Grilled Red Potatoes: Foolproof 25-Minute Recipe for Perfect Results Every Time

Grill perfect red potatoes with this simple 4-step method: (1) Slice potatoes ½-inch thick, (2) Parboil 5-7 minutes, (3) Toss with avocado oil and spices, (4) Grill at 375°F for 8-10 minutes per side. This proven technique delivers crispy exteriors and fluffy interiors every time—no special equipment needed.

Quick Reference Guide: Perfect Grilled Red Potatoes

Total Time	Prep Time	Cook Time	Servings
25 minutes	10 minutes	15 minutes	4

The 4 Essential Steps to Perfect Grilled Red Potatoes

Follow these simple steps for restaurant-quality results without complicated equipment:

1. Prep properly: Cut potatoes into uniform ½-inch slices. Soak in cold water 10 minutes to remove excess starch.
2. Parboil correctly: Boil 5-7 minutes until slightly tender but still firm. Drain and air-dry 10 minutes.
3. Season strategically: Toss with 2 tbsp avocado oil, 1 tsp paprika, ½ tsp garlic powder, and 1 tsp coarse salt.
4. Grill precisely: Cook over medium heat (375°F) for 8-10 minutes per side until golden brown and fork-tender.

Why Red Potatoes Work Best for Grilling

Red potatoes maintain their shape better than other varieties when grilled. Their naturally waxy texture prevents them from falling apart on the grill grates, giving you those perfect char marks without losing structural integrity.

Variety	Grilling Result	Best For
Red Potatoes	Holds shape, even cooking	Sliced directly on grill
Russet Potatoes	Falls apart easily	Foil packets only
Yukon Gold	Moderate stability	Cubed or halved

5 Most Common Grilling Mistakes (And How to Fix Them)

Avoid these pitfalls that turn perfect potatoes into kitchen disasters:

• Burning: Keep grill temperature at 375°F - higher heat causes exterior charring before interior cooks
• Sticking: Preheat grill grates and oil potatoes (not grates) - clean grates at proper temperature prevent sticking
• Sogginess: Air-dry parboiled slices 10 minutes before oiling - moisture prevents proper searing
• Uneven cooking: Cut uniform ½-inch slices - varying thickness causes some pieces to burn while others stay raw
• Bland flavor: Salt after parboiling but before oiling - this helps seasoning adhere properly

The Perfect Seasoning Blend (Simplified)

Use this foolproof spice mix for consistently delicious results:

• 2 tbsp avocado oil (highest smoke point)
• 1 tsp paprika
• ½ tsp garlic powder
• 1 tsp coarse salt
• ¼ tsp black pepper
• Optional: 1 tsp dried rosemary

Mix all ingredients in a large bowl with parboiled potatoes just before grilling. For extra flavor, add fresh herbs like parsley or thyme immediately after grilling.

Pro Grilling Technique for Beginners

Follow these temperature guidelines for perfect results every time:

• Preheat grill: 10-15 minutes to reach 375°F (medium heat)
• Direct heat time: 8-10 minutes per side
• Internal temperature: 205-210°F when fully cooked
• Doneness test: Fork should slide in easily with slight resistance

3 Perfect Pairing Ideas

Main Course	Best Potato Pairing	Tip
Grilled Steak	Classic seasoned potatoes	Serve potatoes 5°F warmer than steak
BBQ Chicken	Smoked paprika potatoes	Add coleslaw for crunch contrast
Burgers	Garlic-herb potatoes	Serve with aioli dipping sauce

Make-Ahead Tips for Busy Cooks

Prepare components in advance without sacrificing quality:

• Parboil ahead: Cook and air-dry slices up to 24 hours before grilling
• Pre-mix seasoning: Combine dry spices 3 days ahead in airtight container
• Prep oil blend: Mix oil with dried herbs 24 hours before use
• Never: Fully cook potatoes in advance - texture deteriorates quickly

Frequently Asked Questions

How long should I parboil red potatoes before grilling?

Boil for 5-7 minutes until slightly tender but still firm. They should give slight resistance when pierced with a fork. This partial cooking ensures they'll finish perfectly on the grill without burning.

What's the best oil for grilling potatoes?

Avocado oil is ideal with its high smoke point (520°F). It won't burn or create bitter flavors like olive oil can at grill temperatures. Use about 2 tablespoons per pound of potatoes.

How do I prevent potatoes from sticking to the grill?

Preheat your grill to 375°F, clean the grates thoroughly, and oil the potatoes (not the grates). Properly parboiled and air-dried potatoes naturally release from clean, hot grates when ready to flip.

Can I grill whole red potatoes instead of slicing them?

Yes, but they'll take 25-30 minutes total. Parboil whole potatoes 10-12 minutes first, then cut in half before grilling. This ensures they cook through without burning the exterior.