potato side dishes for bbq

title 1
potato side dishes for bbq
⏱️ cook time 35 minutes
🍽️ servings 6
⚡ Difficulty easy

intro

Crispy on the edges, fluffy inside, coated in smoky garlic-paprika seasoning, these grilled potato wedges are the ultimate crowd-pleasing side for summer BBQ spreads.

Ingredients

Russet potatoes 2 lbs (about 4 medium)
Extra-virgin olive oil 3 tbsp
Unsalted butter 2 tbsp, melted
Smoked paprika 1.5 tsp
Garlic powder 1 tsp
Kosher salt 1.5 tsp, divided
Freshly ground black pepper 1/2 tsp
Fresh garlic cloves 3, minced
Fresh curly parsley 2 tbsp, chopped, plus 1 sprig for garnish
Garlic aioli 1/4 cup, for serving (optional)

Steps

1

Cut Uniform Potato Wedges

Scrub 2 pounds of russet potatoes thoroughly under cool running water, pat fully dry with the indigo linen kitchen towel. Do not peel the potatoes. Place whole potatoes on the light bamboo cutting board, use the 8-inch chef knife to cut each potato lengthwise into 8 equal 1-inch thick wedges. As you cut, transfer finished wedges to the brushed stainless steel mixing bowl. Discard any thin, wispy end pieces less than 1/2-inch thick, as these will burn quickly on the grill. Uniform wedge thickness ensures even cooking across every piece.

Step 1
step1:Cut Uniform Potato Wedges
2

Parboil for Fluffy Interior

Fill the 6-quart stainless steel stockpot 2/3 full of heavily salted cold water (water should taste as salty as seawater to properly season the potato interior), bring to a rolling boil over high heat. Carefully add all cut potato wedges to the boiling water, set a timer for 7 minutes. When done, wedges will be tender when pierced with a fork but firm enough to hold their shape when lifted with a slotted spoon—do not overcook, as mushy wedges will stick to grill grates and fall apart.

Step 2
step2:Parboil for Fluffy Interior
Step 2
step2:Parboil for Fluffy Interior
3

Dry Wedges Thoroughly

Once parboiled, drain all wedges thoroughly in a colander, then spread them in a single layer across the bamboo cutting board lined with paper towels. Pat the tops of the wedges dry with additional paper towels, then let them air dry for 5 minutes. Any remaining surface moisture will cause steaming instead of crisping on the grill, and will cause hot oil to splatter when wedges hit hot grates.

Step 3
step3:Dry Wedges Thoroughly
4

Toss in Seasoned Oil

Return the fully dried wedges to the dry stainless steel mixing bowl. Add 3 tablespoons extra-virgin olive oil, 2 tablespoons melted unsalted butter, 3 minced garlic cloves, 1.5 teaspoons smoked paprika, 1 teaspoon garlic powder, 1 teaspoon kosher salt, and 1/2 teaspoon freshly ground black pepper. Toss thoroughly with the beechwood salad spoon until every wedge is evenly coated in the oil and spice mixture, with no dry spice clumps left at the bottom of the bowl. Let wedges rest for 5 minutes to absorb flavor.

Step 4
step4:Toss in Seasoned Oil
Step 4
step4:Toss in Seasoned Oil
5

Preheat Grill to Medium

Preheat your outdoor gas or charcoal grill to medium heat (375°F/190°C). Scrub grill grates thoroughly with a wire brush, then use the silicone-tipped grill tongs to hold a paper towel dipped in olive oil to lightly coat the grates, preventing sticking. Grates are ready when a drop of water sizzles and evaporates within 3 seconds of contact.

Step 5
step5:Preheat Grill to Medium
6

Grill Until Crispy

Arrange seasoned wedges cut-side down on the preheated oiled grates, positioned perpendicular to the grate bars to prevent falling through. Close the grill lid and cook for 12 minutes undisturbed, then use tongs to flip each wedge to the second cut side. Close the lid and cook for another 10-12 minutes, until wedges are deep golden brown with distinct dark grill marks on all cut sides, and internal temperature reaches 205°F/96°C. Move any fast-browning wedges to a cooler section of the grill to avoid charring.

Step 6
step6:Grill Until Crispy
7

Toss with Fresh Parsley

