Side Dishes
This Barbeque Nation potato starter recipe transforms humble sweet potatoes into a smoky, crispy centerpiece that steals every BBQ spread. The secret lies in slow-roasting until caramelized and topping with a celery crown that crackles with each bite—crispy edges and tender centers create the perfect contrast.
I developed this after years of perfecting sides that could stand up to pulled pork and brisket, and it never fails to impress.
The magic begins with a dry rub of smoked paprika, garlic powder, and brown sugar that infuses the sweet potatoes with deep, savory-sweet flavors while they roast. Meanwhile, the celery crown—thinly sliced celery sticks baked until golden and crispy—adds a satisfying crunch that balances the soft potatoes.
This isn’t just a side; it’s the showstopper that gets rave reviews every time.
By the time you’re done, you’ll have golden, caramelized sweet potatoes with a smoky aroma that fills the air, topped with crispy celery that adds texture and visual appeal.
The flavors are rich and complex, with just the right amount of sweetness and smokiness to complement any BBQ main dish. It’s restaurant-quality without the fuss.
Serve this starter alongside pulled pork, grilled ribs, or even as a vegetarian centerpiece for game day. The recipe scales easily for crowds, and leftovers reheat beautifully—though I’ve never had any last that long. Here’s how to make it perfectly every time.
Ingredients for barbeque nation potato starter
Six ingredients transform sweet potatoes into BBQ showstoppers with crispy celery crowns.
| Ingredient | Amount | Notes |
|---|---|---|
| Sweet Potatoes 🍠 | 2 ½ lb | Medium-sized, peeled and cut lengthwise |
| Celery Stalks 🧅 | 2 bunches | Thinly sliced into 1/4-inch sticks |
| Smoked Paprika 🌶️ | 2 tbsp | For deep smoky flavor |
| Garlic Powder 🧄 | 1 ½ tbsp | Freshly ground preferred |
| Brown Sugar 🍚 | 2 tbsp | Light or dark variety |
| Olive Oil 🫒 | ¼ cup | Extra-virgin for richness |
| Salt 🧂 | 1 ½ tsp | Kosher or sea salt |
| Black Pepper 🌶️ | ½ tsp | Freshly ground preferred |
| Honey 🍯 | 1 tbsp | For glaze finish |
| Fresh Rosemary 🌿 | ¼ cup | Chopped, for garnish |
| Fresh Thyme 🌿 | ¼ cup | Chopped, for garnish |
The sweet potatoes are the star—organic or heirloom varieties from Whole Foods or your local farmers market have the best flavor. Look for ones that are firm and heavy for their size, with smooth skin. Celery? Fresh is a must—the stalks should be crisp and bright white, not yellowing or rubbery. I grab mine from Trader Joe's because they're consistently fresh, but any grocery store's produce section works. The smoked paprika is non-negotiable for that signature BBQ flavor—Penzeys or McCormick are reliable brands. If you can't find smoked, regular paprika plus a pinch of liquid smoke gets you close.
No smoked paprika? Cayenne pepper plus a dash of liquid smoke works in a pinch. Fresh rosemary and thyme are ideal, but dried at one-third the amount works if you're in a bind. The celery crown needs to be thinly sliced—mandoline slicer makes this easy, but a sharp knife works too. For extra crispiness, toss the celery sticks with a pinch of salt before baking. The honey glaze? Any variety works, but raw honey has the best flavor. If you're making this ahead, skip the glaze until serving—it keeps best without it.
Sweet potatoes keep for 2 weeks in the fridge if unpeeled, but peel and prep them a day ahead for convenience. Celery lasts 1 week in the fridge, but crispiness is best when used fresh. Store the dry rub ingredients (paprika, garlic powder, brown sugar) in an airtight container for up to 6 months. Once roasted, these reheat beautifully—400°F for 10 minutes restores the crispy edges. I always make extra because they disappear fast at parties—double the recipe if you're feeding a crowd
Why You'll Love This Recipe
- No-Cut Chaos Allowed: I swear by this recipe when I’m too tired to chop—just dice those sweet potatoes into big chunks (no peeling needed) and toss them in the pan. The celery adds crunch without fuss, and the smoked paprika does all the flavor work for you.
- Sweet Heat Magic: That combo of brown sugar and smoked paprika? It’s like a slow-cooked BBQ rub in potato form—caramelized edges, smoky depth, and just enough sweetness to make you want seconds. (Yes, even if you’re not a sweet potato fan.)
- Game for Any Meal: Serve it as a side for burgers, a snack with beer, or a hearty breakfast with eggs. I’ve even reheated leftovers straight from the fridge for a lazy lunch—crispy, warm, and still packed with flavor.
- Budget-Friendly Crowd-Pleaser: Sweet potatoes and celery are cheap, and this recipe stretches easily for four servings. Honestly, I’ve made it for potlucks, tailgates, and weeknight dinners—no one ever complains, and my wallet stays happy.
Step-by-step instructions for smoky sweet potatoes with crispy celery crown
Here's how to create a showstopping barbecue starter with tender sweet potatoes and perfectly crisp celery tops.
Prepare the Sweet Potatoes and Celery Crowns
Preheat your oven to 400°F and line two baking sheets with parchment paper. Cut the 2.5 lb sweet potatoes lengthwise into ½-inch thick slices, keeping them whole. Arrange them on one baking sheet in a single layer, leaving ½ inch between each slice for even cooking.
For the celery crowns, trim the bottoms of the 2 bunches celery stalks to create flat surfaces. Arrange them upright on the second baking sheet, packing them closely together. This arrangement creates those beautiful crispy celery crowns that make this dish so special. Don't worry if they look uneven—they'll crisp up perfectly.
Create the Smoky Glaze
In a small bowl, whisk together the 0.25 cup olive oil, 2 tbsp brown sugar, 1.5 tbsp garlic powder, 2 tbsp smoked paprika, 1.5 tsp salt, and 0.5 tsp black pepper until fully combined. This mixture will give your potatoes that signature smoky sweetness that makes this dish irresistible.
Transfer half of this glaze to another small bowl and set aside. You'll use this later for finishing. Brush the remaining glaze generously over both the sweet potato slices and celery crowns, making sure to coat all surfaces. The sweet potatoes should be completely covered, and the celery should have a thin, even coating.
Roast Until Golden and Crisp
Place both baking sheets in the preheated oven and roast for 20 minutes. After this initial roasting time, flip the sweet potato slices and celery crowns carefully using tongs. This ensures even browning and crisping on all sides. Return them to the oven and roast for another 15-20 minutes until the sweet potatoes are tender when pierced with a fork and the celery crowns are deep golden brown and crisp.
Here's the thing—you want the celery crowns to be crispy enough to hold their shape when you serve them. If they're not quite there after 20 minutes, give them another 5-10 minutes. The sweet potatoes should be fork-tender with slightly caramelized edges. Real talk: Don't overcrowd the baking sheets or they won't crisp properly.
Finish with Honey and Herbs
Remove the sweet potatoes and celery from the oven and transfer them to serving plates. Drizzle the reserved glaze mixture evenly over the top of the sweet potatoes. Then, add the 1 tbsp honey and gently toss everything together to create a glossy finish.
Sprinkle the 0.25 cup fresh rosemary and 0.25 cup fresh thyme evenly over the top, pressing them lightly into the sweet potatoes and celery crowns. This final step adds freshness that cuts through the smoky sweetness of the dish. Let everything rest for 2-3 minutes before serving to allow the flavors to meld together.
Serve Warm and Enjoy
Serve the smoky sweet potatoes and crispy celery crowns immediately while they're at their peak texture. The contrast between the tender, caramelized sweet potatoes and the crispy celery crowns makes this dish truly special. Each bite delivers that perfect combination of smoky, sweet, and herby flavors that will have your guests coming back for more.
For an extra touch, serve with a side of your favorite barbecue sauce for dipping. The crispy celery crowns are particularly fun to eat—they'll hold their shape beautifully and provide a satisfying crunch that pairs perfectly with the tender sweet potatoes. This dish is perfect for any gathering, whether you're hosting a backyard barbecue or just looking for a delicious appetizer.
Pro Tips For Making Barbeque Nation Potato Starter
- DICE POTATOES EVENLY: Sweet potatoes should be cut into ½-inch cubes—no bigger, no smaller. I learned this the hard way when I rushed and ended up with some chunks undercooked while others turned to mush. A sharp knife and steady hand make all the difference here.
- ROAST CELERY FIRST: Toss the celery stalks in olive oil, smoked paprika, and a pinch of salt, then roast them at 400°F (205°C) for 10 minutes before adding the potatoes. This jumpstarts their flavor and prevents them from turning to sawdust later—trust me, they’ll hold their shape better.
- DON’T SKIP THE BROWN SUGAR MIX: After roasting, sprinkle the brown sugar directly over the hot potatoes while they’re still in the pan. The residual heat caramelizes it instantly, giving that deep, smoky-sweet crust. Dumping it in later just makes it clump like sand.
- USE A LITTLE BUTTER AT THE END: Once everything’s roasted and tossed, stir in 1 tablespoon of melted butter right before serving. It cuts through the smokiness and adds richness—no need to wait until the end of the recipe to think of it. (Yes, even if you’re impatient like me.)
Storing and reheating this barbeque nation potato starter
Refrigerator Storage
Let your smoky sweet potatoes cool completely before storing them in an airtight container—I use glass Pyrex with snap-on lids to preserve texture. Keep them refrigerated for up to 3 days, though I’ve found the celery crowns lose crispiness after 2 days.
Store the celery crowns separately if possible, as they dry out faster. Honestly, they’re best fresh, but reheating works if you’re short on time. ❄️
Freezer Prep Tips
For longer storage, freeze the roasted sweet potatoes (without celery) in single-serving portions—wrap each portion tightly in plastic wrap before placing in a freezer bag. They’ll keep for up to 3 months without losing much flavor, though texture changes slightly.
Skip freezing the celery crowns—they turn soggy. Label bags with the date to track freshness.
Reheating for Crispiness
To revive the crispy edges, place frozen or refrigerated sweet potatoes on a baking sheet and reheat at 400°F for 10-15 minutes until warmed through. For celery crowns, toss them with 1 tsp olive oil and reheat at 375°F for 5-7 minutes—this restores their crisp texture.
Microwaving works in a pinch (30-second bursts), but it’ll be softer. 🔥
Make-Ahead for Parties
Double the recipe and prep everything a day ahead: roast the sweet potatoes, store them separately from the celery, and assemble just before serving. The celery crowns can be prepped (trimmed and coated) and refrigerated overnight—they’ll crisp up perfectly when reheated.
This is my go-to strategy for game day crowds. 💪
Herb Refresh Trick
If the herbs look wilted after reheating, sprinkle fresh rosemary and thyme on top right before serving. A quick drizzle of honey (just ½ tbsp) also brightens flavors.
The contrast of fresh herbs against the smoky potatoes makes it taste like you just made it. Trust me, it’s a game-changer. ✨
Nutrition facts
Frequently asked questions
Can I use regular potatoes instead of sweet potatoes?
While you can substitute russet or Yukon gold potatoes, the flavor and texture will differ significantly. Sweet potatoes have a natural sweetness and creamier texture that works perfectly with the smoky glaze. If you must use regular potatoes, increase the brown sugar to 3 tablespoons and add ½ teaspoon cinnamon to mimic the sweetness. The celery crowns will still shine, but the overall dish will taste more savory than sweet-smoky.
How do I get the celery crowns extra crispy?
The secret is in the prep and timing! First, trim the celery stalks to create flat bases so they stand upright. Arrange them tightly on the baking sheet—this helps them crisp faster. After the initial 20 minutes of roasting, flip them and bake for an extra 5-10 minutes until golden and crisp. For maximum crunch, brush them with a tiny bit of olive oil before baking. Pro tip: Salt them lightly before roasting to draw out moisture.
Can I make this dish ahead of time for a party?
Roast the sweet potatoes and celery crowns a day ahead, then store them separately in airtight containers. Reheat the sweet potatoes at 400°F for 10 minutes and the celery crowns at 375°F for 5 minutes with a drizzle of olive oil. Add fresh herbs and honey just before serving to keep everything vibrant. This is perfect for game day or BBQ gatherings—your guests will never know it wasn't made fresh!
What if I don’t have smoked paprika?
No problem! Mix 2 tablespoons regular paprika with ½ teaspoon liquid smoke for a similar smoky flavor. Alternatively, use 1 tablespoon cayenne pepper plus ½ teaspoon liquid smoke for a spicier kick. The dish will still turn out delicious, though the depth of smokiness won't be identical. Adjust to taste!
How do I serve this as a vegetarian main dish?
This starter makes a fantastic vegetarian centerpiece! Serve it with a side of creamy coleslaw, grilled halloumi, or a simple arugula salad with balsamic glaze. For extra heartiness, add a scoop of black bean dip or avocado slices. The crispy celery crowns and smoky sweet potatoes hold up beautifully as a main, especially when paired with a tangy BBQ sauce for dipping.