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 transfers well to potato salad. 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 informationTotal Time30 minutes (plus chilling)Ingredients1lb. baby Yukon Gold or new potatoes, scrubbedKosher salt½small white onion, thinly sliced2garlic cloves, finely chopped1cup crushed pitted green olives½cup sliced pitted black olives⅓cup extra-virgin olive oil⅓cup white wine vinegar3Tbsp. drained capers, coarsely chopped2tsp. dried oregano1tsp. Calabrian chile paste3oz. aged provolone, torn into 1" pieces2oz. mortadella, thinly sliced2oz. spicy salami, thinly sliced1cup pickled peppers (such as sliced hot or sweet cherry peppers or canned piquillo peppers), torn in halfParsley leaves with tenders stems (for serving)Need to make a substitution?PreparationStep 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.Recipe notesBack to topTriangle