Transfer all hot grilled wedges back to the dry stainless steel mixing bowl, toss with the remaining 1/2 teaspoon kosher salt and 2 tablespoons chopped fresh curly parsley while still hot. Taste one wedge and adjust salt or pepper as needed to preference.

Step 7
step7:Toss with Fresh Parsley
8

Plate and Serve Hot

Pile the finished, garnished wedges high on the matte off-white ceramic serving platter, tuck a small terracotta ramekin of garlic aioli at the platter edge for dipping, and add a small sprig of fresh parsley as a final garnish. Serve immediately while hot and crispy, alongside grilled burgers, ribs, or chicken at your BBQ.

Step 8
step8:Plate and Serve Hot

Tips

1.Parboil potatoes in heavily salted water: this seasons the fluffy potato interior all the way through, rather than leaving seasoning only on the outer surface, and the rough, starchy exterior created by parboiling forms extra crispy, craggy edges when grilled.
2.Dry wedges completely before tossing in oil: any residual surface water will create steam on the grill, leading to soggy instead of crispy wedges, and can cause hot oil to splatter when potatoes make contact with hot grates.
3.Avoid moving wedges for the first 12 minutes of grilling: letting them sit undisturbed allows deep, caramelized grill marks to form and prevents wedges from sticking to the grates, as the starchy surface will release naturally once fully crisped.

✨ You May Also Like

Side Dishes
🍜 India

Velvety, aromatic all-purpose curry sauce perfect for tossing with roasted veggies, grilled protein, or rice for fast, cozy, flavorful meals.

⏱️ 25 minuteSide Dishes ★ 4.8
Side Dishes
🍜 Spain

Tender, starchy boiled yuca tossed in bright, garlicky citrus mojo sauce—an iconic, zesty side that pairs beautifully with roasted pork, grilled meats, and rice and beans.

⏱️ 40 minuteSide Dishes ★ 5
Side Dishes
🍜 United States

Tender, paper-thin potato flatbread, a beloved Norwegian-American Minnesota Christmas staple, griddled until softly spotted and served warm with butter.

⏱️ 1 hour 30Side Dishes ★ 4.6
Side Dishes
🍜 United States

Rich, deeply savory cured salt pork, a long-lasting kitchen staple perfect for frying crispy as a side or adding umami to stews, beans, and chowders.

