How to Cook Potatoes on the BBQ for Perfect Results

There is something magical about cooking potatoes on a barbecue. The smoky flavor, the crispy edges, and the soft fluffy centers make grilled potatoes a standout side dish. Many people think potatoes are hard to cook on a grill. But that is far from the truth. With the right approach, you can make BBQ potatoes that rival any restaurant dish.

Whether you are firing up a charcoal grill or using a gas setup, potatoes are one of the most versatile things you can throw on the grate. They pair with almost any main course. They work for tailgating, backyard cookouts, and weeknight dinners alike. Best of all, you do not need fancy equipment to get great results.

In this guide, we walk you through every method, every tip, and every mistake to avoid. By the end, you will feel confident grilling potatoes like a pro. Let us get started.

Why Cook Potatoes on the BBQ?

Grilling potatoes brings out a depth of flavor that ovens simply cannot match. The direct heat creates a beautiful char on the outside. Meanwhile, the inside stays moist and tender. The smoke from your charcoal or wood chips adds an extra layer of flavor that makes every bite special.

Another big advantage is convenience. When you are already cooking burgers, steaks, or brats on the grill, potatoes can go on at the same time. You save time and fuel. Plus, cleanup is usually minimal compared to oven baking.

BBQ potatoes also offer more variety than you might expect. You can grill them whole, cut them into wedges, wrap them in foil, or thread them onto skewers. Each method gives you a different texture and flavor profile. We will cover all of them below.

Choosing the Right Potatoes for the Grill

The type of potato you pick matters more than most people realize. Different potatoes have different moisture levels and starch content. This affects how they behave on the grill. Here is a simple breakdown.

Russet Potatoes

Russet potatoes are high in starch. They have a fluffy, mealy texture when cooked. These are perfect for making BBQ baked potatoes or thick wedges. They hold up well on the grill and develop a nice crispy skin. If you want a classic grilled baked potato, russets are your best bet.

Red Potatoes

Red potatoes are waxy and hold their shape well. They are great for grilling whole or cutting into chunks. If you want potato chunks in a veggie skewer or a BBQ potato salad that holds together, go with reds. Their thin skin also gets nicely crispy on the grill.

For a deeper dive on preparing red potatoes, check out our guide on how to cook red potatoes for additional techniques that translate well to the grill.

Yukon Gold Potatoes

Yukon Golds fall somewhere in between. They have a buttery, creamy texture and thin golden skin. They grill beautifully when cut into wedges or roasted whole. Their mild flavor pairs well with almost any seasoning.

Baby Potatoes

Baby potatoes are small, tender, and perfect for grilling. You can toss them whole on the grate or skewer them. They cook quickly and look beautiful on a serving platter. They are ideal for grilled potato sides at any gathering.

Best Methods to Cook Potatoes on the BBQ

Not all grilling methods work the same way for potatoes. Some need pre-cooking. Others cook entirely on the grill. Here are the most popular and effective methods.

Method 1: Whole Roasted Potatoes

Whole roasted potatoes on the BBQ give you that classic barbecue experience. The skin gets crispy while the inside stays soft and fluffy.

How to do it:

Pick medium-sized russet or Yukon Gold potatoes.
Wash them thoroughly and poke holes with a fork.
Rub each potato with olive oil and sprinkle with salt.
Place them directly on the grill grate over medium heat.
Cook for 45 to 60 minutes, turning every 15 minutes.
The potatoes are done when a knife slides in easily.

This method works best with indirect heat. If you are using a charcoal grill, push the coals to one side and place the potatoes on the other side. This prevents burning while cooking them through evenly.

Method 2: Foil-Wrapped Potatoes

Foil-wrapped potatoes are the easiest method for beginners. The foil traps moisture and creates a steaming effect. The result is incredibly soft and buttery potatoes.

How to do it:

Cut potatoes into halves or quarters.
Toss them with olive oil, garlic, salt, pepper, and herbs.
Wrap them tightly in aluminum foil.
Place the foil packet on the grill over medium heat.
Cook for 25 to 35 minutes, flipping once halfway through.

The foil method is also great for BBQ sweet potatoes. If you want to try grilling sweet potatoes, our guide on how to cook sweet potatoes in the oven offers seasoning ideas that work just as well on the grill.

