BBQ Potato Recipe: Smoky Grill-Kissed Side in 20 Minutes

Complete bbq potato recipe overview image

There’s nothing like the smoky aroma of potatoes fresh off the grill, bringing that classic BBQ flavor to your table. This method delivers perfectly charred spuds with minimal effort.

Using high heat and a simple seasoning blend, the potatoes develop a crispy exterior while staying tender inside. Ready in just 20 minutes, this side complements any main dish beautifully.

👨‍🍳
Difficulty
Medium
🌿
Diet
Vegetarian
⏱️
Total Time
30 min
🔥
Calories
Low Cal

Ingredients for Bbq Potato

Simple, bold ingredients transform humble potatoes into a smoky, charred masterpiece ready for the grill.

Ingredient Amount Notes
Yukon Gold Potatoes 🥔 2 lb Cut into 1-inch cubes
Olive Oil 🫒 3 tbsp Extra-virgin preferred
Smoked Paprika 🌶️ 1 ½ tsp For signature BBQ smokiness
Garlic Powder 🧄 1 tsp Not garlic salt
Onion Powder 🧅 1 tsp Balances the spice blend
Dried Oregano 🍃 1 tsp Mediterranean variety preferred
Sea Salt 🧂 1 ½ tsp Coarse grain for texture
Black Pepper 🌶️ 1 tsp Freshly ground for best flavor
Brown Sugar 🏝️ 1 tbsp For caramelized edges
Worcestershire Sauce 💧 1 tbsp Vegetarian variety essential
Fresh Rosemary 🌿 2 tbsp Finely chopped, stems discarded
Lemon Juice 🍋 1 tbsp Freshly squeezed preferred

[recipeingredientscaler]

Yukon Golds are ideal for their creamy texture and even cooking. Whole Foods or Trader Joe’s typically stock consistent quality. The smoked paprika from Penzeys delivers superior depth, but any well-stocked grocery store carries adequate options. Vegetarian Worcestershire sauce is non-negotiable—Annie’s makes a reliable version. Look for potatoes with smooth, unblemished skins for even charring.

No Yukon Golds? Red potatoes work well, though they hold shape slightly better. Swap brown sugar for maple syrup at equal volume. Fresh rosemary can be replaced with 1 tsp dried, but reduce by half if using powdered. If avoiding sugar entirely, a pinch of cinnamon adds warmth without sweetness. The olive oil can be substituted with avocado oil for higher smoke point.

Pre-cut potatoes can soak in cold water for up to 2 hours before grilling to prevent browning. Store seasoning blend in an airtight container for 6 months. Leftovers reheat well in a skillet—add a splash of oil to revive crispness.

❤️

Why You’ll Love This Recipe

  • One Pan Wonder: I toss Yukon Golds with olive oil and spices, roast, and that’s it—no babysitting required.
  • Smoky Depth: The smoked paprika and garlic powder turn simple potatoes into something crave-worthy.
  • Meal Prep Hero: I make a big batch Sunday and they reheat perfectly for lunches all week.
  • Budget Friendly: A few inexpensive ingredients stretch into a filling side that feeds a crowd.

Step-by-Step Instructions for BBQ Potatoes

Here’s the method for achieving perfectly smoky, caramelized potatoes with a crisp exterior.

Step 1: Prepare and Season the Potatoes

Cut the 2 lb Yukon Gold Potatoes into 1-inch cubes, ensuring uniform pieces for even cooking. Place them in a large mixing bowl. This size allows the potatoes to cook through while developing a crisp exterior on the grill.

Drizzle the 3 tbsp Olive Oil over the potatoes and toss to coat evenly. The oil ensures the seasonings adhere properly and promotes even browning during cooking.

Step 2: Create the BBQ Spice Blend

In a small bowl, combine the 1.5 tsp Smoked Paprika, 1 tsp Garlic Powder, 1 tsp Onion Powder, 1 tsp Dried Oregano, 1.5 tsp Sea Salt, and 1 tsp Black Pepper. This blend delivers the signature smoky-sweet flavor profile.

