Mustard Aioli Grilled Potatoes with Fine Herbs

Why Mustard Aioli Grilled Potatoes with Fine Herbs?

The aroma of smoky grilled potatoes combined with a creamy tangy mustard aioli will instantly captivate your senses. This Mustard Aioli Grilled Potatoes with Fine Herbs recipe brings together golden, crispy potato halves coated in a flavorful mustard aioli, then grilled to perfection. Fresh chives, tarragon, and parsley add an herbal brightness that elevates each bite. Whether you‘re hosting a summer barbecue or craving a comforting side dish, this recipe delivers a balance of textures and flavors that makes ordinary potatoes extraordinary.

Health Benefits & Nutrition

This dish not only delights with flavor but also offers several nutritional perks. Yukon gold potatoes are rich in potassium, which supports healthy blood pressure levels and muscle function. Their vitamin C content contributes to immune defense and skin health. Mustard, a key ingredient in the aioli, contains antioxidants and compounds with anti-inflammatory properties, potentially boosting heart health (Journal of Food Science, 2021). The fine herbs provide additional vitamins and minerals; parsley is a great source of vitamin K, essential for bone health. While this recipe is naturally gluten-free and vegetarian, be mindful of allergies to mustard and eggs in mayonnaise.

Ingredients & Preparation

Recipe Card

Prep Time	Total Time	Servings	Calories (per serving)	Diet Tags
10 minutes	1 hour 5 minutes	4 to 6	292 kcal	Gluten-Free, Vegetarian

Full Ingredient List

• For the Mustard Aioli:
• ½ cup mayonnaise
• 1 heaping tablespoon Dijon mustard
• 1 heaping tablespoon whole grain mustard
• 1 teaspoon honey
• 2 cloves garlic, smashed into a paste
• Kosher salt and freshly ground black pepper, to taste
• For the Potatoes:
• 2½ pounds baby Yukon gold potatoes, scrubbed
• 2 tablespoons kosher salt, plus extra for sprinkling
• 2 tablespoons finely chopped fresh flat-leaf parsley
• 1 tablespoon finely chopped fresh chives
• 1 tablespoon finely chopped fresh tarragon
• Freshly ground black pepper, to taste

Equipment Needed

• Large pot for boiling potatoes
• Medium bowl for mixing aioli
• Sharp knife and cutting board
• Grill preheated to medium heat
• Tongs or spatula for flipping potatoes
• Serving platter

Tips for Choosing Quality Ingredients

• Pick baby Yukon gold potatoes with smooth, unblemished skins and firm texture.
• Use high-quality mayonnaise with real eggs and minimal additives for creamy aioli.
• Opt for fresh herbs picked recently to maximize aroma and flavor.
• Choose Dijon and whole grain mustards with natural ingredients for authentic taste.

Step-by-Step Instructions

Step 1: Prepare the Mustard Aioli (10 minutes plus chilling)

Whisk together ½ cup mayonnaise, 1 heaping tablespoon Dijon mustard, 1 heaping tablespoon whole grain mustard, 1 teaspoon honey, and 2 smashed garlic cloves until smooth. Season with kosher salt and freshly ground black pepper. Cover the bowl tightly with plastic wrap and refrigerate for at least 30 minutes to let flavors develop.

Step 2: Boil the Potatoes (12–15 minutes)

Place 2½ pounds of scrubbed baby Yukon gold potatoes in a large pot. Cover with cold water by 2 inches and add 2 tablespoons kosher salt. Bring water to a boil over high heat, then reduce to medium. Boil until a skewer meets just a little resistance when poked into the potatoes, about 12 to 15 minutes. Drain thoroughly and let cool slightly.

Step 3: Preheat the Grill (5 minutes)

Preheat your grill to medium heat suitable for direct grilling. Ensure the grates are clean and lightly oiled to prevent sticking. This setup will give the potatoes a perfect crispy exterior and smoky char.

Step 4: Grill the Potatoes (6 minutes)

Cut the boiled potatoes in half. Toss them gently with some mustard aioli and sprinkle with a pinch of kosher salt. Place the potatoes cut-side down on the grill. Grill for 3 minutes until the cut surface turns golden brown. Flip and grill for an additional 3 minutes until the other side is golden and potatoes are fully cooked through.