Method 3: Grilled Potato Wedges

Potato wedges are a crowd favorite at any barbecue. They are crispy on the outside and tender on the inside. They also absorb marinades and seasonings beautifully.

How to do it:

Cut russet potatoes into wedge shapes, about 1 inch thick.
Soak the wedges in cold water for 30 minutes. This removes excess starch and makes them crispier.
Pat them dry and toss with oil and your favorite seasonings.
Place them on the grill over medium-high heat.
Grill for 20 to 25 minutes, turning occasionally until golden brown.

Pro tip: Boil the wedges for 5 minutes before grilling. This par-cooks the inside so you get perfectly cooked potatoes with a crispy exterior every time.

Method 4: Potato Skewers

Skewered potatoes are fun to make and easy to serve. They work great as a side dish or even as a main for vegetarians.

How to do it:

Use metal or soaked wooden skewers.
Thread chunks of red potatoes, bell peppers, onions, and mushrooms.
Brush with olive oil and season with paprika, cumin, salt, and pepper.
Grill over medium heat for 15 to 20 minutes.
Turn the skewers every 5 minutes for even cooking.

Skewers are perfect for outdoor cooking when you want something quick and portable. They are also a great way to add grilled vegetables to your BBQ spread.

Seasoning and Flavor Ideas for BBQ Potatoes

Plain grilled potatoes are good. But seasoned grilled potatoes are incredible. The barbecue gives you a blank canvas. All you need is the right combination of flavors.

Classic BBQ Seasoning

Salt and black pepper
Paprika
Garlic powder
Onion powder
A drizzle of olive oil

Herb Butter Finish

Once your potatoes come off the grill, brush them with a compound butter. Mix softened butter with fresh parsley, minced garlic, and a pinch of salt. This adds richness and aroma that makes people come back for seconds.

Spicy Southwest Style

Cumin and chili powder
A squeeze of fresh lime juice
Chopped cilantro
A dash of hot sauce

Mediterranean Style

Olive oil and lemon juice
Dried oregano and thyme
Crushed red pepper flakes
Grated parmesan cheese after grilling

Experiment with different flavor profiles. Potatoes are a perfect sponge for seasonings. The smoky grill enhances every combination.

Tips for Perfect Grilled Potatoes Every Time

Getting great results on the grill is about more than just throwing potatoes on the grate. A few simple tips make all the difference.

Preheat Your Grill

Always preheat your grill before adding potatoes. A hot grill creates that desirable sear and prevents sticking. Let your grill heat up for at least 10 to 15 minutes before cooking.

Control Your Heat

Medium heat is the sweet spot for most potato recipes. Too high and the outside burns before the inside cooks. Too low and you end up with mushy, undercooked potatoes. If you are unsure, use the indirect heat method. This is where you move the potatoes to a cooler part of the grill and close the lid.

Don’t Skip the Soaking Step

If you are making wedges or sliced potatoes, soaking them in cold water removes surface starch. This leads to crispier results. Skip this step and you risk greasy, soft edges instead of that satisfying crunch.

Use a Grill Basket for Small Pieces

Small potato pieces can fall through the grill grates. A grill basket solves this problem completely. It keeps everything contained and makes flipping easy. If you do not have a basket, use a piece of foil with holes poked in it as a makeshift tray.

Check for Doneness

The easiest way to check if your potatoes are done is to insert a fork or knife. It should slide in with no resistance. If there is any hardness in the center, give them a few more minutes. Remember that potatoes continue to cook slightly after you take them off the heat.

Common Mistakes to Avoid When Grilling Potatoes

Even experienced grillers make mistakes with potatoes. Here are the most common ones and how to avoid them.

Skipping the pre-boil: If you want crispy wedges, par-boiling is essential. Skipping it leads to unevenly cooked potatoes.
Using the wrong potato type: Starchy potatoes fall apart on the grill if you are making skewers. Use waxy potatoes for anything that needs to hold its shape.
Overcrowding the grill: Potatoes need space for air circulation. Overcrowding leads to steaming instead of grilling, which gives you soggy results.
Not oiling the grates: Potatoes stick to dry grill grates. Always oil the grates or oil the potatoes themselves before placing them on the grill.
Rushing the cook time: Potatoes take longer than most people expect. Be patient. Low and slow is the way to go for whole potatoes.