Sprinkle the spice mixture over the potatoes, then add the 1 tbsp Brown Sugar, 1 tbsp Worcestershire Sauce, 2 tbsp Fresh Rosemary, and 1 tbsp Lemon Juice. Toss everything together until the potatoes are evenly coated. The Worcestershire adds depth, while the lemon juice brightens the rich spices.

Step 3: Grill to Smoky Perfection

Preheat your grill to medium-high heat (about 400°F). Thread the potatoes onto skewers or place them in a grill basket. This prevents smaller pieces from falling through the grates while allowing maximum exposure to the heat.

Grill the potatoes for 15-20 minutes, turning occasionally, until they’re golden brown and crisp on the outside with a tender interior. The brown sugar will caramelize, creating sticky, slightly charred edges that define this dish.

Step 4: Rest and Serve

Transfer the potatoes to a serving platter. Let them rest for 2-3 minutes to allow the flavors to meld. The residual heat will finish cooking the centers while the exteriors maintain their crispness.

Garnish with any remaining fresh rosemary and serve immediately. The potatoes should have a deep, smoky aroma with a perfect balance of sweet, savory, and herby notes in every bite.

👨‍🍳

Pro Tips For Making Bbq Potato

  • Parboil First: Boil the Yukon Golds for 8-10 minutes before grilling—I learned this the hard way after too many undercooked spuds ruined my BBQ spread.
  • Coat While Hot: Toss the parboiled potatoes in olive oil and spices immediately after draining. The heat helps the smoked paprika and garlic powder stick better.
  • Skip the Overcrowding: Leave space between potatoes on the grill, or they’ll steam instead of getting those crispy, charred edges everyone fights over.
  • Double the Spice: Sounds like a lot, but Yukon Golds can handle it—use 1 teaspoon each of smoked paprika, garlic powder, and onion powder for every pound of potatoes.

Serving Suggestions for Leftovers

Platter Presentation

Serve these smoky potatoes on a rustic wooden board for that authentic BBQ feel. The natural grain of the wood complements the charred edges beautifully. I always sprinkle an extra pinch of fresh rosemary on top for a pop of color and aroma. 🌿

Dipping Sauces

A cool ranch dressing balances the heat perfectly. I mix ½ cup mayonnaise with 2 tbsp buttermilk and a dash of dill. For something tangier, try a garlic aioli made with 3 minced garlic cloves blended into mayo.

Protein Pairings

These potatoes shine alongside grilled proteins. I love them with smoked ribs or barbecue chicken. For a lighter meal, pair with grilled shrimp skewers—the contrast in textures is incredible.

Fresh Accompaniments

A crisp coleslaw cuts through the richness. I use a vinegar-based dressing with green cabbage and carrots. For color, add a simple cucumber and tomato salad with a lemon vinaigrette.

Beverage Pairings

An ice-cold craft lager like Sierra Nevada complements the smoky flavors. For non-alcoholic options, sweet tea or lemonade works wonderfully. I always keep a pitcher of both at my cookouts. 🍺

Garnish Ideas

Finish with a sprinkle of chopped green onions or crumbled bacon for extra flavor. A drizzle of balsamic glaze adds a sweet-tart note that rounds out the dish beautifully.

Nutrition Facts

Servings 4
Amount Per Serving
Calories 280kcal
% Daily Value
Total Fat 12g15%
Saturated Fat 1.5g8%
Cholesterol 0mg0%
Sodium 580mg25%
Total Carbohydrate 42g15%
Dietary Fiber 4g14%
Sugars 3g
Protein 4g8%
Percent Daily Values are based on a 2,000 calorie diet. Your daily values may be higher or lower depending on your calorie needs.
★★★★★4.6(8 reviews)
Chef Melanie

More recipe sites