Grilled Potato Salad with Mustard Vinaigrette

Sneaking in this perfectly charred Grilled Potato Salad with mustard vinaigrette ahead of the holiday weekend! The grill truly takes the classic side dish to an entirely new level.

You get that Garden State flare with sweet corn, zucchini, bell pepper, and our indigenous pork roll! If you're unfamiliar with NJ's alternative to ham and bacon, read on.

Remember to PIN THIS to save the recipe for later!

So what is pork roll?

While we are the Garden State and known for our produce, pork roll is a product that's not as recognized once you go beyond neighboring states. For some quick history, pork roll came on the seen back in 1856 thanks to John Taylor of Trenton, and was originally sold as Taylor Ham.

Case is Taylor's rival for Jersey's most prized salted pork product. I quite frankly can't tell the difference, but I'm sure there are folks out there who swear one is better than the other.

What does pork roll taste like?

Regardless, pork roll has a unique sweet-and-salty taste all its own. When raw you can see it's pale pink and has a texture similar to bologna but slightly denser and not as smooth.

To cook, you can either toss it in pan or on the grill. I grew up eating pork roll, egg and cheese sandwiches, and it's also great chopped up in salads and soups. It may not be the best for you, but in moderation it's certainly worth it.

You can totally substitute ham steak, andouille, chorizo or bacon. And, obviously skip the meat altogether to make the salad vegan.

How to Make this Potato Salad

Now that we have pork roll covered, we don't want these delicious spuds to be overshadowed! I used yellow new potatoes, which are bigger than baby potatoes yet smaller than butter or Yukon gold potatoes.

You don't want potatoes that are too small and risk falling through the grill grates. If you can't find the Goldilocks size, just buy some Yukons and cut into two-inch chunks.

But before the potatoes hit the grill, give them a head start by parboiling them until just about tender.

Grilling & Assembly

Toss them with olive oil, s&p, a sprinkle of fresh herbs and they're ready for the grill. Parboiling the potatoes first makes the inside super creamy while the grill chars and crisps up the edges.

The pork roll and veggies all get their turn on the fire including the lemons that are used in the dressing. Depending on the size of your rig, you'll need to manage what all can fit and most likely have to grill everything in a couple batches.

Once everything is off the grill and cool enough to handle, grab your best knife and start chopping. I left things on the chunkier side, but you can dice smaller if you like.

Simply combine the potatoes, vegetables and pork roll in a large bowl and toss with enough dressing to evenly coat. My herbs are growing beautifully so extra thyme and parsley were sprinkled in as well.

This super flavorful potato salad checks all the delicious boxes and will certainly be on repeat throughout the summer and into fall. Cheers to the long weekend and Happy Fourth!!

More of our Favorite Summer Sides to Try!

Grilled Sweet Potato Fries w/ Cherry Corn Salsa

Peachy Caprese Pancetta Stacks

Blistered Cherry Tomato & Grape Galette

Baby Potato & Green Bean Salad

Grilled Cantaloupe Black Bean Salad

Before you go, stay in touch on Instagram, Pinterest and Facebook, and join our email community by subscribing above!

Grilled Potato Salad with Mustard Vinaigrette

Grilling takes potato salad to a whole new level and you get that Garden State flare with sweet corn, zucchini, bell pepper, and pork roll! A delicious side perfect for barbecue season!

5 from 2 votes

Print Pin Rate

Course: Salad, Side Dish

Cuisine: American, Dairy Free

Prep Time: 15 minutes

Cook Time: 25 minutes

Total Time: 40 minutes

Servings: 10 servings

Calories: 259kcal

Author: Kim Peterson

Equipment

• ▢
  Large pot
• ▢
  Mixing bowls

Ingredients

Potato Salad

• ▢ 2 ½ pounds small yellow new potatoes , about 2 inches long or Yukon gold potatoes cut into 2-inch chunks
• ▢ 3 ½- inch slices pork roll , about 12 ounces
• ▢ 2 tablespoons honey
• ▢ 2 ears corn , husked
• ▢ 1 medium zucchini , halved vertically
• ▢ 1 bell pepper
• ▢ 1 red onion , peeled and cut horizontally in ½-inch thick slices
• ▢ 2 lemons , halved (for dressing)
• ▢ Olive oil for brushing vegetables
• ▢ Kosher salt and pepper

Dressing

• ▢ 2 lemons , halved and grilled
• ▢ 2 tablespoons apple cider vinegar
• ▢ 1 tablespoon deli or honey mustard
• ▢ 2 teaspoons each fresh thyme and parsley , chopped, plus extra for garnish
• ▢ 1 clove garlic , grated
• ▢ ½ teaspoon smoked paprika
• ▢ ⅓ cup extra-virgin olive oil

Instructions

Potato Salad

• Place potatoes in a large pot and cover with cold water. Bring to a boil over high heat. Season generously with kosher salt.
• Parboil potatoes until a sharp knife meets a little resistance when inserted, about 8 minutes. Drain potatoes and transfer to a large rimmed baking sheet to cool and allow excess moisture to evaporate.
• If using new potatoes, slice them lengthwise when cool enough to handle.
• Preheat grill* over medium-high to 425 degrees F and make sure grates are clean.
• Place pork roll, vegetables and lemon halves on another large rimmed baking sheet.
• Brush honey on both sides of the pork roll.
• Brush oil on the corn, zucchini, bell pepper and onion slices. Drizzle enough oil over the potatoes and toss to coat. Season vegetables with kosher salt and pepper.
• The corn and pepper will take the longest to cook so get them on the grill first along with the pork roll, zucchini, onion and lemon cut-side down.
• The pork roll, zucchini and onion will take about 4 minutes per side to cook and get nice grill marks. Grill the lemon until charred, 5-7 minutes.
• Roll the corn and bell pepper every few minutes until some kernels and skin of the pepper are charred, about 15 minutes total.
• When the pork roll, zucchini and onion come off the grill, add the potatoes. Grill until charred and crisp on both sides, about 10 minutes total.
• Transfer potatoes to a large bowl.
• When cool enough to handle, chop the pork roll, zucchini and onion and transfer to bowl with potatoes. Cut the kernels off the cobs, and seed and chop the pepper. Add to the potato mixture.
• Pour just enough dressing over the potato salad to coat well but not saturate. Season with salt and pepper to taste and gently toss.
• Transfer potato salad to a large serving bowl. Garnish with extra thyme and parsley. Serve warm or at room temperature. Enjoy!

Dressing

• Squeeze the juice of the grilled lemons into a small bowl or mason jar.
• Add the remaining ingredients and season with salt and pepper.
• Shake or whisk until well combined.
• Dressing can be made 3 days ahead. Keep refrigerated.

Notes

*This potato salad can also be made indoors if inclement weather arises. Sear the pork roll on the stove over medium heat for 5-7 minutes per side. Roast the potatoes, zucchini, onion and pepper in a 400-degree F oven for 30-35 minutes. Steam or boil the corn to your liking. Then simply follow the remaining steps above.

Nutrition

Serving: 1 serving | Calories: 259kcal | Carbohydrates: 33g | Protein: 7g | Fat: 9g | Cholesterol: 16mg | Sodium: 174mg | Potassium: 746mg | Fiber: 5g | Sugar: 8g | Vitamin A: 544IU | Vitamin C: 67mg | Calcium: 38mg

Tried this recipe? Pin it for Later!Mention @giveitsomethyme or tag #giveitsomethyme!

This page contains affiliate links. Meaning, whenever you purchase an item after clicking an Amazon link through this website, we receive a small percentage from Amazon. It doesn’t cost anything extra to you! It simply helps maintain the blog. Thanks so much!