Smoky Grilled Potatoes

The first time I experimented with grilling potatoes, the smell of smoked paprika drifted across the yard and caught the attention of my neighbor mowing his lawn. There’s something almost mischievous about transforming such a humble ingredient into a showstopper just by harnessing the grill. Crisp skins popping as I tugged them off the skewers, I remember wondering how I’d ever gone without this as my go-to summer side. They’ve made their way into warm-weather meals ever since, always drawing a little crowd around the platter.

One evening, I grilled a double batch for friends on a whim, worried there might be too much. Instead, people circled back for seconds and started dipping them into every condiment within arm’s reach. I even caught someone eating the little crispy bits left behind on the platter—proof that sometimes the simple things really do steal the show. It’s now my most requested backyard contribution, even over dessert.

Ingredients

• Baby potatoes (red, gold, or mixed): Their thin skins crisp up beautifully on the grill, and halving them helps soak up more marinade.
• Fresh parsley: Adding parsley right at the end brightens the dish and gives everything a fresh, green edge.
• Olive oil: Coating the potatoes ensures they don’t stick to the grill and helps the spices infuse deep into every bite.
• Garlic powder: Delivers that earthy garlic zing that plays so well with smoke.
• Smoked paprika: This is where all the magic happens: it brings a gentle heat and distinctly grilled aroma.
• Dried thyme: Sprinkling thyme adds a subtle herbal layer that sneaks up on you in the best way.
• Sea salt: Never skip the salt—it pulls the flavors together and sharpens every bite.
• Black pepper: A generous grind adds a warm bite that cuts through the richness of the olive oil.
• Grated Parmesan cheese (optional): A quick shower while the potatoes are still hot creates a melty, salty crust. Vegan cheese works just as well if needed.

Instructions

Get the Grill Hot:

Fire up your grill to medium-high heat; by the time you’re done prepping, you’ll hear it hiss with anticipation.

Marinate the Potatoes:

Tumble the halved potatoes into a bowl and pour over the olive oil, garlic powder, smoked paprika, thyme, sea salt, and black pepper, mixing with your hands until every piece is shiny and speckled.

Prepare for Grilling:

Thread the potatoes onto skewers (if using) or toss them into a grill basket, listening for that first soft sizzle as they hit the metal.

Grill to Perfection:

Cook the potatoes for about 25–30 minutes, flipping every 7–8 minutes so the skins blister in spots and you start to smell that irresistible toasty aroma.

Finishing Touches:

Transfer straight onto a serving platter, sprinkle with fresh parsley and a snowfall of Parmesan or vegan cheese while everything’s still warm so it melts just enough.

Serve and Enjoy:

Plate up right away and watch them vanish as quick as you stack them; they’re best hot off the grill alongside anything else you fancy.

Save

I’ll never forget the day my youngest nephew helped me thread the skewers—each potato got a firm, determined poke and a thoughtful sprinkle of extra salt from his chubby fingers. Somehow, those skewers disappeared first, a little testament to teamwork and the simple joy of eating together with hands and laughter. Moments like that made these grilled potatoes something I wanted to share again and again.

Choosing the Right Potatoes

Baby potatoes hold up the best over high heat, keeping their creamy interiors while getting crispy and golden on the outside. I’ve tried bigger potatoes sliced down, but nothing matches that pop and snap when you bite into a halved baby variety fresh off the grill.

Flavor Boosts and Fun Additions

If you want to punch up the flavors, a handful of chopped rosemary or a pinch of chili flakes in the marinade goes a long way. I sometimes serve these with little bowls of garlic aioli or cool sour cream on the side, letting everyone build their own perfect bite.

Troubleshooting and Serving Tips

If you notice potatoes browning too quickly, move them to a cooler part of the grill to finish cooking gently. Leftovers are also excellent tossed into a salad the next day—or cold, eaten straight from the fridge. The real magic is how these potatoes manage to steal the spotlight every single time.

• Always soak wooden skewers in water for at least 20 minutes before grilling to prevent them from burning.
• No grill basket? Use doubled-up foil with a few fork holes for ventilation as a makeshift tray.
• Letting potatoes sit with the marinade for 10 minutes helps every flavor seep in more deeply.

Save

There’s something irresistible about turning simple potatoes into the kind of dish everyone talks about days later. Hope they bring a burst of smoky summer joy to your next meal, whether on a weeknight or a long, slow Sunday afternoon.

Recipe FAQs

→ What type of potatoes work best?

Small baby potatoes or new potatoes hold their shape and develop a creamy interior while charring nicely on the outside. Red, gold or mixed baby potatoes are ideal.

→ How do I ensure a crisp exterior?

Coat the potatoes evenly with oil and dry spices before grilling, use direct medium-high heat, and avoid overcrowding the skewers or basket so air and heat can circulate for even charring.

→ Can I prepare them ahead of time?

Toss the halved potatoes in the oil and spice mix up to a few hours ahead and refrigerate. Bring to near room temperature before grilling for more even cooking.

→ Skewers or grill basket — which is better?

Skewers give good contact with the grill and are easy to turn; a grill basket prevents small pieces from falling through and makes turning multiple potatoes at once effortless.

→ Any seasoning variations to try?

Add chopped rosemary, thyme, or a pinch of chili flakes for heat. Finish with a squeeze of lemon or a garlic aioli for dipping to brighten the flavors.

→ How can I make them dairy-free?

Skip the Parmesan or swap in a vegan alternative and finish with extra chopped herbs or a drizzle of lemon-infused olive oil to add savory brightness.