Save to Pinterest Parboil halved or cubed baby or Yukon Gold potatoes in salted water for about 8 minutes until just fork-tender. Drain and cool slightly, then toss with olive oil, minced garlic, sea salt, black pepper, smoked paprika and chopped parsley. Preheat grill to medium-high (about 400°F/200°C). Thread potatoes on skewers or use a grilling basket and grill 12–15 minutes, turning regularly, until golden with crisp edges. Finish with extra parsley, a squeeze of lemon or a sprinkle of grated cheese if desired, and serve hot.
Something magical happens when potatoes meet an open flame and that realization hit me during a sweltering July cookout when the meat ran out but nobody seemed to notice because these smoky charred gems disappeared first.
My neighbor Dave once told me he hated potatoes until he tried these off my grill and now he texts me every weekend asking when I am firing it up again.
Ingredients
- Baby potatoes or Yukon Gold (1½ lbs): Waxy varieties hold their shape beautifully after boiling and grilling so skip starchy russets.
- Olive oil (3 tbsp): Use a decent quality one here because it carries the marinade directly into every crevice of the potato.
- Garlic (2 cloves, minced): Fresh is nonnegotiable as the jarred stuff tastes flat against the smokiness.
- Sea salt (1½ tsp): Coarse salt creates tiny pockets of seasoning that burst on your tongue.
- Black pepper (½ tsp): Freshly cracked makes a huge difference so grind it right over the bowl.
- Smoked paprika (1 tsp): This is the secret weapon that makes everyone ask what you put on these.
- Fresh parsley (2 tbsp chopped, plus extra): Adds brightness that cuts through the richness and looks gorgeous scattered on top.
Instructions
- Scrub and prep the spuds:
- Wash the potatoes thoroughly under running water and cut larger ones into one inch cubes while halving the babies so everything cooks evenly.
- Parboil until just tender:
- Cover the potatoes with salted water in a large pot and simmer for about eight minutes until a fork slides in with slight resistance then drain immediately.
- Build the marinade:
- Whisk olive oil, garlic, salt, pepper, smoked paprika, and parsley in a big bowl until fragrant then toss the warm potatoes in and watch them drink up every drop of flavor.
- Heat the grill:
- Set your grill to medium high around 400°F and let the grates get properly hot so you get those gorgeous marks.
- Skewer or basket them up:
- Thread the potatoes onto skewers or dump them into a grilling basket because losing a potato through the grates is a tragedy you only experience once.
- Grill to golden perfection:
- Cook for twelve to fifteen minutes turning every few minutes until the edges crackle and caramelize and the skins wrinkle into crispy little shells.
- Serve with flair:
- Slide them onto a platter, shower with extra parsley, and watch your guests abandon whatever else is on the table.
Save to Pinterest There is something deeply satisfying about pulling a basket of golden potatoes off a smoking grill while your friends hover nearby with plates already in hand.
Getting Those Grill Marks Right
The key is patience and a clean hot grate because if you fuss with them too early they tear instead of sear and you lose that beautiful crust.
Fun With Toppings
A squeeze of lemon right at the end brightens everything and if you eat dairy a shower of crumbled feta takes these from side dish to main event.
Making Them Your Own
Once you master the basic technique you will start tossing in whatever spices catch your eye at the store and that is when it gets really fun.
- Try rosemary and thyme instead of paprika for an herb garden vibe.
- A pinch of cayenne transforms these into something dangerously addictive.
- Always taste one straight off the grill before serving because that is your quality control moment.
Save to Pinterest Keep these in your back pocket all summer long because they never fail and honestly sometimes the simplest food on the table earns the loudest compliments.
Recipe Questions & Answers
- → Why should I parboil the potatoes before grilling?
-
Parboiling softens the interior so potatoes cook through evenly on the grill while the exterior gets crisp and charred. It shortens overall grill time and prevents burning before the center is tender.
- → Which potato variety works best?
-
Yukon Gold and baby potatoes are ideal because they hold their shape and develop a creamy interior. Red potatoes or small new potatoes also work well when halved or cubed.
- → How can I keep small pieces from falling through the grill grates?
-
Thread the potatoes onto skewers or use a grilling basket. Alternatively, use a grill pan or oil the grates and grill on a flat surface to reduce falling bits.
- → What tricks make the potatoes extra crispy?
-
Drain and let potatoes dry briefly after parboiling, toss thoroughly in oil, then grill over medium-high heat with space between pieces. Turning regularly and finishing on direct heat helps develop crisp edges.
- → Can I prepare these ahead of time?
-
Yes—parboil and marinate in the oil and spices, then refrigerate. Grill just before serving to restore crispness. Keep finished potatoes warm in a low oven if needed.
- → What flavor variations pair well with the base seasoning?
-
Add a squeeze of lemon or fresh chives for brightness, or finish with grated Parmesan or crumbled feta for a savory touch. Smoked paprika and garlic complement grilled meats and vegetarian platters alike.
