The Stove
Muffuletta Potato Salad
What sets a muffuletta, that iconic sandwich from New Orleans, apart from other sandwiches similarly stuffed with assorted deli meats is the olive salad that’s slathered across the bread. Olive salad is a bright, briny spread filled with pickled delights like capers, peppers, and of course, olives. The sentiment transf…
Ingredients · Servings 6
- 1 lb. baby Yukon Gold or new potatoes, scrubbed
- Kosher salt
- ½ small white onion, thinly sliced
- 2 garlic cloves, finely chopped
- 1 cup crushed pitted green olives
- ½ cup sliced pitted black olives
- ⅓ cup extra-virgin olive oil
- ⅓ cup white wine vinegar
- 3 Tbsp. drained capers, coarsely chopped
- 2 tsp. dried oregano
- 1 tsp. Calabrian chile paste
- 3 oz. aged provolone, torn into 1" pieces
- 2 oz. mortadella, thinly sliced
- 2 oz. spicy salami, thinly sliced
- 1 cup pickled peppers (such as sliced hot or sweet cherry peppers or canned piquillo peppers), torn in half
- Parsley leaves with tenders stems (for serving)
Method · 30 minutes (plus chilling)
- Cut 1 lb. baby Yukon Gold or new potatoes, scrubbed, in half, or quarters if larger. Cook in a large pot of very generously salted boiling water until tender, 15–18 minutes.
- Meanwhile, whisk ½ small white onion, thinly sliced, 2 garlic cloves, finely chopped, 1 cup crushed pitted green olives, ½ cup sliced pitted black olives, ⅓ cup extra-virgin olive oil, ⅓ cup white wine vinegar, 3 Tbsp. drained capers, coarsely chopped, 2 tsp. dried oregano, and 1 tsp. Calabrian chile paste in a large bowl to combine.
- Drain potatoes; add to bowl with dressing and toss to coat. Cover tightly with a lid or plastic wrap and chill at least 45 minutes and up to 12 hours.
- Just before serving, add 3 oz. aged provolone, torn into 1" pieces, 2 oz. mortadella, thinly sliced, 2 oz. spicy salami, thinly sliced, and 1 cup pickled peppers (such as sliced hot or sweet cherry peppers or canned piquillo peppers), torn in half, and toss gently to combine. Taste potato salad and season with kosher salt if needed. Transfer to a platter and top with parsley leaves with tender stems.
Dress the tender boiled potatoes (each no bigger than a marble) the night before so the flavors really get under their skins, but crown the salad with the cured meats right before serving so they remain at their most elegant, draped like a fancy silk shirt along the curves of the spuds.
Recipe information
- Total Time 30 minutes (plus chilling)
- Yield 6 servings
Preparation
- Step 1Cut 1 lb. baby Yukon Gold or new potatoes, scrubbed, in half, or quarters if larger. Cook in a large pot of very generously salted boiling water until tender, 15–18 minutes. Step 2Meanwhile, whisk ½ small white onion, thinly sliced, 2 garlic cloves, finely chopped, 1 cup crushed pitted green olives, ½ cup sliced pitted black olives, ⅓ cup extra-virgin olive oil, ⅓ cup white wine vinegar, 3 Tbsp. drained capers, coarsely chopped, 2 tsp. dried oregano, and 1 tsp. Calabrian chile paste in a large bowl to combine. Step 3Drain potatoes; add to bowl with dressing and toss to coat. Cover tightly with a lid or plastic wrap and chill at least 45 minutes and up to 12 hours. Step 4Just before serving, add 3 oz. aged provolone, torn into 1" pieces, 2 oz. mortadella, thinly sliced, 2 oz. spicy salami, thinly sliced, and 1 cup pickled peppers (such as sliced hot or sweet cherry peppers or canned piquillo peppers), torn in half, and toss gently to combine. Taste potato salad and season with kosher salt if needed. Transfer to a platter and top with parsley leaves with tender stems.