Best Grilled Potatoes Recipe

Ever end up with grilled potatoes that are burnt on the outside but still hard inside? You’re not alone. Getting that perfect balance of crispy edges and tender centers can be tricky—but this best grilled potatoes recipe makes it easy every time.

I’ve tested this method over countless BBQs, and it’s now my go-to for perfectly cooked, flavorful potatoes. With a simple seasoning blend and the right grilling technique, you’ll get smoky, golden potatoes that everyone will love.

In this post, you’ll learn how to make the best grilled potatoes recipe, plus pro tips, tasty variations, and serving ideas to make them a staple at your table.

Why You’ll Love This Recipe

• Crispy outside, fluffy inside – Perfect texture every time

• Smoky grilled flavor – Great for BBQs and cookouts

• Simple ingredients – Pantry staples only

• Versatile side dish – Pairs with almost anything

Ingredients & Prep

Main Ingredients Prep

• 2 lbs baby potatoes (red or yellow)

• Wash and cut into halves or quarters for even cooking

Seasonings, Sauces, or Flavor Base

• 3 tablespoons olive oil

• 3 cloves garlic, minced

• 1 teaspoon smoked paprika

• 1 teaspoon dried oregano or thyme

• ½ teaspoon black pepper

• 1 teaspoon salt

Pantry Staples

• Optional: fresh parsley for garnish

• Optional: grated Parmesan cheese

• Optional: lemon wedges for serving

Step-by-Step Cooking Instructions

Pre-Cooking Prep

1. Bring a pot of salted water to a boil.

2. Add potatoes and parboil for 8–10 minutes until just tender.

3. Drain and let cool slightly.

4. Toss potatoes with olive oil, garlic, and seasonings.

Cooking Method (times & temps when relevant)

1. Preheat grill to medium heat (about 375–400°F).

2. Place potatoes on a grill pan or directly on grates (cut side down).

3. Grill for 10–15 minutes, turning occasionally.

4. Cook until golden brown and crispy with grill marks.

Doneness or Texture Check

• Crispy edges with slight char

• Soft and fluffy inside

• Evenly cooked throughout

Resting or Final Touches

• Remove from grill and let sit for 2–3 minutes

• Garnish with fresh parsley or Parmesan

• Squeeze lemon juice over top for brightness

Pro Tips for Perfect Results

Common Mistakes to Avoid

• Skipping parboiling – Leads to uneven cooking

• Overcrowding grill – Prevents crisping

• Too little oil – Helps achieve crispy texture

Recommended Tools

• Grill or grill pan

• Large pot

• Mixing bowl

Storage & Reheating Tips

• Store in the fridge for up to 4 days

• Reheat in oven or air fryer for best crispiness

• Avoid microwaving if possible

Flavor Variations

Spicy Version

• Add chili flakes or cayenne

• Toss with spicy seasoning blend

Healthy / Special Diet Option

• Naturally vegan and gluten-free

• Use less oil for a lighter version

Global Flavor Twist

• Garlic herb: Add rosemary and thyme

• Mediterranean: Add lemon and oregano

• Cajun-style: Use Cajun seasoning blend

Serving Suggestions

This best grilled potatoes recipe pairs perfectly with:

Main dishes:

• Grilled chicken

• Steak

• Burgers

Extras:

• Dipping sauces like aioli or ranch

• Ketchup or BBQ sauce

• Fresh herbs

Drinks:

• Iced tea

• Lemonade

• Sparkling water

FAQs

Can I make this ahead of time?

Yes! Parboil the potatoes ahead and grill them just before serving.

How do I fix common mistakes?

• Not crispy enough? Grill longer or increase heat slightly

• Too soft? Reduce parboiling time

• Burning outside? Lower heat and turn more often

Conclusion

This best grilled potatoes recipe is the ultimate side dish for any meal. With crispy edges, tender centers, and bold flavor, it’s guaranteed to be a crowd favorite.

Try it at your next BBQ or weeknight dinner—you’ll quickly see why it’s a must-have recipe. Once you make it, you’ll never grill potatoes any other way!

If you loved this recipe, pair it with grilled meats or explore other easy BBQ sides for a complete meal!