Barbeque Nation Potato Recipe: Crispy Celery Crown Over Smoky Garlic Butter Bliss

This Barbeque Nation potato recipe delivers the perfect smoky, crispy side that steals the show at any cookout. 🔥 The secret lies in transforming humble potatoes into golden, celery-crowned wedges smothered in rich garlic butter and a touch of smoky BBQ seasoning.

I've perfected this dish over countless summer weekends, and it's become the crowd-pleaser that keeps guests asking for seconds.

The magic begins with thick-cut potato wedges tossed in a blend of olive oil and BBQ seasoning, then roasted until crispy edges form. While they bake, you'll whip up a luscious garlic butter sauce infused with smoked paprika for that signature BBQ depth.

The finishing touch? A sprinkle of chopped celery on top for a fresh, crunchy contrast that elevates every bite.

What you'll end up with is a side dish that's hearty enough to stand alongside ribs or burgers but light enough to balance rich barbecue flavors. The potatoes stay tender inside while developing that irresistible crispy exterior, and the garlic butter sauce ties everything together with its velvety, smoky richness.

This isn't just a side dish—it's the centerpiece of your BBQ spread.

Perfect for game day, summer cookouts, or any time you want to impress without spending hours in the kitchen. The best part? You can prep everything ahead and throw it in the oven while you focus on the main event. Let's get cooking!

Ingredients for barbeque nation potato

Six ingredients transform humble potatoes into showstopping BBQ wedges everyone will beg for seconds of.

The potatoes are the star—Russets are ideal for their fluffy texture, but Yukon Golds work too. Grab the biggest bag you can find at Walmart or Kroger—they're usually cheaper per pound. Cut them into 1-inch wedges (no need to peel) and toss immediately to prevent browning. For extra crispiness, I always pat them dry with paper towels first. The BBQ seasoning? Any smoked paprika blend works—just check the label for that signature smoky kick. If you're feeling fancy, Penzeys has amazing options, but the store-brand stuff is fine too.

No smoked paprika? Mix 1 tsp regular paprika with ½ tsp liquid smoke for a quick swap. Running low on celery? Substitute green onions at double the amount—they add a similar fresh bite. The honey might seem odd, but trust me, it balances the smokiness beautifully. If you're avoiding sugar, maple syrup works 1:1. For the butter, Earth Balance vegan butter keeps it dairy-free without sacrificing flavor. And if you're prepping ahead, store the potato wedges in a bowl of cold water in the fridge—they'll keep crisp for up to 2 days before roasting.

These wedges reheat like a dream—just pop them in the oven at 400°F for 10-15 minutes until crispy again. The garlic butter sauce keeps for 3 days in the fridge, covered tightly. For maximum crispiness, I always roast the potatoes straight from the fridge—they crisp up better that way. Portion the finished wedges into airtight containers with parchment paper between layers to keep them crispy for up to 3 days. Freeze the sauce separately if you want to make it ahead—just mix it back together when you're ready to serve.

Step-by-step instructions for crispy celery crown potatoes

Here's how to transform simple russet potatoes into smoky, crispy perfection with a celery crown finish.

Start by preheating your oven to 425°F—this high heat is key for that signature crispy texture. While it heats, cut the 3 lb russet potatoes into 1-inch wedges, keeping the skin on for extra flavor and texture. Spread them on two rimmed baking sheets in a single layer, making sure they don't overlap.

In a small bowl, whisk together the 0.25 cup extra-virgin olive oil, 2 tbsp BBQ seasoning, 1.5 tsp salt, 0.5 tsp black pepper, and 1 tsp smoked paprika. Drizzle this mixture evenly over the potatoes, tossing gently to coat them completely. The oil will help create that golden, crispy crust we're after.

Here's the thing—don't skip the single layer. Crowding the potatoes will steam them instead of crisp them up. If you have more than will fit comfortably, work in batches. The potatoes are ready when they're evenly coated and the oven reaches temperature.