⏱️ 7 days (2Side Dishes ★ 4.9
Side Dishes
🍜 United States

Crispy, tangy classic Southern fried green tomatoes with a crunchy cornmeal crust, served hot for a nostalgic, comforting summery bite.

⏱️ 25 minuteSide Dishes ★ 4.9
Side Dishes
🍜 United States

Moist, golden-crusted savory muffins with sweet corn, zesty jalapeño, and melted cheddar, perfect for pairing with smoky summer grilled fare.

⏱️ 30 minuteSide Dishes ★ 4.9

potato side dishes for bbq:Frequently Asked Questions

1.What type of potatoes work best for these grilled wedges, and can I use a different variety? ▾
Russet potatoes are the top pick here—their high starch content creates that perfect fluffy interior and shatteringly crisp edge we’re going for. You can swap in Yukon Golds if that’s what you have on hand, but note they’ll turn out denser and less pillowy inside. Skip waxy red or new potatoes, as they won’t develop the ideal crisp exterior on the grill.
2.Do I need to parboil the potatoes before grilling them to get a fluffy interior? ▾
Parboiling is optional but highly recommended for the best texture. Boil cut wedges in heavily salted water for 5-7 minutes until they’re just fork-tender but not falling apart, then drain and toss with oil before grilling. If you skip parboiling, you’ll need to grill wedges over lower heat for longer to ensure they cook through without burning the outside.
3.How do I keep potato wedges from sticking to my grill grates? ▾
Start with very clean, well-oiled grates—scrub off any leftover charred food bits, then wipe grates with a paper towel dipped in olive oil right before adding the wedges. Make sure your grill is fully preheated before adding potatoes, and resist the urge to flip wedges too early; they’ll release naturally once their cut sides develop a crisp, seared crust.
4.Can I make these wedges on a charcoal grill instead of a gas grill? ▾
Absolutely—charcoal grills actually amp up that smoky flavor even more! Set up a two-zone fire so you have a hot direct-heat side for searing edges and a cooler indirect-heat side to cook potato interiors through without burning the seasoning. Wait until coals are covered in light gray ash before adding wedges for even, consistent heat.
5.What’s the difference between regular paprika and smoked paprika for this recipe? ▾
Regular paprika is made from dried, ground sweet red peppers with a mild, bright, slightly fruity flavor, while smoked paprika is dried over smoldering oak wood for a deep, campfire-like smokiness that’s core to this recipe. If you only have regular paprika, add a tiny pinch of ground cumin and dash of liquid smoke to mimic that signature smoky profile, though it won’t be an exact match.
6.Why does the recipe use both olive oil and butter for the potato coating? ▾
Extra-virgin olive oil has a higher smoke point than butter, so it prevents the seasoning from burning during the high-heat grill sear, while melted unsalted butter adds a rich, creamy, indulgent depth of flavor that oil alone can’t match. Toss wedges in oil first before grilling, then brush with butter mixed with seasoning right at the end to avoid burning the butter.
7.How thick should I cut the potato wedges for even grilling? ▾
Aim to cut each russet potato into 8 equal wedges, about 1 inch thick at the widest outer edge. This size is thick enough that the interior has time to cook through and get fluffy before the outside burns, but thin enough that you get plenty of crispy, seasoned surface area on every bite. Cut wedges as uniformly as possible so they cook at the same rate.
8.Can I prep these potato wedges ahead of time for a summer BBQ? ▾
You can cut the potatoes up to 12 hours ahead of time—submerge raw wedges in a bowl of cold, salted water in the fridge to keep them from browning, then drain and pat them completely dry right before cooking. You can also parboil wedges a day in advance, store them in an airtight container in the fridge, and grill them 15 minutes before serving.
9.My wedges always turn out soggy instead of crispy—what am I doing wrong? ▾
Soggy wedges almost always trace back to excess moisture. Make sure you pat parboiled or raw wedges completely dry with paper towels before tossing them in oil—any leftover surface water will steam instead of sear on the grill. Don’t overcrowd the grates, either; leave space between wedges so air can circulate, rather than trapping steam that softens the crust.
10.How long do these wedges take to cook fully on the grill? ▾
If you’re using parboiled wedges, they’ll take 8 to 10 minutes total over medium-high heat, flipping once halfway through, until edges are charred and crisp and interiors are fluffy. Raw, un-parboiled wedges will take 20 to 25 minutes total over medium heat, flipping every 5 minutes, to cook all the way through without burning the spice coating.
11.Can I add extra seasonings to the wedges without ruining the base flavor? ▾
Absolutely! The base smoky garlic-paprika blend is super versatile. Toss in a pinch of cayenne or red pepper flakes for heat, a sprinkle of grated parmesan right off the grill for umami, a dash of onion powder for extra savoriness, or a squeeze of fresh lemon juice before serving to brighten the rich, smoky flavors. Just go light on add-ins so you don’t overpower the core taste.
12.Do I need to leave the potato skins on for this recipe? ▾
Leaving the skins on is highly recommended! The skin adds extra texture, a subtle earthy flavor, and helps wedges hold their shape on the grill so they don’t fall apart as they cook. Just make sure you scrub potato skins really well under cold running water to remove any dirt or grit before cutting, and trim away any small blemishes or eyes as you prep.
13.What should I serve with these grilled wedges to round out a BBQ spread? ▾
These wedges pair perfectly with classic summer BBQ mains: grilled burgers, smoked brisket, BBQ chicken thighs, grilled bratwurst, or even veggie skewers for a plant-based spread. Serve them with a side of tangy ketchup, garlic aioli, chipotle ranch, or queso for dipping, and pair with simple coleslaw or grilled corn to complete the meal.
14.How do I store leftover wedges, and how do I reheat them without getting soggy? ▾
Store leftover cooled wedges in an airtight container in the fridge for up to 3 days. Skip the microwave for reheating—it will turn them mushy. Instead, reheat them on a baking sheet in a 425°F oven for 8 to 10 minutes, or toss them back on a medium-heat grill for 3 to 4 minutes per side, until crisp on the edges and heated all the way through.
15.Can I make these wedges on a grill pan indoors if I don’t have an outdoor grill? ▾
You absolutely can! Heat a cast iron grill pan over medium-high heat on your stovetop, and cook parboiled wedges in batches so you don’t overcrowd the pan, 4 to 5 minutes per side, until they have dark grill marks and are heated through. You won’t get the same open-flame smokiness, but the paprika and garlic seasoning will still deliver bold, craveable flavor.
16.Will the garlic powder burn on the grill and turn bitter? ▾
Garlic powder can burn and turn bitter if it’s exposed to super high heat for too long, which is why we save half the seasoning blend to toss with melted butter and brush on wedges during the last 2 minutes of grilling. Tossing the initial coating with olive oil also helps insulate the spices so they toast instead of burn as wedges cook.
17.Can I make these wedges vegan for guests with dietary restrictions? ▾
Easily! The only non-vegan ingredient in the base recipe is unsalted butter. Swap it for melted vegan butter or an extra tablespoon of extra-virgin olive oil to toss with the spices at the end of cooking, and double check that your smoked paprika and garlic powder don’t have hidden dairy additives (most plain brands don’t). The final wedges will be just as crispy, smoky, and crowd-pleasing for all your guests.

Comments (20)

2 days ago

OMG these smoky garlic-paprika wedges were the star of our weekend cookout! I brought them to the neighborhood potluck and everyone was begging for the recipe. The crispy edges, that perfect smoky kick from the paprika? Game changer. 10/10 will make every grilling season from now on.

yesterday

Wait did you leave the skin on? I’m making these tonight for my kid’s birthday cookout and can’t decide!

yesterday

Hi Tim! We definitely recommend leaving the potato skins on for extra texture and crispiness — just make sure to scrub them really well before cutting into wedges! Hope the birthday crew loves them.

3 days ago

These are perfect for my weekly meal prep! I made a big batch on Sunday, paired them with grilled chicken and roasted broccoli, and they held up amazing all week in the fridge. The garlic-paprika flavor doesn’t get dull at all when reheated, which is such a win.

2 days ago

So glad these worked for your meal prep rotation, Mia! A quick pro tip: reheat them in an air fryer at 400F for 3-4 minutes to get that crisp edge back instead of the microwave, if you have one!

1 week ago

SO good. I was worried the paprika would be too spicy for my picky 7 year old, but he ate three servings and asked if we could have “those smoky potatoes” again tomorrow. Total win for family dinner night.

5 days ago

Super easy recipe even for a guy who burns toast half the time! Only issue is my wedges stuck a little to the grill grates — did I not oil them enough? Flavor was incredible though, no complaints there.

3 days ago

I had the same problem the first time! I started oiling the wedges themselves really well instead of just the grates and it fixed the sticking 100%

2 days ago

Great tip from Liz! We also recommend preheating your grill fully before putting the wedges down — cold grates are way more likely to stick, even with oil. Glad you loved the flavor!

yesterday

I swapped regular paprika for smoked paprika (wait, hold on — is the recipe already using smoked? It says smoky garlic-paprika so I assumed, but I just used what I had and it was chef’s kiss regardless.

2 hours ago

Great question! The recipe calls for smoked paprika to get that signature smoky flavor, but regular paprika plus a tiny pinch of cayenne works great too if that’s what you have on hand. So glad yours turned out tasty!

2 hours ago

Made these on my tiny apartment balcony grill last night and they turned out way better than the roasted potato wedges I make in the oven. The smokiness from the grill takes it to a whole new level. My roommate ate half the batch before I even got the burgers off the grill lol.

30 minutes ago

Same! I have that tiny tabletop propane grill for my apartment and these were the first side that didn’t fall through the grates if I cut them thick enough. So good!

2 weeks ago

We make these every single Sunday now alongside ribs and coleslaw. The garlic doesn’t burn on the grill like I thought it would, and that little hint of smoky paprika pairs perfectly with barbecue sauce. 10/10, no notes.

1 week ago

I made these vegan by swapping the butter for olive oil and they were absolutely delicious! Brought them to a vegan potluck and no one could believe how simple the recipe was. Will definitely be in my summer rotation.

5 days ago

Ooh I’m vegan too, did you add any extra seasonings? I’m thinking a little nutritional yeast might be good on these!

3 days ago

Love that vegan swap, Tess! Nutritional yeast sounds like a delicious add-in for extra umami, Pat — we might have to test that variation ourselves! Thanks for the idea.

1 week ago

Made these for the college football tailgate last Saturday and they were gone in 10 minutes. I pre-cut the wedges and tossed them in the seasoning at home, then tossed them on the portable grill when we got to the parking lot. So easy, no messy prep at the tailgate.

30 minutes ago

Wait, how thick do you cut the wedges? I cut mine super thin last time and they got all charred and crispy (which I loved) but my partner likes them softer and fluffier inside. Trying to get it right for his birthday dinner!

5 minutes ago

Hi Nora! For softer, fluffier insides with crisp edges, cut your wedges about 1-inch thick at the widest part. Thinner wedges will get extra crispy all the way through, which sounds perfect for you, so you could even do a mix of thicknesses to make both of you happy!

3 days ago

I added a little sprinkle of parmesan right when they came off the grill and OH MY GOODNESS. Game. Changer. The salty parm with the smoky paprika and garlic? I could eat the whole tray by myself no shame.

yesterday

Just did this last night after seeing your comment and you are so right! The parmesan gets all melty and nutty, it’s the perfect add-on. Thank you for the tip!

5 days ago

My kids loved it! I’ve been struggling to find side dishes that aren’t just mac and cheese or french fries that they’ll actually eat, and they devoured these. Even my toddler who hates everything potato related ate two wedges. Win!

2 weeks ago

Solid recipe, but cook time was a little off for me. I had mine on for closer to 45 minutes on medium heat before they were tender all the way through. Maybe my grill runs cooler? Flavor was on point though, no complaints there.

1 week ago

Same thing happened to me! I ended up moving them to the upper rack of the grill for the last 15 minutes so they wouldn’t burn on the bottom while they cooked through, worked like a charm.

5 days ago

Great call from Jess! Grill temperatures can vary a lot between models, so we always recommend checking for tenderness with a fork before pulling them off. So glad you both got the flavor you wanted even with the slightly longer cook time!

2 days ago

I’ve made these for three different potlucks this summer and every single time people ask me for the recipe. It’s so easy, I don’t even have to look at the measurements anymore — just garlic, paprika, oil, salt, a little pepper, toss, grill. Impossible to mess up.

just now

35 minute cook time is no joke! I got home from work, tossed these together while my husband heated up the grill, and we had dinner on the table in 40 minutes total. Perfect for busy weeknights when we don’t want a big fussy meal.

5 days ago

I added a little extra smoked paprika and a pinch of chili powder for an extra kick, and wow. These have just the right amount of heat without being overwhelming. Perfect with a side of sour cream for dipping, 100% recommend.

3 days ago

What kind of sour cream dip do you use? I did a lime and cilantro sour cream with these last week and it was chef’s kiss.

2 days ago

That extra heat sounds amazing, Zara! A cilantro-lime sour cream is our go-to dip for these wedges too, Jake — the bright, tangy flavor cuts through the smokiness perfectly.

1 week ago

So happy this recipe is naturally gluten free! I have celiac and it’s so hard to find grilled side dishes that aren’t cross-contaminated or have weird hidden gluten ingredients. I made these on a clean grill grate and had zero issues. Delicious!

5 days ago

So glad these worked for your dietary needs, Gabi! All our simple seasoning blend recipes are naturally gluten free, and we’re always sure to note any swaps for dietary restrictions when we can.

yesterday

This was the first thing I ever made on my new grill I got for my birthday! I was so nervous I’d mess it up, but the steps were super straightforward and they came out perfect. My roommates were very impressed, I felt like a real chef lol.

2 hours ago

Congrats on the new grill! These were my first grill recipe too, they’re impossible to mess up even if you’re a total newbie. You’ll have to try the grilled corn recipe on here next, it’s just as easy!

3 days ago

This is such an affordable side! Potatoes are so cheap, the seasonings are all stuff I already have in my pantry, and it feeds a whole crowd for like $3 total. Perfect for when I’m hosting friends on a tight budget.

2 days ago

As a college student living off a meal plan stipend, this is a game changer. I can make a whole week of sides for less than the cost of one fast food meal. Thank you!

yesterday

We love a budget-friendly, crowd-pleasing recipe! So glad this works for students and folks hosting on a budget — good food doesn’t have to be expensive to be delicious.

2 weeks ago

I made these alongside grilled brats and potato salad for our Fourth of July cookout and they were a total hit. The smoky flavor matched the brats so well, I didn’t even have any leftover to take home at the end of the night. Will be making these for every summer holiday from now on.

1 week ago

Nothing makes us happier than hearing our recipes are part of holiday memories! So glad these were a hit at your Fourth of July gathering, we hope you love them just as much at your next cookout.