Step 5: Finish with Herbs and Serve (2 minutes)

Transfer the grilled potatoes to a serving platter. Sprinkle with finely chopped parsley, chives, tarragon, salt, and freshly ground black pepper. Serve immediately with the remaining mustard aioli on the side for dipping.

Variations & Substitutions

• Swap Yukon Gold with Fingerlings or Red Potatoes: Both varieties hold their shape well on the grill, adding unique textures and colors to the dish.
• Replace Mayonnaise for a Vegan Version: Use vegan mayo or blended silken tofu to recreate creamy aioli without eggs.
• Herb Mix Variations: Substitute tarragon with fresh dill or basil for different aromatic profiles that pair wonderfully with mustard.
• Spice it Up: Add a pinch of smoked paprika or cayenne pepper to the aioli for a smoky or spicy kick.

Storage & Shelf Life

Store leftovers in an airtight container in the refrigerator for up to 3 days. Reheat potatoes on a grill or in an oven to restore crispiness. The mustard aioli keeps well refrigerated for up to 5 days but may separate—whisk before serving. Avoid freezing aioli as it can alter its texture. Spoiled potatoes will develop off-odors or sliminess—discard if detected.

Pro Tips

• Achieve Perfect Grill Marks: Make sure your grill grates are hot and well-oiled before placing potatoes to create those appealing char lines.
• Flavor Infusion: Toss potatoes in a couple of tablespoons of mustard aioli before grilling to ensure the flavors deeply penetrate.
• Herb Chopping: Chop herbs finely to release oils and maximize fresh herbal aroma on your finished potatoes.
• Prevent Sticking: Dry potatoes well after boiling—excess moisture causes sticking and uneven grilling.

When is the best time to eat Mustard Aioli Grilled Potatoes With Fine Herbs Recipe?

These grilled potatoes shine during summer barbecues or as a hearty side for cozy fall dinners. Serve them fresh off the grill when they’re warm, crisp, and bursting with flavor. They also work perfectly for picnic baskets or casual weekends at home.

Can I prepare the mustard aioli ahead of time?

Yes, the aioli can be made up to one day in advance. Chilling allows its flavors to meld beautifully. Just give it a good stir before serving.

What if I don’t have a grill? Can I cook the potatoes some other way?

You can roast the potatoes in the oven at 425°F for about 20 minutes to get a similar crispy texture or use a grill pan on the stovetop for a smoky flavor indoors.

How do I prevent the potatoes from falling apart when grilling?

Boil until just tender with some resistance. Overcooked potatoes become mushy and are more likely to break when handled on the grill.

Can I add other herbs or spices to the aioli?

Absolutely! Fresh rosemary or thyme add earthiness, while a pinch of smoked paprika can add warmth. Adjust according to your flavor preference.

Is there a substitute for honey in the aioli?

You may use maple syrup or agave nectar as vegan sweetener alternatives, though honey contributes a subtle floral note that‘s hard to replicate.

Are baby potatoes necessary or can I use regular-sized ones?

Baby potatoes are ideal for even cooking and ease of grilling. Larger potatoes can be cubed, but may require longer cooking times and careful handling to avoid breakage.

How do I reheat leftover grilled potatoes without losing crispiness?

Reheat in a preheated oven at 400°F for 8–10 minutes or on a grill to restore the crispy exterior. Avoid microwaving, which makes them soggy.

More Recipes You Will Love

If you enjoy this potato recipe, you might like exploring Simple rolling grill basket recipes for easy grill-friendly sides that pair perfectly. For adding decadent flavor, find out where to buy compound butter for steak, which can also be a delicious topping on grilled potatoes.

Conclusion

Mustard Aioli Grilled Potatoes with Fine Herbs bring together creamy, tangy, and herbaceous flavors with a crispy, smoky texture that’s hard to resist. This easy-to-follow recipe is perfect for grilling enthusiasts who want to impress without spending hours in the kitchen. Try it at your next meal and enjoy the vibrant flavors. Don’t forget to share your experience or rate the recipe below — your feedback helps us bring you more delicious ideas!