Sheet Pan

Potato Salad with Salami Gremolata

May  5, 2015
1 Ratings
  • Prep time 30 minutes
  • Cook time 30 minutes
  • Serves 6
Author Notes

An instagram of a meatball sub with pepperoni gremolata posted by vplex (food52 vvvanessa) inspired this recipe. Just the words "pepperoni gremolata" made me a bit giddy. I had some thinly sliced genoa salami in the fridge, so I decided to construct a gremolata with it. I sautéed it until crisp, then added some minced garlic to the pan. I combined the mixture with chopped parsley and minced green onion, and the result was pretty delicious - fresh, rich, and smoky nicely mingled. I thought it would be great folded into potato salad. I used the Cook's Illustrated method for making French potato salad, then added some Spanish and Italian flavors. Here is the result. —hardlikearmour

What You'll Need
  • 2 pounds small (1 & 1/2 to 2 inch diameter) red potatoes, scrubbed but not peeled
  • 2 tablespoons table salt or fine sea salt
  • 1/4 cup extra virgin olive oil
  • 2 tablespoons sherry vinegar
  • 1/2 tablespoon Dijon mustard
  • 1/2 teaspoon smoked sweet paprika
  • 1/2 teaspoon dried thyme
  • 1/2 teaspoon ground black pepper
  • 1/8 teaspoon cayenne pepper (optional)
  • 2 to 3 ounces thinly sliced Genoa salami
  • 2 medium garlic cloves
  • 1/3 cup chopped Italian parsley (lightly packed)
  • 3 green onions
  1. Cut potatoes into 1/4-inch thick slices. Combine potatoes, 6 cups water, and salt in a large pot. Bring to a boil over high heat. Once boiling reduce heat to medium. Cook until potatoes can be easily pierced with a sharp knife, about 5 minutes. Reserve 1/4 cup of the cooking water, then drain potatoes in a colander. Spread potatoes into a single layer on a sheet pan.
  2. While potatoes are cooking combine olive oil, vinegar, Dijon, paprika, thyme, pepper, and cayenne in a small bowl. Add reserved cooking water and whisk until blended. Pour evenly over potatoes. Allow to rest for 10 to 15 minutes.
  3. Chop salami into 1/8th to 1/4th inch pieces. Cook in a sauté pan over medium heat, stirring occasionally until fat has rendered out and the salami is crisp, about 5-6 minutes. Meanwhile mince the garlic. Once the salami is crisp, add the garlic to the pan, and cook stirring continuously until the garlic is fragrant about 30-45 seconds. Transfer the mixture to a fine mesh strainer.
  4. Mince the white and light green parts of the green onions. Place in large bowl. Chop and add the parsley. Add the salami mixture, and stir to combine. Add the potatoes and dressing, then fold until well mixed. Allow to sit for a few minutes, to let the salami relax and the flavors to mingle. Serve.

See what other Food52ers are saying.

  • Regine
  • aargersi
  • hardlikearmour
  • taxidog
I am an amateur baker and cake decorator. I enjoy cooking, as well as eating and feeding others. I live in the beautiful Pacific Northwest with my husband and our menagerie. I enjoy outdoor activities including hiking, mushroom hunting, tide pooling, beach combing, and snowboarding.

6 Reviews

taxidog July 2, 2022
Crazy good. I added some arugula, pickled red onions and extra salami after reading reviews. Fantastic the next day. This is my new back pocket potato salad. It is super flavorful. HLA has never steered me wrong!
Regine December 16, 2015
Reason why I suggested more salami is because it is so good. LOL
This may be the best non-mayonnaise based potatoe salad.
Regine December 16, 2015
I made it last night, and just had some leftover (warmed in microwave) for lunch today. Really excellent. So tasty. I cheated though. I bought a prepackaged already washed small red potatoes bag (11/2 lb) which I microwaved as per the instructions . I adjusted the amount of ingredients accordingly and had to use water (which I salted a bit) in lieu of the water used to boil the potatoes. This is an excellent dish. I would, however, suggest that you "increase" the amount of the genoa salami. I think I used a bit more than 2oz although I only had 1 1/2 not 2 lbs of potatoes. I ate them with salmon. Great recipe. Thanks!
hardlikearmour December 18, 2015
Thanks for your feedback! I'm glad you enjoyed the dish, and will definitely increase the salami next time I make it. I was pretty happy with the level of flavor it brought, but I bet more wouldn't hurt :-)
Regine December 15, 2015
I am more of a rice than potato person but I am very intrigued by your recipe. I think I must try to make it.
aargersi May 6, 2015
Clearly this needs to be my next potato salad