Grilled Potatoes Smoky Crispy

My neighbor Dave threw a backyard cookout last July and asked everyone to bring a side dish, so I grabbed a bag of baby potatoes from the pantry and figured something out on the fly. The smoke from his charcoal grill curling through the humid evening air gave me an idea, and I parboiled those little potatoes right in his kitchen while everyone else was sipping beer on the patio. They disappeared so fast that Dave actually checked the serving bowl to see if someone had dropped it.

I have since made these potatoes for potlucks, rainy weeknight dinners on a stovetop grill pan, and one memorable camping trip where I cooked them over actual coals in a cast iron basket. My friend Maria now texts me every time she buys potatoes to ask if she should marinate them first. The answer is always yes.

Ingredients

• Baby potatoes or Yukon Golds (1.5 lbs): Waxy varieties hold their shape through parboiling and grilling, while starchy Russets will crumble and fall apart on you.
• Olive oil (3 tbsp): This is your binding agent for the spices and helps create that crackling golden crust on the outside.
• Garlic (2 cloves, minced): Fresh garlic mixed into the marinade melts into the potato skins and becomes sweet and mellow on the grill.
• Sea salt (1.5 tsp): Kosher or sea salt draws out moisture from the surface so the potatoes sear instead of steaming.
• Black pepper (0.5 tsp): Freshly cracked makes a noticeable difference here because the coarse bits toast on the grill and add a subtle warmth.
• Smoked paprika (1 tsp): This is the ingredient that makes people close their eyes and ask what is in these potatoes.
• Fresh parsley (2 tbsp, plus extra): Tossed in at the end so it stays bright green and tastes grassy and fresh against the smoky char.

Instructions

Wash and cut the potatoes:

Scrub every potato under running water since the skins are where all the marinade flavor clings. Cut larger ones into even one inch cubes and halve the babies so everything cooks at the same rate.

Parboil until fork tender:

Cover the potatoes with salted water in a large pot and bring it to a rolling boil, then drop the heat to a gentle simmer for about eight minutes. You want them tender enough that a fork slides in with slight resistance but not so soft they collapse when you pierce them.

Whisk the marinade:

Combine olive oil, minced garlic, sea salt, pepper, smoked paprika, and chopped parsley in a big bowl until the mixture smells deeply savory and turns a warm brick red color.

Toss to coat:

Add the drained and slightly cooled potatoes to the marinade and fold gently with a spatula so every surface gets slicked without smashing the pieces.

Heat the grill:

Set your grill to medium high at around 400 degrees Fahrenheit and let the grates get fully hot for at least five minutes before laying anything down.

Grill until golden:

Thread the potatoes onto skewers or dump them into a grilling basket, then cook for twelve to fifteen minutes while turning them every few minutes so each side gets crispy edges and distinct grill marks.

Serve with flourish:

Transfer the hot potatoes to a wide platter, scatter extra parsley over the top, and get them to the table immediately while the edges are still crackling.

Pin it

There is something quietly perfect about standing next to a hot grill with tongs in one hand and a cold drink in the other, listening to potatoes sizzle as smoke drifts across the yard.

Choosing the Right Potato

Yukon Golds are my go-to because their thin skins get impossibly crispy while the interior stays buttery and smooth. Baby potatoes work beautifully too, especially the mixed color bags that make the serving platter look like you tried harder than you actually did.

Grill Setup Matters More Than You Think

If you do not have skewers or a grill basket, you can cut a piece of heavy duty aluminum foil, poke it full of holes with a fork, and place it directly on the grates to create a makeshift roasting surface. The holes let the smoke come through while keeping the potatoes from tumbling into the flames.

Serving and Storing Leftovers

These potatoes are best eaten within ten minutes of coming off the grill when the contrast between the crunchy edges and fluffy center is at its peak.

• A squeeze of fresh lemon juice right before serving brightens everything up like a hidden chord change in a song.
• Leftovers reheat beautifully in a hot skillet the next morning alongside fried eggs.
• Never microwave them unless you enjoy the texture of a warm damp sponge.

Pin it

Some dishes become part of your regular rotation without any announcement, and these smoky charred potatoes have earned a permanent spot in my summer cooking life. Grab a bag of baby potatoes and fire up the grill.

Recipe FAQs

→ Which potatoes are best for grilling?

Baby potatoes and Yukon Gold are ideal: they hold shape, develop a creamy interior and crisp exterior. Larger potatoes can be cut into 1-inch cubes to ensure even cooking.

→ Why parboil the potatoes before grilling?

Parboiling softens the center so the grill time focuses on browning and crisping the surface. It shortens grill time and helps prevent the potatoes from staying chalky or falling apart.

→ How do I prevent potatoes from sticking to the grates?

Use a hot, well-oiled grill surface and coat the potatoes in oil before grilling. Cook in a basket or on skewers to avoid small pieces slipping through, and turn frequently for even browning.

→ How can I boost the smoky flavor?

Smoked paprika adds immediate smoky notes; grilling over charcoal or adding a few wood chips to a gas grill will deepen the char. Allow some direct contact with the grates for grill marks and smoky aroma.

→ Can I prepare elements ahead of time?

Yes. Parboil and cool the potatoes, then toss in the oil and seasoning and refrigerate for a few hours. Grill just before serving to restore crispness and freshen the herbs.

→ What finishing touches work well?

Finish with chopped parsley, a squeeze of lemon or a sprinkle of chives. If dairy is acceptable, a dusting of grated Parmesan or crumbled feta adds savory richness.