Potato Grill Recipe: Crispy Slices With Smoky Paprika Rub

This recipe transforms humble potatoes into crispy grilled slices with a bold smoky paprika rub. It’s my go-to method for side dishes that steal the show at any cookout.

High heat and a well-seasoned rub create a golden, flavorful crust while keeping the inside tender. Perfect for pairing with your favorite grilled proteins or as a standalone star.

Ingredients for Potato Grill

Simple ingredients, big flavor. These potatoes get crispy and smoky fast.

[recipe_ingredient_scaler]

Potatoes are the star here. Russets give you that crispy exterior with fluffy insides—Yukon Golds work too but don’t get quite as crunchy. Most grocery stores carry both year-round. Look for firm potatoes with no green spots or sprouts. I grab mine from Whole Foods when I’m already there for other stuff, but any market’s fine. The key is slicing them evenly so they cook at the same rate.

No smoked paprika? Regular paprika plus a pinch of liquid smoke gets you close. Fresh garlic instead of powder? Mince 2 cloves and mix it in—just watch it doesn’t burn on the grill. The olive oil can be swapped for avocado oil if that’s what you’ve got (higher smoke point). Skip the cayenne if you’re serving kids, or double it if you like things spicy.

The rub keeps in a jar for 6 months—make extra and save for next time. Leftovers (if any) taste great cold the next day. Store potatoes in a cool, dark place, but once sliced, cook them right away so they don’t turn brown.

Step-by-Step Instructions for Potato Grill

Here’s how I get those crispy, smoky slices every time on the grill.

Step 1: Prep the Potatoes and Seasoning

Scrub the 2 lb Russet Potatoes thoroughly, leaving the skin on for texture. Slice them into ¼-inch thick rounds—this thickness ensures they cook through without burning. Pat them completely dry with a towel; moisture is the enemy of crispiness.

In a large bowl, whisk together the 3 tbsp Olive Oil, 2 tsp Smoked Paprika, 1 tsp Garlic Powder, 1 tsp Onion Powder, 1 tsp Dried Oregano, 1 tsp Salt, 0.5 tsp Black Pepper, and 0.25 tsp Cayenne Pepper. The rub should look thick and fragrant.

Step 2: Coat and Rest the Potatoes

Add the potato slices to the bowl and toss until every piece is evenly coated with the oil and spice mixture. Use your hands if needed—this ensures no slice gets missed. Crush the dried oregano between your fingers as you sprinkle it for maximum flavor release.

Let the potatoes sit for 10 minutes at room temperature. This resting time allows the spices to adhere and the potatoes to absorb the flavors deeply. Meanwhile, preheat your grill to medium-high heat (about 400°F).

Step 3: Grill to Crispy Perfection

Arrange the potato slices on the grill grates in a single layer, ensuring they’re not overlapping. Close the lid and cook for 6-8 minutes per side. Resist the urge to flip too soon—they’ll release easily when properly seared.

You’ll know they’re ready to flip when the edges turn golden brown and crisp. Once flipped, cook for another 6-8 minutes until both sides are evenly charred and the potatoes are tender inside. Keep an eye on them—the sugars in the paprika can caramelize quickly.

Step 4: Finish and Serve

Transfer the grilled potatoes to a serving platter. Drizzle with the 1 tbsp Lemon Juice for a bright, tangy finish. The acidity cuts through the smokiness beautifully.

Sprinkle with the 2 tbsp Fresh Parsley and serve immediately while hot. The parsley adds freshness and color contrast to the deep, smoky flavors. These potatoes are best enjoyed fresh off the grill, with every bite offering a crisp exterior and fluffy interior.

Wine and Beer Pairings for This potato grill

Crisp Whites

A chilled Sauvignon Blanc from New Zealand cuts through the smokiness with its zesty citrus and herbaceous notes. I love how the acidity balances the paprika rub. A 750ml bottle serves 4-6 people perfectly. 🍷

Light Reds

For red wine lovers, try a Pinot Noir from Oregon’s Willamette Valley. Its bright red fruit flavors and earthy undertones complement the charred edges without overwhelming the dish. Serve slightly chilled for best results.

Craft Beer Picks

A crisp pilsner like Firestone Walker Pivo cleanses your palate between bites. The light malt sweetness contrasts beautifully with the smoky, spicy rub. I grab mine from a local specialty bottle shop.

Wheat Beer Option

A Hefeweizen with its banana and clove notes adds an interesting twist. The effervescence lifts the richness of the potatoes. Weihenstephaner is my go-to German import for this pairing. 🍺

Non-Alcoholic Choice

Sparkling water with a squeeze of lime offers a refreshing, alcohol-free alternative. The bubbles mimic beer’s palate-cleansing effect. I keep San Pellegrino on hand for guests who prefer to skip the booze.