Smoky Crispy Grilled Potatoes

Something about the sound of potatoes hitting a hot grill grate makes everyone in my backyard stop talking for a second, like a tiny drumroll before dinner begins.

My neighbor Dave once smelled these from across the fence and appeared at my patio door with a six pack and zero shame.

Ingredients

• Baby potatoes (1.5 lbs): Red, gold, or mixed all work beautifully, but halving them ensures the marinade seeps into every crevice and the edges get properly crispy.
• Olive oil (3 tbsp): This is the carrier for every spice, so do not skimp on it, and use a decent quality oil if you have one.
• Garlic powder (1 tsp): Fresh garlic burns too quickly on a grill, and the powder form distributes evenly without any bitter surprises.
• Smoked paprika (1 tsp): This is the soul of the dish, adding a deep campfire warmth even if your grill is gas.
• Dried thyme (1/2 tsp): A quiet background note that makes people wonder what your secret ingredient is.
• Sea salt and black pepper: Season boldly because potatoes can handle it and the grill will mellow the intensity slightly.
• Fresh parsley, chopped: Added at the end for a bright, grassy contrast to all that smokiness.
• Parmesan cheese, optional: Grated over the hot potatoes so it melts into little salty patches of joy.

Instructions

Get the grill screaming hot:

Preheat to medium high, around 400 degrees, and let the grates sit over the flames long enough that a flick of water dances and sizzles on contact.

Coat the potatoes generously:

Toss the halved babies in a big bowl with the oil and every spice, using your hands to really massage the mixture into the cut sides where the flavor matters most.

Arrange them for success:

Thread onto skewers or spread in a grill basket, making sure none are stacked on top of each other so every surface gets direct heat and that coveted char.

Grill with patience and attention:

Cook for 25 to 30 minutes, turning every 7 minutes or so, listening for that satisfying sizzle and watching for deep golden edges with little blistered spots.

Finish with flair:

Slide the potatoes onto a platter while still steaming hot, scatter the parsley and cheese over the top, and watch the cheese soften into irresistible little pools.

Save to Pinterest

The best summer meals I have ever had were not the fancy ones, but the ones where everyone stood around the grill with paper plates waiting for the next batch.

Pairing Ideas That Actually Work

These potatoes love company, and they play especially well with grilled chicken thighs that have a lemon herb marinade or a thick burger with sharp cheddar melting down the sides.

Adapting for Different Diets

Skip the Parmesan and these are naturally vegan and gluten free, or toss in nutritional yeast at the end for a surprisingly convincing cheesy flavor that keeps everyone at the table happy.

Leftovers and Reheating

If you somehow end up with leftovers, chop them up the next morning and crisp them in a skillet with eggs for a breakfast hash that might outshine the original dinner.

• Cold grilled potatoes also make a surprisingly good potato salad when tossed with vinaigrette and arugula.
• A quick reheat under the broiler brings back the crisp edges without drying them out.
• Never microwave them unless you enjoy eating sad, rubbery disappointment.

Save to Pinterest

Keep this recipe in your back pocket all summer long because once people taste it, they will ask for it every single time you fire up the grill.

Recipe FAQs

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

Preheat the grill well and oil the potatoes thoroughly. Use a grill basket or skewers for easy turning. Lightly oil the grate or use nonstick spray before placing potatoes on the grill.

→ Can I use larger potatoes instead of baby potatoes?

Yes; cut larger potatoes into 1–1.5 inch pieces so they cook evenly. Expect a longer cooking time—check tenderness with a fork and turn more frequently to achieve even charring.

→ How can I boost the smoky flavor?

Use smoked paprika in the seasoning, finish over a higher heat to add char, or cook over charcoal/wood chips for extra smoke. A light sprinkle of smoked salt also enhances smokiness.

→ What herbs and seasonings pair best with these potatoes?

Parsley brightens the finish; thyme and rosemary add earthiness. Garlic powder and black pepper balance richness, while chili flakes bring heat if desired.

→ How do I make this dairy-free?

Omit the Parmesan or substitute a plant-based alternative. The core flavors come from smoked paprika, olive oil and herbs, so it remains flavorful without dairy.

→ How can I tell when the potatoes are done?

Taste or pierce a piece with a fork: it should be fork-tender inside with a crisp, charred exterior. Cook 25–30 minutes at medium-high, turning every 7–8 minutes for even doneness.