Mustard Aioli-Grilled Potatoes with Fines Herbes

A Taste of Sunshine: My Simple Grilled Potato Recipe

As a busy mom, I'm always looking for recipes that are both delicious and easy to make. This Mustard Aioli-Grilled Potato recipe fits the bill perfectly! It's a fantastic dish that tastes elegant but comes together surprisingly quickly. The combination of the creamy, tangy aioli and the smoky grilled potatoes is simply irresistible. The fresh herbs add a bright, herbaceous touch that complements the richness of the potatoes and the aioli without overpowering the other flavors.

I discovered this recipe while on a short getaway to Napa Valley. I love exploring local cuisine and was inspired by the abundance of fresh ingredients available there. The subtle mustard notes in the aioli reminded me of the flavorful mustards I’d tasted at a local farmer’s market. The beauty of this dish is its simplicity. There’s no complicated technique or unusual ingredients required. The aioli itself takes only a few minutes to whisk together, and the potatoes are easily prepped and then grilled to perfection. This is a great recipe for a weeknight dinner, or it can easily be scaled up for a larger gathering. I often make a double batch on the weekend and have leftovers for easy lunches throughout the week.

The Aioli: The Secret Weapon

The aioli is the heart of this dish. The creamy mayonnaise base is elevated by the addition of Dijon and whole grain mustard, creating a flavor profile that is both sharp and subtly sweet. The smashed garlic adds a pungent note that enhances the other ingredients without being overpowering. I like to make the aioli ahead of time – even the night before – allowing the flavors to meld and deepen. This allows for more time to spend with the family, and the aioli doesn't require too much effort in its preparation, making it perfect for a busy weeknight.

Grilling the Potatoes: Achieving Perfect Texture

The grilling process is key to achieving the perfect texture and flavor. I prefer using baby Yukon gold potatoes; their creamy texture and delicate flavor are excellent for grilling. It's important to parboil the potatoes before grilling. This step ensures that the potatoes are cooked through but still retain a nice firmness. It also prevents them from becoming overly soft or mushy on the grill. The grilling itself adds a wonderful smoky char to the potatoes. It's really a fantastic way to cook potatoes and elevate them to the main course. I've tried grilling different kinds of potatoes, but this potato type has a specific texture that is perfect for grilling.

Serving Suggestions

This dish is delightful on its own, but you can easily customize it to your liking. I often add a sprinkle of fresh lemon zest for extra brightness, or a drizzle of high-quality olive oil for a richer flavor. It pairs well with a simple green salad or roasted vegetables. A chilled glass of white wine complements the dish beautifully. The beauty of this dish lies in its simple yet sophisticated profile.

This simple recipe allows you to experience a vibrant combination of textures and flavors, transforming a simple side dish into a hearty main course. It’s perfect for a casual meal or a more upscale event, and the leftovers are just as delicious cold, making it an excellent meal-prep option. Whether you're a seasoned chef or a beginner in the kitchen, this recipe is sure to impress.

The best part is the versatility – You can adjust the herbs to your liking, adding more or less of each depending on your preferences. It's also a fantastic way to use up leftover herbs that might be about to wilt. You'll be amazed at how many different flavors you can bring out just by changing the herbs!

A Final Note on Simplicity and Flavor

Ultimately, this recipe is a testament to the power of simple ingredients, thoughtfully combined. It reminds me that sometimes, the best dishes are the ones that require the least amount of fuss and the most amount of flavor. So go ahead, give this recipe a try, and let the deliciousness transport you to a sunny afternoon in Napa Valley – or perhaps the French countryside. You'll be surprised at how much flavor you can achieve with just a few simple ingredients and the magic of the grill.

Step-by-step

• Whisk together the mayonnaise, garlic, and both mustards in a small bowl; season with salt and pepper. Cover the aioli and refrigerate for at least 30 minutes and up to 1 day.
• Put the potatoes in a pot, cover with cold water by 2 inches, and add 2 tablespoons salt. Bring to a boil over high heat and cook until a skewer inserted into the center of a potato meets some resistance, 15 to 20 minutes. Drain well and let cool slightly.
• Heat your grill to medium for direct grilling.
• Put the potatoes in a large bowl, toss with the aioli, and season with salt. Grill until golden brown on all sides, about 8 minutes.
• Transfer the potatoes to a platter, sprinkle with the fresh herbs, and season with salt and pepper.