Side Dishes
This Barbeque Nation potato starter transforms humble spuds into a crispy, smoky masterpiece that steals the show before the main event. đ„ The secret lies in the celery crownâa crispy, golden lattice that encases tender potatoes infused with smoky paprika and garlic.
I've perfected this recipe over countless summer cookouts, where it becomes the first thing to disappear from the table.
The foundation is simple yet flavorful: baby potatoes roasted until tender, then topped with a velvety cream cheese mixture spiked with smoked paprika, garlic powder, and a touch of cayenne for subtle heat.
What sets this apart is the celery crownâthinly sliced celery strips arranged in a lattice pattern, baked until crispy yet still tender enough to hold together. The contrast of texturesâcreamy, crispy, and tenderâmakes every bite irresistible.
What you'll achieve is a dish that's equal parts impressive and foolproof, with layers of smoky, garlicky flavor and that satisfying crunch from the celery crown.
It's the kind of appetizer that feels special but comes together in under an hour, perfect for game day gatherings or as a showstopper before your BBQ feast. The potatoes stay warm and the celery crown maintains its crispness, ensuring every bite delivers that perfect balance of textures and flavors.
This recipe serves 6 as a starter, but it's the kind of dish that disappears quickly, so plan accordingly. The smoky paprika cream cheese base pairs beautifully with the crispy celery crown, creating a harmony of flavors that's both comforting and exciting.
Ready to elevate your BBQ spread? Let's get started with this crowd-pleasing potato starter.
Ingredients for barbeque nation potato starter
Game day essentialsâcrispy, smoky, and impossible to resist. Six ingredients steal the show.
| Ingredient | Amount | Notes |
|---|---|---|
| Baby Potatoes đ„ | 2 lbs | New potatoes, halved if large |
| Celery Strips đ§ | 3 cups | Thinly sliced, 1/8-inch thick |
| Cream Cheese đ§ | 8 oz | Full-fat, room temperature |
| Smoked Paprika đ¶ïž | 2 tbsp | Sweet or hot, not mild |
| Garlic Powder đ§ | 1 tbsp | Freshly ground preferred |
| Cayenne Pepper đ„ | Âœ tsp | Adjust for heat preference |
| Olive Oil đ« | ÂŒ cup | For roasting potatoes |
| Salt đ§ | 1 Âœ tsp | Kosher or sea salt |
| Black Pepper đ¶ïž | Âœ tsp | Freshly ground preferred |
| Garlic Cloves đ§ | 2 cloves | Minced for cream cheese mix |
| Fresh Parsley đż | ÂŒ cup | Chopped, for garnish |
| Butter đ§ | 2 tbsp | Melted, for celery crown |
| Balsamic Glaze đ· | 2 tbsp | For drizzling at serving |
The baby potatoes are non-negotiable hereâTrader Joe's or Whole Foods have the best selection. Look for small, firm potatoes (about 1.5-inch diameter) that'll roast evenly. Celery? Fresh, crisp stalks are keyâavoid those rubbery ones. For the smoked paprika, Penzeys or Goya brands deliver that deep, smoky flavor. I always grab extra cream cheese (the Philadelphia brand melts perfectly) because it's worth having leftovers for toast or bagels later. The celery crown is what makes this dish specialâthin slices (use a mandoline if you've got one) ensure that perfect crispy texture.
No smoked paprika? Substitute 1 tbsp regular paprika plus 1/2 tsp liquid smoke. Celery crown too tricky? Swap for thinly sliced jicama or endive leavesâthey crisp up nicely. Short on time? Pre-chop the celery crown and store it in a damp paper towel in the fridge for up to 24 hours before baking. The garlic powder can be replaced with 1 clove fresh garlic, minced if you're feeling fancy. And if you're avoiding dairy, vegan cream cheese works just as wellâtrust me, no one will notice. For extra smokiness, add a pinch of liquid smoke to the cream cheese mix.
Roasted potatoes keep well in the fridge for 3 days, but the celery crown loses crispness after 24 hours, so assemble just before serving. To reheat, cover with foil and warm at 350°F for 10 minutes. For make-ahead prep, roast the potatoes and store them in the fridge. Assemble the celery crown and bake just before servingâ10 minutes at 400°F is all it takes. Garnish with fresh parsley right before serving, as it wilts fast under heat. The balsamic glaze adds that perfect sweet-tangy finishâdrizzle it on just before serving so it doesn't soak into the potatoes.
Why You'll Love This Recipe
- Throw-It-Together Speed: I swear, this comes together faster than my coffee orderâjust boil potatoes, chop celery (no knife skills needed), mix in cream cheese and spices, and boom. The hardest part is waiting for the oven to preheat.
- Smoky Creamy Magic: That smoked paprika and garlic powder combo? Itâs like a BBQ hug for your taste buds, but the cream cheese keeps it rich without being heavy. My husband licks the pan when he thinks Iâm not looking.
- Game for Any Gathering: Need a snack for game day? A potluck side? A lazy Sunday brunch? This holds its ownâcrispy edges, creamy filling, and it wonât get lost under a pile of wings or casseroles. (Yes, even on a Tuesday night.)
- Budget Stretch Star: Baby potatoes are cheap, celery lasts forever, and cream cheese stretches farther than my patience on grocery days. Plus, leftovers reheat like a dreamâjust a quick zap in the microwave, and itâs back to "ridiculously good."
Step-by-step instructions for crispy celery crown over smoky paprika cream cheese
Here's how to create the perfect smoky, crispy potato starter that'll steal the show at your next BBQ.
đ„ Step 1: Roast the Baby Potatoes Until Crispy
Preheat your oven to 425°F and line a large baking sheet with parchment paper. Toss the 2 lbs baby potatoes (halved if large) with 0.25 cup olive oil, 1.5 tsp salt, and 0.5 tsp black pepper until evenly coated. Spread them in a single layer, leaving space between each potato for even browning.
Roast for 30-35 minutes until the edges are deep golden brown and they feel tender when pierced with a fork. Here's the thingâdon't peek! Every time you open the oven, you lose heat and steam, which prevents that perfect crispy texture. If they brown too quickly, tent with foil for the last 10 minutes to prevent burning.
đł Step 2: Prepare the Smoky Cream Cheese Dip
While the potatoes roast, mix the 8 oz cream cheese (at room temperature) with 2 tbsp smoked paprika, 1 tbsp garlic powder, 0.5 tsp cayenne pepper, and the 2 minced garlic cloves in a bowl. I like to use a hand mixer for 1-2 minutes until completely smoothâthis ensures no lumps in your dip.
Taste and adjust seasoning if needed. The dip should be thick but spreadable, with a rich, smoky flavor that'll make your mouth water. Cover and set aside while you finish the celery crownâit'll stay perfect until serving time.
đ„ Step 3: Create the Crispy Celery Crown
In a large skillet over medium-high heat, melt the 2 tbsp butter. Add the 3 cups celery strips in a single layer and cook undisturbed for 3-4 minutes until the edges turn golden brown. Flip carefully with tongs and cook another 3-4 minutes until crispy on both sides.
Here's where it gets funâtoss the celery with a pinch of salt and 0.5 tsp black pepper while still hot. Transfer to a paper towel-lined plate to drain excess butter. The celery should be tender-crisp with a beautiful golden color. If it's not quite there, return it to the skillet for another 30 secondsâit'll crisp up fast!
đœïž Step 4: Assemble and Serve with Balsamic Glaze
Spread the smoky cream cheese dip on a serving platter or in a shallow bowl. Arrange the crispy celery crown on top, slightly overlapping the strips for an impressive presentation. Place the roasted baby potatoes around the edges or on the side.
Just before serving, drizzle with the 2 tbsp balsamic glaze and sprinkle with 0.25 cup chopped fresh parsley. The glaze adds a sweet-tangy contrast that balances the smoky, creamy flavors perfectly. Serve immediately while everything is hot and crispyâthis starter disappears fast!
Pro Tips For Making Barbeque Nation Potato Starter
- PARBOIL FIRST: Baby potatoes straight from the fridge? Toss them in boiling salted water for 8 minutesâyes, even if theyâre small. I learned this the hard way: skipping this step means uneven cooking later, and youâll end up with some rock-hard centers while others turn to mush. Drain well, but donât rinseâjust pat them dry with a towel.
- SAUTĂ CELERY UNTIL SOFT: Celery strips should be tender, not crunchy. Cook them in the same pan as the potatoes for 5-6 minutes before adding anything elseâjust until theyâre pliable enough to fold into the cream cheese mix. I used to add them raw, and theyâd just sit there like little green twigs. Trust me, they disappear better when theyâre cooked.
- DONâT OVERMIX THE CREAM CHEESE: Once you fold in the cream cheese, stir just until combined. Overmixing turns the dish into a gluey mess. My grandmother swore by this: "A few streaks of white are fineâit means the cream cheese is still doing its job." Stop when the potatoes are coated, not when it looks like a smooth paste.
- USE A SPATULA, NOT A SPOON: When tossing the potatoes with the celery and cream cheese mixture, grab a wide spatula. It spreads the sauce evenly and lifts the potatoes without crushing them. I tried a spoon onceâended up with a pile of mashed potatoes on the side. The spatula keeps everything intact and makes cleanup easier.
Health benefits of barbeque nation potato starter
Smoky Paprika Power
The smoked paprika in this recipe is a flavor powerhouse, delivering a deep, woodsy aroma that ties the dish together. Just 2 tablespoons provide that signature BBQ smokiness without overpowering the delicate cream cheese base.
I like to use Penzeys brand for its rich, consistent flavorâit's worth the slightly higher cost. This spice isn't just about taste; it also adds antioxidant properties that help reduce inflammation in your body. đ¶ïž
Complex Carbs for Energy
Baby potatoes are packed with complex carbohydrates that provide sustained energy, making this starter perfect for game days or gatherings. A 2-pound serving gives you about 70 grams of carbs, with 4 grams of fiber per potato to help keep you full.
The slow-digesting nature of these carbs means you won't experience energy crashes after eatingâideal for keeping your guests fueled throughout the event.
Healthy Fat Benefits
The olive oil and butter used in this recipe contribute heart-healthy monounsaturated fats, which support brain function and reduce bad cholesterol. Using extra virgin olive oil (about Πcup) adds vitamin E and polyphenols, which act as antioxidants.
The butter in the celery crown provides vitamin A, important for skin health and immune function. It's all about balanceâthese fats make the dish rich and satisfying while offering nutritional benefits.
Celery's Hidden Perks
Don't underestimate the 3 cups of celery stripsâthey're packed with vitamin K, which supports bone health, and dietary fiber that aids digestion. Celery also contains phytonutrients that have anti-inflammatory properties.
The crispy texture isn't just for show; it's a great way to get more veggies into your diet without feeling like you're eating a salad. Plus, the low calorie count (only about 10 calories per cup) makes it a guilt-free crunchy topping. đȘ
Protein Boost from Cream Cheese
While cream cheese isn't typically thought of as a protein source, 8 ounces provides about 10 grams of proteinâa decent amount for a starter. This protein helps with muscle repair and keeps you feeling satisfied.
The full-fat version also contains conjugated linoleic acid (CLA), a fatty acid linked to reduced body fat and improved metabolism. For those watching their fat intake, light cream cheese works just as well while cutting calories by about half.
Balanced Flavors, Balanced Nutrition
This potato starter offers a perfect balance of macronutrients: carbs from potatoes, fats from olive oil and butter, and protein from cream cheese. The balsamic glaze adds a touch of natural sweetness without refined sugar, while the fresh parsley contributes vitamin C and folate.
Together, these elements create a dish that's not only delicious but also nutritiousâideal for health-conscious hosts who want to serve something special without compromising on taste. âš
Nutrition facts
Frequently asked questions
Can I make this potato starter ahead of time?
Roast the potatoes up to 3 days ahead and store them in the fridge. Assemble the celery crown freshâit needs just 10 minutes at 400°F to crisp up. Keep the cream cheese dip separate until serving to maintain its texture. The balsamic glaze should be added right before serving to prevent sogginess.
What if I don't have a mandoline for thin celery slices?
No problem! Use a sharp chef's knife and cut the celery into 1/8-inch thick slices. For extra crispiness, blanch the strips in boiling water for 1 minute before baking to remove excess moisture. A food processor with the slicing blade also works perfectly for even strips.
How can I make this dish spicier?
Boost the heat by adding 1 tsp cayenne pepper to the cream cheese mix or sprinkle Âœ tsp smoked chili powder on the celery crown. For a smoky kick, increase the smoked paprika to 3 tbsp total. Garnish with chopped jalapeños or a drizzle of hot honey for extra heat.
Can I use regular potatoes instead of baby potatoes?
Yes, but cut them into 1-inch cubes and increase roasting time to 40-45 minutes for even cooking. Large potatoes need more time to reach the same tender-crisp texture. The flavor will be identical, just with slightly larger pieces.
What's the best way to serve this as a game day appetizer?
Arrange the potatoes and celery crown on a large platter with the cream cheese dip in the center. Add toothpicks for easy grabbing and serve with extra balsamic glaze on the side. Pair with beer or a crisp white wine like Sauvignon Blanc to complement the smoky flavors.