Grilled Potatoes — Smoky & Crispy

Some of my best summer evenings have involved a handful of baby potatoes, a hot grill, and absolutely nothing else planned beyond that. The smell of smoked paprika hitting the grates is enough to make neighbors wander over and ask what you are cooking. It is the kind of side dish that quietly steals attention from whatever protein you thought was the star. Simple, forgiving, and endlessly adaptable, grilled potatoes have earned a permanent spot in my backyard rotation.

Last Fourth of July I tossed these together at the last minute when friends showed up with burgers and I had nothing ready. They disappeared so fast I had to make a second batch before I even got a plate for myself. Now they are the one thing everyone specifically asks me to bring to every cookout.

Ingredients

• 1.5 lbs baby potatoes (red, gold, or mixed), washed and halved: Smaller potatoes crisp up better and cook more evenly on the grill, so resist the urge to use large russets.
• 2 tbsp fresh parsley, chopped: Added at the end for a bright, fresh contrast to the smoky char.
• 3 tbsp olive oil: Helps the spices stick and creates that golden, crispy exterior.
• 1 tsp garlic powder: Distributes garlic flavor more evenly than fresh cloves, which tend to burn on a hot grill.
• 1 tsp smoked paprika: This is the secret ingredient that makes these taste like they spent all day in a smoker.
• 1/2 tsp dried thyme: Adds an earthy, herbaceous note that pairs beautifully with the paprika.
• 3/4 tsp sea salt: Essential for drawing out moisture and helping the potatoes develop a proper crust.
• 1/4 tsp freshly ground black pepper: A little goes a long way here since the smoke already adds depth.
• 1/4 cup grated Parmesan cheese (optional): Melts into the nooks and crannies of the charred potatoes like a dream.

Instructions

Fire up the grill:

Preheat your grill to medium high heat, around 400 degrees Fahrenheit. You want the grates hot enough that the potatoes sizzle on contact but not so fierce that they burn before cooking through.

Coat the potatoes:

In a large bowl, toss the halved potatoes with olive oil, garlic powder, smoked paprika, dried thyme, salt, and pepper. Use your hands to really work the seasoning into every cut side and skin crevice for the most even flavor.

Set up for grilling:

Thread the potatoes onto skewers or spread them in a single layer in a grill basket. Skewers give you beautiful grill marks, while a basket makes flipping easier and prevents any from slipping through the grates.

Grill until golden:

Cook the potatoes for 25 to 30 minutes, turning them every 7 to 8 minutes. Listen for that satisfying crackle and watch for the edges to deepen into a rich golden brown with spots of char.

Finish and serve:

Transfer the hot potatoes to a serving platter and immediately shower them with chopped parsley and Parmesan if using. The residual heat melts the cheese slightly and releases the parsley aroma, so serve them right away while everything is at its best.

Save

There is something about standing by a grill as the sun dips low, flipping potatoes with tongs and hearing that faint sizzle, that turns a basic side dish into a whole mood. These potatoes have a way of making people gather around the grill and start talking.

What to Serve Alongside

These smoky potatoes play well with almost anything coming off a hot grill. Try them next to juicy burgers, grilled chicken thighs, or a charred steak for a classic American cookout spread. For a lighter meal, pair them with a crisp summer salad dressed in lemon vinaigrette and call it dinner.

Ways to Switch Things Up

Toss the hot potatoes with chopped fresh rosemary or a generous pinch of chili flakes right off the grill for a completely different flavor profile. A dollop of garlic aioli or cool sour cream on the side turns them into something guests will genuinely fight over. The base recipe is forgiving enough to carry almost any seasoning you want to throw at it.

Making Them Ahead

You can parboil the halved potatoes for about five minutes, then toss them in the marinade and refrigerate them for up to a day before grilling. This trick saves time and actually helps the potatoes absorb more seasoning while developing an even crispier exterior. Just pat them dry before they hit the grill so you get a proper sear rather than steam.

• Parboiled potatoes grill in about 15 minutes instead of 30, so adjust your timing accordingly.
• Keep the marinade simple if prepping ahead because dried herbs intensify over time in the fridge.
• Always let the potatoes come to room temperature for about 15 minutes before grilling for the most even cooking.

Save

Once you master these grilled potatoes, you will find yourself reaching for this recipe all summer long. They are proof that the simplest dishes, treated with a little care, are always the ones people remember most.

Recipe FAQs

→ How do I keep potatoes from sticking to the grill?

Coat potatoes evenly with oil and preheat the grill to medium-high. Use a well-oiled grill basket or skewers and turn regularly so they develop an even crust without sticking.

→ What potato varieties work best?

Baby red, gold, or mixed new potatoes hold their shape and cook evenly. Their thin skins crisp nicely while the centers stay tender.

→ Can I prepare these ahead of time?

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

→ How do I get extra smoky flavor?

Add a pinch of smoked salt or a light dusting of extra smoked paprika, or finish over hot coals briefly. Using a charcoal grill enhances natural smokiness.

→ What are good finishing touches?

Sprinkle chopped parsley for brightness and a little grated Parmesan or a vegan alternative while warm for savory richness. A squeeze of lemon also brightens the flavors.

→ Any tips for vegan or dairy-free diners?

Omit the Parmesan or swap for a plant-based alternative. The oil, smoked paprika and herbs provide plenty of flavor on their own.