Avoiding these mistakes alone will level up your BBQ potato game significantly. Each one is easy to fix with a little awareness.

Pairing BBQ Potatoes with Other Grill Favorites

Grilled potatoes are a fantastic side dish, but they shine even more when paired with the right main courses. Here are some winning combinations for your next barbecue.

Grilled steak and potato wedges: The classic pairing. The char on the steak complements the crispy potatoes perfectly.
BBQ chicken and foil potatoes: The sweet smoky flavor of BBQ chicken pairs beautifully with buttery foil potatoes.
Grilled sausages and potato skewers: Thread potatoes and sausages on the same skewer for a complete one-skewer meal.
Grilled fish and herb potatoes: Light grilled fish with Mediterranean-seasoned potatoes makes a refreshing summer plate.

For more ideas on outdoor cooking techniques, our article on how to cook on a wood burning stove offers additional insights that apply to any outdoor cooking setup.

Storing and Reheating Leftover Grilled Potatoes

Got leftovers? That is a good problem to have. Grilled potatoes store well and reheat nicely.

Storage: Place cooled potatoes in an airtight container. They keep in the refrigerator for up to 4 days.
Reheating on the grill: Toss them back on the grate for 5 to 7 minutes. This refreshes the crispy exterior.
Reheating in a skillet: A hot skillet with a little oil brings back the crunch. Medium heat works best.
Freezing: You can freeze cooked potatoes for up to 3 months. Thaw overnight in the fridge before reheating.

Keep in mind that reheated potatoes are best used for side dishes rather than serving as a standalone meal. They work wonderfully in salads, soups, or as a reheated side alongside your next grill session.

Conclusion

Learning how to cook potatoes on the BBQ opens up a world of delicious possibilities. From whole roasted potatoes to crispy wedges and flavorful skewers, there is a method for every preference and occasion. The key is choosing the right potato, using proper heat control, and seasoning generously.

BBQ potatoes are one of those simple dishes that always impress. They require minimal effort but deliver maximum flavor. Whether you are cooking for two or feeding a crowd, these methods guarantee great results every time.

So fire up your grill this weekend. Grab your favorite potatoes, try out a new seasoning, and enjoy the smoky, crispy, perfectly grilled potatoes that will become a staple at every barbecue you host.

Frequently Asked Questions

How long does it take to cook potatoes on the BBQ?

Whole potatoes take about 45 to 60 minutes on medium heat. Wedges cook faster, usually 20 to 25 minutes. Foil-wrapped potatoes need 25 to 35 minutes. The size of your potato pieces and the grill temperature both affect cooking time.

Do I need to boil potatoes before grilling them?

It depends on the method. For crispy wedges, par-boiling for 5 minutes before grilling gives the best results. For whole roasted potatoes, you do not need to boil them at all. The grill does all the work.

Can I grill sweet potatoes on the BBQ?

Absolutely. Sweet potatoes grill beautifully and develop a rich, caramelized flavor. Use the same methods as regular potatoes. Foil-wrapping works especially well for sweet potatoes since they are denser and take a bit longer to cook through.

What is the best way to prevent potatoes from sticking to the grill?

Oil your grill grates before cooking. You can also brush the potatoes with oil on all sides. Using a grill basket or foil packet eliminates sticking entirely. Make sure your grill is properly preheated before adding any potatoes.

Can I cook potatoes on a gas grill?

Yes, gas grills work perfectly for cooking potatoes. Set one burner to medium heat and place potatoes on the opposite side for indirect cooking. Gas grills offer easy temperature control, which makes them great for beginners learning how to grill potatoes.

What seasonings work best on grilled potatoes?

Classic combinations include garlic and herb butter, smoked paprika with salt, or a Southwest blend with cumin and chili powder. Fresh herbs like rosemary and thyme also add wonderful flavor. The smoky grill enhances whatever seasoning you choose, so do not be afraid to experiment.

Key Takeaways

📑 Table of Contents