Name: Grilled Baby Potatoes with Garlic Herb Sauce Recipe
Prep time: 15 min
Cook time: 20 min
Total time: 35 min
Cuisine: American
Ingredients: 1½ pounds baby potatoes; ¼ cup olive oil; 2 tablespoons fresh parsley, finely chopped; 2 cloves garlic, minced; 1 tablespoon vinegar; ¼ teaspoon fine kosher salt; ¼ teaspoon black pepper

Jump to Recipe· 4.2 from 3 reviews

I absolutely adore this Grilled Baby Potatoes with Garlic Herb Sauce Recipe because it’s one of those dishes that brings out the best in simple ingredients. The tender yet crispy baby potatoes coated in a vibrant, garlicky herb sauce make every bite incredibly satisfying. Whether I’m hosting a casual barbecue or looking for a flavorful side for weeknight dinner, this recipe never fails to impress and satisfy everyone gathered at the table.

Why You’ll Love This Grilled Baby Potatoes with Garlic Herb Sauce Recipe

What makes this recipe stand out for me is the perfect balance of flavors and textures. The baby potatoes are tender inside but have a beautiful golden crust thanks to the grilling and the gentle smashing technique. The garlic herb sauce adds this zesty, fresh kick that feels bright and comforting at the same time. Every bite tastes as though it was crafted with care, yet it’s so straightforward to make.

One of my favorite things about this Grilled Baby Potatoes with Garlic Herb Sauce Recipe is how incredibly easy it is to prepare. With just a few fresh ingredients and some simple steps, you can elevate plain baby potatoes into something truly special. It’s ideal for any occasion—whether a weekend barbecue, a festive family meal, or just a cozy dinner that needs a delicious side. I always find that it sparks joy and gets everyone asking for seconds.

Ingredients You’ll Need

A top view of several raw ingredients arranged on a white marbled surface: a bunch of fresh green parsley with long stems placed near the center, to its right a white basket filled with smooth, light brown potatoes, below and slightly right of the basket is a small whole bulb of garlic, on the left side near the bottom are two wooden shakers labeled salt and pepper, above those is a small transparent glass bottle with a cork labeled oil, and above that bottle is another transparent glass bottle with a cork containing brown vinegar. Each item is clearly separated and labeled. Photo taken with an iphone --ar 4:5 --v 7

The beauty of this dish is in its simplicity: every ingredient works harmoniously to enhance flavor, texture, and color. Using fresh herbs and garlic ensures that the sauce bursts with brightness, while the baby potatoes provide a satisfying, hearty base that grills to perfection.

Baby potatoes, 1½ pounds: Choose small, firm potatoes for the perfect tender inside and crispy outside texture.
Olive oil, ¼ cup: This binds the sauce and helps the potatoes get that gorgeous golden crust on the grill.
Fresh parsley, 2 tablespoons finely chopped: Adds a fresh, vibrant herbal note that brightens every bite.
Garlic, 2 cloves minced: The star flavor in this sauce that packs a punch without overpowering.
Vinegar, 1 tablespoon: Adds a subtle tang that balances the richness of the olive oil and potatoes perfectly.
Fine kosher salt, ¼ teaspoon: Enhances all the flavors subtly without making it salty.
Black pepper, ¼ teaspoon: Provides just a hint of heat and depth.

Directions

Step 1: Soak wooden skewers in water for at least 10 minutes. This simple step prevents them from burning or catching fire on the grill, which is essential for safety and presentation.

Step 2: Place the baby potatoes in a microwave-safe shallow dish, arranging them in a single layer for even cooking. Cover with a second plate and microwave for 8 to 10 minutes until they’re just fork-tender. I usually start checking after 6 minutes to avoid overcooking. You can also parboil them if you prefer, but microwaving saves time and keeps the texture just right.

Step 3: In a bowl, whisk together the olive oil, fresh parsley, minced garlic, vinegar, kosher salt, and black pepper. Set this flavorful garlic herb sauce aside while you prepare the potatoes for grilling.

Step 4: Thread the pre-cooked baby potatoes onto the soaked skewers, packing them loosely so there’s room between each. Then take the bottom of a bowl or the lid of a meal prep container to gently press down and slightly smash the potatoes so they’re flattened on both sides. Be careful not to smash too much or they might fall off the skewers. This smashing helps each potato develop a deliciously crispy surface on the grill.

Step 5: Brush the potatoes generously with the garlic herb sauce, making sure each one is evenly coated. This initial layer of sauce will infuse the potatoes with flavor as they grill.

Step 6: Place the skewers on a preheated grill or grill pan set to medium heat. Cook for 8 to 10 minutes, turning occasionally to get an even golden-brown char on all sides. You want them to have that perfect balance of smoky grill flavor and tender interior.

Step 7: Once they’re beautifully grilled, brush the potatoes again with any remaining garlic herb sauce right after removing them from the grill. This adds an extra layer of flavor and freshness that makes these grilled potatoes irresistible.

Servings and Timing

This recipe yields approximately 6 servings, making it perfect for sharing at family dinners or small gatherings. The prep time is about 10 minutes if you’re comfortable with the microwaving and sauce preparation steps. Cooking on the grill takes roughly 8 to 10 minutes, and there’s no additional resting time needed. So, your total time from start to finish clocks in around 35 minutes, which is fantastic for something so impressive.

