potato side dishes for bbq
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
Steps
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.
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.
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.
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.
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.
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.
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.
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.
Tips
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.

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.
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.
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.
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.
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.
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.
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.
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.
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.
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!
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.
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!
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.
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.
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.
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.
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!
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.
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.
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.