Description

Smoky Aioli Grilled Potato Salad is a flavorful twist on classic potato salad featuring perfectly charred baby potatoes tossed in a creamy, smoky aioli dressing. This versatile side dish balances smoky richness with fresh herbs, ideal for BBQs, picnics, or family dinners. It’s easy to prepare with simple ingredients and can be made ahead, with flavors that improve overnight.

Ingredients

Units Scale

Potatoes

1.5 pounds baby potatoes, halved or quartered
2 tablespoons olive oil
Salt and pepper, to taste

Smoky Aioli Dressing

1/2 cup mayonnaise
2 cloves garlic, minced
1 teaspoon smoked paprika
1 tablespoon lemon juice
Salt and pepper, to taste

Finishing Touches

2 tablespoons fresh parsley or chives, chopped

Cook Mode Prevent your screen from going dark

Instructions

Prepare and parboil the potatoes: Scrub the baby potatoes clean and cut them into halves or quarters depending on their size. Place them in boiling salted water and parboil for about 10 minutes until just tender but still firm. Drain and let cool slightly.
Make the smoky aioli dressing: While the potatoes cook, whisk together mayonnaise, minced garlic, smoked paprika, lemon juice, salt, and pepper in a bowl. Adjust seasoning to your taste. Set the aioli aside to let the flavors meld.
Grill the potatoes: Preheat your grill or grill pan to medium-high heat. Toss the parboiled potatoes in olive oil and season with salt and pepper. Grill them, turning occasionally, until they develop charred edges and crisp skin, about 8-10 minutes.
Combine and toss: Transfer the grilled potatoes to a large mixing bowl. While still warm, toss gently with the smoky aioli dressing so each piece is evenly coated.
Add fresh herbs and serve: Fold in chopped fresh parsley or chives for vibrant color and freshness. Serve immediately or chill in the refrigerator for an hour to serve cool.

Notes

Choose potatoes of similar size for even cooking and grilling.
Stop boiling when potatoes are tender but still firm to prevent breaking apart on the grill.
Use a hot grill for the signature smoky char that enhances flavor.
Prepare the aioli dressing ahead of time to deepen the smoky flavors.
Gently toss potatoes with dressing to keep them intact and avoid mushiness.

Nutrition

Serving Size: 1 cup
Calories: 220
Sugar: 1g
Sodium: 280mg
Fat: 16g
Saturated Fat: 2.5g
Unsaturated Fat: 12g
Trans Fat: 0g
Carbohydrates: 18g
Fiber: 2g
Protein: 2g
Cholesterol: 10mg