How to Serve This Grilled Baby Potatoes with Garlic Herb Sauce Recipe

The image shows seven golden-yellow grilled potato halves skewered on thin wooden sticks, placed on a black grill pan with visible grill lines. Each potato piece has three dark brown, slightly charred grill marks on the top surface, which is seasoned with small sprinkles of green herbs and coarse salt. The texture of the potatoes looks soft with some crispy parts, and two of the potatoes have small bites taken out, revealing the soft inside. The grill pan’s ridged surface adds a textured background, and the overall color palette is warm with a focus on the glowing yellow of the potatoes and the dark grill marks. photo taken with an iphone --ar 4:5 --v 7

When I serve these grilled baby potatoes, I like to pair them with grilled meats like chicken, steak, or fish because the smoky flavors from the grill really complement each other. They also work wonderfully alongside a crisp green salad or some roasted vegetables for a lighter meal. The contrast of textures and fresh herbs really makes the plate pop.

For presentation, I love plating the skewers directly on a large serving platter and then garnishing with extra chopped parsley for a bright, inviting look. For a casual gathering, laying a few skewers on rustic wooden boards or colorful ceramic dishes always impresses guests. If you want to take it up a notch, a squeeze of fresh lemon over the potatoes just before serving adds a lovely brightness that ties all the flavors together.

Beverage-wise, a chilled glass of Sauvignon Blanc or a light, citrusy beer pairs beautifully with the garlic herb sauce and charred potatoes. For non-alcoholic options, a sparkling lemonade or herbal iced tea works just as well. I find this recipe is versatile enough to feel right at home whether you’re enjoying a casual weeknight meal or celebrating a relaxed weekend get-together.

Variations

I sometimes like to customize this recipe by swapping the parsley for fresh cilantro or basil, which adds a different herbaceous flair that pairs beautifully with the garlic. If you enjoy a bit of heat, adding a pinch of red pepper flakes into the garlic herb sauce really kicks it up in the best way. For those who need gluten-free or vegan options, this recipe is naturally friendly, especially since it’s plant-based and free from additives.

If you want a creamier variation, mixing a spoonful of Greek yogurt or vegan mayo into the garlic herb sauce creates a luscious, tangy coating that’s wonderful when the potatoes come off the grill. Alternatively, cooking the potatoes entirely on an oven broiler or stovetop grill pan works well if outdoor grilling isn’t an option. Just watch closely for char and adjust your timing accordingly.

For a heartier twist, I’ve even experimented with adding small chunks of cooked bacon or charred onions to the skewers before grilling—they add a delicious smoky depth that turns these already amazing potatoes into a real showstopper.

Storage and Reheating

Storing Leftovers

If you have any leftovers, I recommend storing the grilled baby potatoes in an airtight container in the refrigerator. They keep wonderfully for up to 3 days. Using a glass container helps retain moisture and prevents the potatoes from drying out, which keeps them tasting fresh and flavorful when reheated.

Freezing

While I usually enjoy this recipe fresh, you can freeze the grilled potatoes if needed. Lay the skewered potatoes on a baking sheet lined with parchment paper and freeze until solid. Then, transfer them to a freezer-safe bag or container. They can be frozen for up to 2 months. Thaw them overnight in the refrigerator before reheating.

Reheating

To bring life back to your grilled baby potatoes, I prefer reheating them in a hot oven or air fryer rather than the microwave. This method crisps up the outsides beautifully without turning them soggy. Heat at 350°F (175°C) for about 8-10 minutes. Avoid microwaving if possible, as it tends to make the potatoes mushy and dulls the vibrant herb flavor.

FAQs

Can I use regular potatoes instead of baby potatoes?

Absolutely! While baby potatoes are ideal because they cook quickly and hold shape well, you can use regular potatoes cut into bite-sized chunks. Just adjust the cooking time accordingly to ensure they’re tender before grilling.

How do I know when the baby potatoes are cooked enough before grilling?

You want the potatoes to be just fork-tender before grilling, meaning a fork should slide in easily but the potato still holds its shape. Microwaving for 8-10 minutes usually does the trick, but it depends on your microwave and the size of the potatoes. Starting at 6 minutes and checking frequently is my best tip.

Can I prepare the garlic herb sauce ahead of time?

Yes, making the sauce a few hours ahead or even the day before allows the flavors to meld beautifully. Just store it tightly covered in the refrigerator and bring it to room temperature before using for best flavor and spreading ease.

Is this recipe suitable for a vegan diet?

Definitely! All the ingredients in this Grilled Baby Potatoes with Garlic Herb Sauce Recipe are plant-based and naturally vegan. It’s a perfect vegan side dish or snack that’s both delicious and satisfying.

What can I do if I don’t have a grill?

No grill? No problem! You can cook the potatoes on a grill pan over medium heat on your stove or even under the broiler in your oven. Just keep an eye on them to prevent burning and turn frequently for even char and crispiness.

Conclusion

I truly hope you give this Grilled Baby Potatoes with Garlic Herb Sauce Recipe a try soon because it’s one of those dishes that never fails to lift my spirits with its simple, satisfying flavors. It’s quick enough for weeknights but special enough for gatherings, and I’m confident it will become a favorite in your recipe collection just like it is in mine. Happy grilling!