Name: Grilled Baby Potatoes Recipe
Prep time: 15 min
Cook time: 30 min
Total time: 45 min
Cuisine: American
Ingredients: 680g (1½ lb) baby potatoes; 2 tablespoons olive oil; 1 tablespoon chopped fresh or dried rosemary; 1½ teaspoons sea salt, divided; ½ teaspoon freshly ground black pepper; 1 freezer bag or lidded container; Wooden skewers (optional, soaked in cold water if used)

Jump to Recipe·4 from 8 reviews

I absolutely adore this Grilled Baby Potatoes Recipe because it captures the perfect balance of crispy, smoky exterior with a creamy, sweet inside that feels like a little celebration in every bite. It’s simple, satisfying, and quick enough to make any weekday dinner feel special or to impress friends at a summer barbecue. Whenever I make these potatoes, they disappear almost instantly — they have that kind of magic!

Why You’ll Love This Grilled Baby Potatoes Recipe

What makes this recipe truly stand out for me is the incredible flavor combination. The rosemary infuses the potatoes with an earthy, fragrant depth, while the sea salt and black pepper bring out their natural sweetness. After grilling, the slight char on the outside adds a smoky crunch that perfectly contrasts with the buttery softness inside. This mix of textures and flavors keeps me coming back for more, and I love sharing it with guests because it always impresses without complicated steps.

Another thing I appreciate about this recipe is how straightforward it is to prepare. The parboiling step makes sure the potatoes cook evenly on the grill without becoming tough or underdone. Plus, marinating them in the olive oil and herbs means you can prep ahead of time, saving effort for the actual grilling moment. I find it’s a fantastic side dish for everything from casual weeknight meals to lively summer parties. It’s like comfort food, but elevated and fresh.

Ingredients You’ll Need

The image shows a skewer with ten roasted baby potatoes lined up in a row on a black grill. The potatoes have a shiny, wrinkled golden-brown skin with some darker charred spots and small bits of green herbs sprinkled on them. The skewer has metal loops at both ends, holding the potatoes in place, and the background shows the grill bars with faint smoke or heat rising. The scene is focused closely on the potatoes, highlighting their texture and roasting details. Photo taken with an iphone --ar 4:5 --v 7

These ingredients are refreshingly simple yet essential, with each one playing a vital role in the flavor and texture of the grilled baby potatoes. You don’t need fancy items to make something this delicious, just quality basics combined with care.

680g (1½ lb) baby potatoes: Small potatoes cook quickly and have a naturally creamy texture that shines when grilled.
2 tablespoons olive oil: Helps the herbs stick and promotes that irresistible crispy crust on the grill.
1 tablespoon chopped fresh or dried rosemary: Adds an aromatic, pine-like flavor that complements the potatoes beautifully.
1½ teaspoons sea salt, divided: Enhances and balances the natural potato sweetness and the rosemary’s earthiness.
½ teaspoon freshly ground black pepper: Provides a subtle heat and depth of flavor, tying everything together.
1 freezer bag or lidded container: Perfect for marinating and shaking the potatoes with spices evenly before grilling.

Directions

Step 1: Start by placing your baby potatoes in a large pan filled with cold water and add 1 teaspoon of sea salt. Bring the water to a boil and cook the potatoes until you can just pierce them with a fork but still feel some resistance, which will take about 10 minutes depending on their size.

Step 2: Drain the potatoes and immediately run them under cold water to stop the cooking process. This step is crucial so the potatoes don’t get mushy and hold their shape well on the grill.

Step 3: Transfer the slightly cooled potatoes into a freezer bag or container, then pour in the olive oil, sprinkle the remaining sea salt, add the rosemary, and freshly ground black pepper. Seal the bag or container and shake it thoroughly to coat every potato with the flavorful mixture.

Step 4: Marinate the potatoes in the refrigerator for at least 30 minutes, though longer is even better if you have time—up to 24 hours works great to deepen those flavors.

Step 5: When you’re ready to grill, thread the potatoes onto skewers for easy turning. If you’re using wooden skewers, remember to soak them in cold water for about 30 minutes to prevent burning.

Step 6: Preheat your grill to medium heat. Place the skewers on the grill and cook for 25 to 30 minutes, turning them frequently until the potatoes are golden brown, tender, and have those beautiful, slightly charred marks.

Step 7: Once perfectly grilled, remove the skewers from heat and serve those irresistible baby potatoes hot. They’ll be crispy on the outside and melt-in-your-mouth on the inside—a true crowd-pleaser!

Servings and Timing

This Grilled Baby Potatoes Recipe serves about 4 people as a side dish. The prep time including washing, parboiling, and marinating is roughly 45 minutes, though much of this is passive marinating time. Cooking on the grill takes 25 to 30 minutes, so the total active cooking time is around 40 minutes. You’ll want to allow them to rest just a minute or two after grilling for the flavors to settle, but they are best enjoyed warm off the grill.

