Smoky Grilled Potatoes

The smoke hit me before the potatoes even touched the grate, and honestly that smell alone is reason enough to fire up a grill any night of the week. I threw these together one July evening when the fridge offered nothing but a bag of baby potatoes and half a jar of smoked paprika. Twenty minutes later I was standing over the grate with a pair of tongs, genuinely surprised by how something so simple could taste like it came from a roadside taqueria. My neighbor leaned over the fence to ask what I was cooking, and I almost did not want to share the answer.

I have served these at backyard birthdays, random Tuesday dinners, and once at a potluck where they disappeared before the burgers even came off the grill.

Ingredients

• Baby potatoes (1.5 lbs, halved): Red or gold both work beautifully, and halving them gives you that perfect ratio of crispy edge to fluffy center.
• Olive oil (3 tbsp): This is the glue that holds the seasoning on and creates that satisfying char, so do not skimp.
• Garlic powder (1 tsp): Fresh garlic burns too fast on a grill and turns bitter, and the powder spreads evenly across every single potato half.
• Smoked paprika (1 tsp): The not so secret ingredient that makes people think you cooked these over hardwood for hours.
• Dried thyme (half tsp): It adds an earthy backbone that rounds out the smokiness without competing with it.
• Sea salt (three quarter tsp) and black pepper (quarter tsp): Seasoning generously upfront means you never have to fix them at the table.
• Fresh parsley (2 tbsp, chopped): A bright finish that cuts through the richness and makes everything look like you tried harder than you did.
• Parmesan cheese (quarter cup, optional): Tossed on while the potatoes are still hot so it melts into every crevice, or skip it entirely for a vegan version.

Instructions

Get the grill ripping hot:

Preheat to medium high, around 400 degrees, and let the grates sit over the flame for a good ten minutes so nothing sticks.

Coat every piece evenly:

Toss the halved potatoes with olive oil, garlic powder, smoked paprika, thyme, salt, and pepper in a big bowl until each piece glistens and nothing looks pale.

Arrange for maximum contact:

Thread them onto skewers or spread them in a single layer in a grill basket so the heat can reach every surface without steaming.

Grill with patience:

Cook for 25 to 30 minutes, turning every 7 minutes or so, until the skins blister and a fork slides through the centers like soft butter.

Finish with freshness:

Transfer to a platter, scatter the parsley and Parmesan over the top while everything is still piping hot, and let the cheese melt into the nooks.

Pin this

There is something about standing near a hot grill with a plate of charred potatoes and a cold drink that makes even an ordinary weeknight feel like a small celebration.

Making Them Your Own

Toss in a pinch of chili flakes if you want heat, or swap the parsley for chopped rosemary when the mood leans more Mediterranean than American backyard.

What to Serve Alongside

These potatoes love grilled chicken, burgers, or a big chopped salad with a tangy vinaigrette, and they are never the wrong answer next to grilled corn.

Quick Reference for Next Time

Ten minutes of prep and thirty on the grill means you can decide to make these at the last second and still have them ready when the main course lands.

• A grill basket is worth owning if you make these more than once a summer.
• Leftovers reheat beautifully in a skillet the next morning with a fried egg on top.
• Double the batch because four servings will vanish faster than you expect.

Pin this

Keep this one in your back pocket all summer long because it will never let you down. Every grill session deserves a plate of these smoky little halves.

Recipe FAQs

→ What potatoes work best?

Baby potatoes (red, gold or mixed) are ideal: even size, thin skins and creamy centers help them char evenly while staying tender inside.

→ How do I know when they're done?

Look for crisp, lightly charred skins and test with a fork—potatoes should slide off easily and feel tender without collapsing.

→ How can I prevent sticking on the grill?

Toss potatoes well in oil, preheat the grill to medium-high, and use a grill basket or oiled skewers; turning every 7–8 minutes helps avoid sticking and encourages even charring.

→ Can I cook these without a grill?

Yes — roast on a preheated sheet at 425°F (220°C) for similar char and texture, or pan-roast in a hot skillet, turning frequently for even browning.

→ How do I add more smoky flavor?

Increase smoked paprika, add a pinch of chipotle or use charcoal or wood chips on the grill to deepen the smoke profile without overpowering the herbs.

→ Any tips for make-ahead or serving?

Par-grill until just tender, cool, then finish on the grill before serving. Serve warm with parsley and optional grated Parmesan or a tangy dipping sauce.