Roasted Red Potatoes on the Grill Recipe: Charred Crispness With Smoky Depth

Grilling potatoes transforms them into crispy, smoky delights with minimal effort. This method leverages direct heat to create a charred exterior while keeping the inside tender.

With just a few simple ingredients and proper grill management, you’ll achieve perfectly roasted red potatoes that outshine any oven version. The smoky depth elevates every bite.

Ingredients for Roasted Red Potatoes on the Grill

Small, waxy red potatoes meet bold seasonings for smoky, charred perfection on the grill.

[recipe_ingredient_scaler]

Red potatoes are ideal for grilling—their waxy texture holds up to direct heat without falling apart. Select firm, smooth-skinned potatoes (about golf ball size) from the produce section. Whole Foods and Trader Joe’s consistently stock quality organic options. If using larger potatoes, cut them into 1.5-inch chunks to ensure even cooking and maximum charred edges.

No smoked paprika? Regular paprika plus a pinch of cayenne adds heat but misses the smoke—substitute half the amount of chipotle powder for authentic flavor. Fresh rosemary can replace dried at three times the quantity (strip leaves from stems). For extra crunch, toss cooked potatoes with toasted breadcrumbs before serving.

Par-cook potatoes can be refrigerated in cold water for up to 24 hours before grilling. Leftovers keep well in the fridge for 3-4 days—reheat on a skillet to revive crispness. The seasoning blend stays potent for 6 months in an airtight container away from light.

Step-by-Step Instructions for Roasted Red Potatoes on the Grill

Master these steps to achieve perfectly charred, smoky potatoes with a crisp exterior and fluffy interior.

Step 1: Prepare the Red Potatoes

Rinse the 2 lb Red Potatoes thoroughly under cold water to remove any dirt, then pat them completely dry with a clean kitchen towel. I always leave the skins on for texture and nutrients. Cut each potato into quarters, ensuring the pieces are roughly the same size for even cooking.

This uniform size is crucial—it guarantees that all pieces finish cooking at the same time. If you’re working with slightly larger potatoes, you might need to cut them into sixths or eighths to match the size of the smaller quarters.

Step 2: Season the Potatoes

In a large bowl, combine the quartered potatoes with 2 tbsp Extra-Virgin Olive Oil, 1.5 tsp Kosher Salt, 1 tsp Freshly Ground Black Pepper, 1 tsp Garlic Powder, 1 tsp Smoked Paprika, 1 tsp Dried Rosemary, 1 tsp Dried Thyme, and 0.5 tsp Onion Powder.

Toss everything together until the potatoes are evenly coated with the oil and spices. I like to crush the dried rosemary and thyme between my fingers as I add them—this releases their aromatic oils, enhancing the flavor. Let the potatoes marinate in this mixture for 10-15 minutes while you preheat the grill.

Step 3: Grill the Potatoes in a Basket

Preheat your grill to medium-high heat (about 375-400°F). Lightly oil the grates to prevent sticking, then place the seasoned potatoes in a grill basket. This keeps them from falling through the grates while allowing them to get direct heat and char.

Arrange the potatoes in a single layer, ensuring they’re not overcrowded. Close the grill and cook for 20-25 minutes, shaking the basket or stirring the potatoes every 5 minutes to promote even browning. You’re looking for a deep golden color with some charred edges—this is where the smoky depth develops.

Step 4: Finish with Fresh Herbs

Once the potatoes are tender (a fork should slide in easily) and have developed a crisp, charred exterior, transfer them to a serving platter. Drizzle with the remaining 1 tbsp Extra-Virgin Olive Oil and sprinkle with the 0.25 cup Fresh Parsley for a bright, fresh finish.

Toss gently to coat the potatoes in the oil and distribute the parsley evenly. The parsley not only adds a pop of color but also a fresh, herbal note that balances the smoky, savory flavors. Serve immediately while hot—they’re best enjoyed fresh off the grill.

Wine and Beer Pairings for This roasted red potatoes on the grill

Crisp White Wines

A chilled Sauvignon Blanc from New Zealand cuts through the smoky char with its bright acidity and citrus notes. Look for Kim Crawford or Oyster Bay—both offer that zesty lime and grapefruit profile that refreshes your palate between bites. 🍷

Medium-Bodied Reds

For red wine lovers, a Pinot Noir from Oregon’s Willamette Valley delivers earthy notes that complement the smoked paprika. Domaine Serene or Eyrie Vineyards produce excellent options with just enough tannin structure to stand up to the charred edges.

Light Lager Beers

A crisp pilsner like Pilsner Urquell or Stella Artois offers a clean, refreshing contrast to the bold flavors. The light body and subtle bitterness cleanse your palate without overpowering the dish. 🍺

Wheat Beers

Try a Hefeweizen such as Weihenstephaner for a fruity, spiced pairing. The banana and clove notes from the yeast harmonize beautifully with the garlic and rosemary in the potatoes.

Rosé Options

A dry Provence rosé like Whispering Angel brings a delicate strawberry and melon profile. Its crispness balances the smoky depth while adding a touch of elegance to your grilled spread.

Non-Alcoholic Pairings

Sparkling water with a squeeze of lemon or lime offers a simple, refreshing alternative. For a bolder option, try a ginger beer like Fever-Tree—its spicy kick stands up to the smoky flavors. ✨

Frequently Asked Questions