There’s nothing quite like the smoky depth that grilled potatoes bring to a summer meal. My years working with live fire have taught me that red potatoes, with their waxy texture, are ideal for holding up to the heat while developing crisp edges.
The secret lies in parboiling first, then finishing on the grill with a paprika-spiced oil. This two-step process ensures the inside stays tender while the outside achieves that coveted char. The smoky aroma alone will have everyone gathering around the pit.
What emerges is a side dish with layers of flavor: earthy potatoes, smoky char, and a hint of spice. These potatoes pair perfectly with any grilled protein or stand proudly on their own.
This method delivers restaurant-quality results with minimal effort and maximum impact. The technique is simple but the outcome is anything but ordinary.
Ingredients for Grilled Roasted Red Potatoes
Simple ingredients deliver smoky, crisp-edged potatoes with restaurant-quality results every time.
| Ingredient | Amount | Notes |
|---|---|---|
| Red Potatoes 🥔 | 2 lb | Waxy texture, quartered |
| Olive Oil 🫒 | ¼ cup | Extra-virgin for richness |
| Smoked Paprika 🌶️ | 2 tsp | For smoky depth |
| Garlic Powder 🧄 | 1 tsp | Not garlic salt |
| Onion Powder 🧅 | 1 tsp | Enhances savory flavor |
| Dried Oregano 🍃 | 1 tsp | Mediterranean flavor |
| Salt 🧂 | 1 ½ tsp | Kosher or sea salt |
| Black Pepper 🌶️ | ½ tsp | Freshly ground preferred |
| Fresh Rosemary 🌿 | 1 tbsp | Chopped, optional garnish |
| Lemon Juice 🍋 | 1 tbsp | Freshly squeezed, optional |
[recipe_ingredient_scaler]
Red potatoes are non-negotiable here—their waxy texture holds up to grilling without falling apart. Look for firm, smooth-skinned potatoes at your grocery store or farmers market. Avoid any with green spots or sprouts. For the paprika, smoked Spanish paprika (pimentón) is ideal—Penzeys or La Chinata brands are excellent. The olive oil should be something you’d actually drizzle on bread; no need for the fancy stuff, but avoid cheap importers.
No smoked paprika? Regular paprika plus a pinch of chipotle powder gets you close. Fresh garlic can replace garlic powder—use 2 cloves minced. Want more herbaceous flavor? Fresh thyme or sage works alongside or in place of the rosemary. If you’re avoiding oil, a light brush of vegetable broth works, but the crisp won’t be as pronounced. The lemon juice is optional but brightens everything up.
Parboiled potatoes can sit in the oil-spice mix for 30 minutes before grilling (great for prep ahead). Leftovers keep 3-4 days in the fridge—reheat in a skillet to revive the crisp. Doubling the batch? Use two sheet pans for parboiling to avoid crowding.
Why You’ll Love This Recipe
- One Pan Simplicity: I toss the red potatoes with olive oil and spices, then let the grill do the work—no babysitting required.
- Smoky Depth: That smoked paprika gives them a rich, almost campfire-like flavor that’s way more interesting than plain roasted.
- Weeknight MVP: Honestly, it’s my go-to for busy evenings—pairs just as well with burgers as it does a simple salad.
- Budget Stretch: A big bag of red potatoes costs pennies, and this recipe turns them into something crave-worthy without fancy add-ons.
Step-by-Step Instructions for Grilled Roasted Red Potatoes
This method ensures crispy edges and smoky depth with every bite.
Step 1: Prep the Potatoes and Seasoning
Cut the 2 lb red potatoes into 1-inch chunks, leaving the skin on for texture. Place them in a large bowl. In a small bowl, whisk together the 0.25 cup olive oil, 2 tsp smoked paprika, 1 tsp garlic powder, 1 tsp onion powder, 1 tsp dried oregano, 1.5 tsp salt, and 0.5 tsp black pepper until fully combined.
Pour the seasoning mixture over the potatoes and toss until every piece is evenly coated. This ensures the smoky, savory flavors penetrate each bite. Let them sit for 10 minutes while you preheat the grill.
Step 2: Preheat and Prepare the Grill
Preheat your grill to medium-high heat (about 400°F). If using a charcoal grill, spread the coals evenly for consistent heat. For a gas grill, preheat all burners for at least 10 minutes to ensure the grates are searing hot.
Clean the grates thoroughly with a grill brush to prevent sticking. A well-heated, clean grill is crucial for achieving those crispy edges without the potatoes tearing apart when you flip them.
Step 3: Grill the Potatoes in Batches
Arrange the potatoes in a single layer on the grill grates, ensuring they’re not touching. Close the lid and cook undisturbed for 8-10 minutes until the undersides develop golden-brown char marks and release easily from the grates.
Flip the potatoes carefully with tongs—avoid piercing them to retain their structure. Close the lid and grill for another 8-10 minutes until tender when pierced with a fork and deeply browned on all sides. Work in batches if needed to avoid overcrowding.
Step 4: Finish with Fresh Herbs and Acid
Transfer the grilled potatoes to a serving bowl. Sprinkle with the 1 tbsp fresh rosemary (chopped) and drizzle with the 1 tbsp lemon juice. Toss gently to distribute the herbs and brighten the smoky flavors with a touch of acidity.
The potatoes should be crisp on the outside, creamy inside, and aromatic from the rosemary. Serve immediately while hot—they lose their crispness as they cool.
Pro Tips For Making Grilled Roasted Red Potatoes
- Parboil First: Boil the red potatoes for 8-10 minutes before grilling—just until slightly tender. I learned this the hard way after too many batches of burnt-outside, raw-inside potatoes.
- Dry Them Well: After parboiling, let the potatoes drain and dry completely on a towel for 10 minutes. Sounds weird, but it works: they crisp up better on the grill without steaming in their own moisture.
- Skip the Overcrowding: Leave space between each potato piece on the grill, or they’ll steam instead of roast. After burning three batches, I finally figured out that patience here actually changes the outcome.
- Double the Spices: Use more smoked paprika, garlic powder, and onion powder than you think—about 1.5 teaspoons of each for 2 pounds of potatoes. My grandmother swore by this, and she was right: the bold flavors stand up to the grill’s heat.
Troubleshooting Perfect Results
Uneven Cooking
If some pieces are burning while others stay raw, your heat is too high or uneven. Move the potatoes to a cooler part of the grill or reduce heat to medium. I always rotate my batches for consistent results. 🔥
Sticking to Grates
This usually means the grill isn’t hot enough or the grates aren’t clean. Preheat to 400°F and scrub with a brush. Oil the grates lightly before adding potatoes.
Potatoes Falling Apart
Over-boiling or flipping too soon causes this. Parboil just until slightly tender (8-10 minutes) and wait until they release easily from the grill before turning.
Lack of Char
For better char, pat the potatoes very dry after parboiling. Increase the oil slightly in your seasoning mix and ensure the grill is screaming hot before adding them.
Bland Flavor
Don’t skimp on the seasoning. Double-check your smoked paprika is fresh—old spices lose potency. I add an extra pinch of salt right before serving.
Soggy Texture
Crowding the grill steams rather than grills. Space pieces 1 inch apart and work in batches if needed. The crispiness comes from direct heat contact. 💡
Nutrition Facts
Frequently Asked Questions
Do I need to parboil the potatoes first?
Yes, parboiling for 8-10 minutes ensures they cook through on the grill without burning. This step creates a creamy interior while allowing the exterior to crisp beautifully.
Can I make these in the oven instead?
Roast at 425°F for 25-30 minutes, flipping halfway. The oven won’t provide the smoky flavor, but you’ll still get crispy edges.
How do I prevent them from sticking?
Ensure your grill is screaming hot and clean. Lightly oil the grates before adding potatoes, and avoid moving them until they release easily.
What’s the best way to reheat leftovers?
Reheat in a skillet over medium heat for 3-5 minutes to restore crispiness. The microwave will make them soggy.
Trained in classic French technique but raised on slow-cooked ribs and spicy rubs, she blends culinary skill with smoke and soul.
- Recipe for Boneless Pork Chops in Cast Iron Skillet: Sear and Baste to Juicy Perfection - October 3, 2026
- Recipe for Boneless Cross Rib Roast: Slow-Roasted Beef with Herb Crust - October 3, 2026
- Hamburgers in Sauce Recipe Crock Pot: Slow-Cooked Savory Delight - October 3, 2026