Place the seasoned potatoes on the middle rack of your preheated oven. Roast for 30 minutes, then flip each wedge and rotate the pans for even cooking. You'll know they're ready when the edges are deep golden brown and the potatoes feel crispy to the touch.

I like to check them at the 25-minute mark—this is when they should start developing that beautiful caramelized color. If they're browning too quickly, move them to the lower rack. If they're not browning enough, give them another 5-10 minutes at 450°F for extra crispiness.

Pro tip: Resist the urge to peek too often. Every time you open the oven door, you're letting out heat and steam, which can make the potatoes take longer to crisp up. Trust the timer and the visual cues instead.

While the potatoes roast, make the garlic butter sauce that will take these potatoes to the next level. In a small saucepan, melt the 0.5 cup unsalted butter over low heat. Add the 4 minced garlic cloves and cook for just 30 seconds—garlic burns quickly, so watch it closely. Stir in the 1 tbsp honey and let it simmer for another 1 minute until the mixture is fragrant and slightly thickened.

Remove the pan from heat and stir in the 0.25 cup chopped fresh parsley and 0.5 tsp black pepper. This sauce should be rich, aromatic, and ready to elevate your potatoes. If you want to get fancy, you can strain it to remove any garlic bits, but I like to leave them in for extra texture.

Once the potatoes are perfectly crispy, remove them from the oven and transfer them to a large bowl. Pour the warm garlic butter sauce over the hot potatoes and toss gently but thoroughly to coat every crispy wedge. The residual heat from the potatoes will help the butter melt and cling beautifully.

Here's where it gets fun—the celery crown. Finely chop the 1 whole celery stalk and sprinkle it evenly over the tossed potatoes. The celery adds a fresh, crunchy contrast to the rich, smoky flavors and gives these potatoes that signature "Barbeque Nation" look. Toss one last time to distribute the celery evenly.

Serve immediately while the potatoes are still crispy and the butter sauce is warm. These potatoes are best enjoyed straight from the oven—each bite delivers that perfect balance of crispy, creamy, and smoky flavors with a fresh celery finish. Leftovers? Reheat in the oven at 375°F for 10 minutes to restore the crispiness.

Make-ahead tips for this barbeque nation potato

Prep Ahead Like a Pro

Start your prep the night before by cutting the 3 lb russet potatoes into 1-inch wedges and storing them in a bowl of cold water in the fridge.

This keeps them fresh and prevents browning. Drain and pat them dry with paper towels right before roasting—this step is non-negotiable for maximum crispiness. 🥔

Sauce Prep Shortcut

Make the garlic butter sauce the day before and store it in an airtight container in the fridge. When ready to serve, simply reheat it gently in a saucepan over low heat for 2-3 minutes until melted.

This saves time and ensures your sauce is always ready to elevate those crispy wedges.

Batch Roasting Strategy

If you're feeding a crowd, roast the potatoes in batches to maintain perfect crispiness. Use two rimmed baking sheets and work in 2-lb increments. Keep the first batch in a 200°F oven while you roast the second batch—this keeps them warm and crispy until serving time.

Trust me, this is a game-changer for large gatherings. 🔥

Make-Ahead Serving Containers

Portion the finished potatoes into airtight containers with parchment paper between layers to maintain crispiness. Store them at room temperature for up to 2 hours or refrigerate for 3 days. Reheat in the oven at 375°F for 10 minutes to restore that golden crunch—no microwave needed!

Garlic Butter Hack

For extra flavor depth, infuse the butter with garlic by melting it with 4 minced garlic cloves and 1 tsp smoked paprika for 1 minute before adding honey.

Store the infused butter in the fridge for up to 5 days—it’s perfect for last-minute tossing with roasted potatoes. This shortcut saves time without sacrificing flavor. 🧄

Game Day Timeline

Here’s my foolproof timeline for game day: Prep potatoes the night before (10 minutes), make the sauce in the morning (5 minutes), and roast them 30 minutes before kickoff.

This way, you’re free to enjoy the game while your side dish stays warm and crispy. No stress, all flavor! ⏰

Frequently asked questions