How to Serve This Grilled Baby Potatoes Recipe

The image shows two rows of small, round potatoes skewered and grilled, lined up horizontally on a black grill. Each potato has a shiny, slightly wrinkled brown skin with grill marks and small pieces of green rosemary sprinkled on top. The potatoes have a roasted texture with parts that are darker from the grill heat. The background is a white marbled texture that contrasts with the dark grill and potatoes. photo taken with an iphone --ar 4:5 --v 7

I love pairing these grilled baby potatoes with grilled meats like chicken, steak, or fish because their crispy edges and rosemary flavor elegantly complement the savory richness of the proteins. They also work wonderfully alongside a fresh green salad or grilled vegetables to make a colorful and balanced plate. When I want to elevate the presentation, sprinkling some flaky sea salt and a few fresh rosemary sprigs over the top before serving makes it feel festive and inviting.

For garnishing, a drizzle of good quality extra virgin olive oil or a squeeze of lemon juice brightens the dish beautifully. I often add a light sprinkle of chopped parsley for a pop of green and freshness. As for beverages, a chilled Sauvignon Blanc or a crisp pale ale pairs perfectly, but for non-alcoholic options, sparkling water with lemon or a lightly sweetened iced herbal tea complement these potatoes well.

This dish is perfect for family dinners, casual weekend cookouts, or even holiday gatherings where you want to add a little flair to the usual sides. Serve these grilled baby potatoes warm and in moderate portions—about 4 to 6 potatoes per person works well—to keep everyone happy and satisfied.

Variations

I like to experiment with this recipe sometimes by swapping in different herbs or spices depending on my mood or what’s in the pantry. Fresh thyme, oregano, or even a pinch of smoked paprika add new layers of flavor that are equally delightful. If you prefer a gluten-free or vegan version, this recipe is naturally suited since it’s just potatoes, oil, and herbs, making it an easy staple for many diets.

For a heartier twist, I sometimes toss in some halved baby onions or garlic cloves with the potatoes to grill together, adding extra sweetness and aroma. If you’re short on time or want to change the texture up, roasting the marinated potatoes in the oven on a high heat for 30-35 minutes produces a lovely crispy result with less hands-on grilling.

When I’m feeling bold, I’ll drizzle a little balsamic glaze on top right before serving or add a sprinkle of parmesan cheese once they’re off the grill to give these potatoes an irresistible savory tang. These small changes keep the recipe fresh and fun, so I recommend trying your own favorite tweaks too.

Storage and Reheating

Storing Leftovers

If you have any leftover grilled baby potatoes, I suggest storing them in an airtight container in the refrigerator. They keep well for up to 3 days and retain most of their texture and flavor. I always wait for them to cool slightly before transferring to prevent condensation and sogginess.

Freezing

While I don’t usually freeze grilled baby potatoes because they’re best fresh, you can freeze them if needed. Allow them to cool completely, then place in a freezer-safe container or bag, separating layers with parchment paper to prevent sticking. They’ll keep well for up to 1 month. Just keep in mind the texture might soften a bit after freezing.

Reheating

To reheat, the best method I’ve found is to pop them back on a hot grill or under a broiler for a few minutes. This refreshes the crisp exterior and warms the creamy inside without drying them out. Avoid microwaving if you want to keep a crispy texture, but if you do, cover them lightly and reheat in short bursts to avoid overcooking.

FAQs

Can I use regular potatoes instead of baby potatoes?

Absolutely! Just cut regular potatoes into bite-sized chunks to ensure they cook evenly. You may need to adjust the boiling and grilling times slightly because larger pieces take longer to cook through.

Do I have to use rosemary in this recipe?

Rosemary adds a classic flavor, but you can easily substitute with other herbs like thyme, oregano, or parsley depending on what you have on hand or your personal preference.

How can I tell when the potatoes are done on the grill?

Look for a golden-brown, slightly charred exterior and softness when you gently press a potato with a fork or tongs. They should be tender inside but still hold their shape.

Can I prepare the potatoes entirely ahead of time?

Yes! You can parboil and marinate them up to 24 hours in advance. Just keep them refrigerated until you’re ready to skewer and grill, which makes day-of cooking super easy.

What if I don’t have skewers—can I grill them another way?

Definitely! You can grill the potatoes directly on the grill grates using a grill basket or wrapped in foil. Just be sure to turn them frequently for even cooking and to avoid burning.

Conclusion

I hope you’re as excited to try this Grilled Baby Potatoes Recipe as I am every time I make it! It’s such a simple way to bring big, bright flavors and textures to your table, whether you’re cooking for family or friends. Next time you fire up the grill, give these potatoes a go—you might just find your new favorite side dish to keep on rotation.