This post may include affiliate links; see our disclosure policy.

Here’s how to make the best grilled potatoes! These wedges are crispy on the outside and tender on the inside: the ideal summer side dish.

Grilled potatoes
Save this recipe!
Get this sent to your inbox, plus get new recipes from us every week!

Out of all the vegetables imaginable: potatoes somehow always steal the show. Meet these perfect grilled potatoes! These little wedges are just how you’d want them: crisp on the outside and tender on the inside. They’re like the French fries of grilled vegetables, really. The outsides are just salty enough, seasoned with Old Bay to give them a hint of celery salt and paprika. Serve them with a dipping sauce and it’s hard to tear yourself away from the platter! (At least, it was for us.) Potatoes are a little tricky on the grill…here’s what you need to do to get them just right.

The secret to grilled potatoes: parboiling!

An experienced grill master knows: some vegetables you can’t just throw on the grill. Harder veggies like cauliflower and potatoes need a little TLC before you pop them on the grill. The secret: parboiling. What’s parboiling? Parboiling is partially boiling food before you cook it using another method. You don’t want to boil the potatoes fully, just enough so they’re just starting to become tender.

Why do you have to parboil potatoes before grilling them? We get it, it’s an extra step. Skip parboiling and the potatoes turn out charred on the outside and hard on the inside. It’s any great grillmaster’s worst nightmare! In our opinion, at least.

Grilled potatoes

Ingredients for grilled red potatoes

The great thing about this grilled red potatoes recipe? You hardly need any ingredients to make a stand-out side dish. Here’s what you’ll need:

  • Medium sized red potatoes The size here is key! You’ll want the potatoes to be not so small that they’ll fall through the grates, but not so large that the wedges are long and hard to eat.
  • Olive oil
  • Old Bay (more on that below!)
  • Salt
Grilled potatoes

Easy to scale up! Just mind your grill space.

This grilled potatoes recipe calls for 1 pound of red potatoes. This makes enough for about 3 to 4 modest servings of potatoes. But let’s be honest: these disappear very quickly!

Multiply these quantities by 1.5 or 2 to make a more hefty portion of grilled potatoes. Just note that you’ll have to manage your grill space accordingly. Depending on the size of your grill, 2 pounds of potatoes could take up the entire grill space. If you’re making other grilled vegetables or a grilled main dish at the same time, you may have to cook things in batches.

How to grill potatoes (basic steps)

All you need to know about how to grill potatoes is the trick: parboiling! Once you’ve mastered that, you’ll just need the grill temp and approximate temp and you’re ready to go. Here are the basic steps (or jump to the recipe below):

  • Preheat a grill to medium high heat. That’s 375 to 450 degrees Fahrenheit, the temperature for most grilled vegetables.
  • Cut the potatoes into wedges and parboil about 5 minutes. Boil until they’re just able to be pierced with a knife, but still firm and hold their shape. The grill will do the rest!
  • Grill on the grates for about 3 to 4 minutes per side. Keep the straight edge on the grill and flip them right over!
How to grill potatoes

Old Bay & a few alternatives!

Old Bay is an American seasoning blend that’s often used to season seafood, most notably in shrimp boils or chowders. If you live in the US, you’ll know it from its signature red and yellow can! The main ingredients are paprika, celery salt, black pepper, and crushed red pepper flakes. It truly makes anything you sprinkle it on taste irresistible. Here’s how to get ahold of it:

  • Buy it: You can find Old Bay in your grocery store in the spices aisle, or buy Old Bay online.
  • Make it: It’s close to the real thing! Try this homemade Old Bay seasoning.
  • Substitute: Old Bay contains salt! If you’re not using it, increase the salt and use garlic powder and paprika (exact quantities are in the recipe below).
  • Mix it up! Use other seasoning blends to mix it up! Our top seasoning recommendations are Taco, Fajita, Cajun, Blackened, Seafood (not just for fish!), and Greek.
Grilled potatoes

Sauces for grilled potatoes

Step these grilled potatoes up and serve them with a sauce! Of course, ketchup is a natural pairing. Here are a few more creative ideas for dipping your taters:

Grilled potatoes on platter

This recipe is…

Vegetarian, vegan, plant-based, dairy-free, and gluten-free.

Save this recipe!
Get this sent to your inbox, plus get new recipes from us every week!
Print

Perfect Grilled Potatoes

Grilled potatoes
Save Recipe

5 Stars 4 Stars 3 Stars 2 Stars 1 Star

5 from 1 review

Here’s how to make the very best grilled potatoes! These wedges are crispy on the outside and tender on the inside: the ideal summer side dish.

  • Author: Sonja Overhiser
  • Prep Time: 15 minutes
  • Cook Time: 10 minutes
  • Total Time: 25 minutes
  • Yield: 3 to 4 1x
  • Category: Side Dish
  • Method: Grilled
  • Cuisine: American
  • Diet: Vegan

Ingredients

Scale

Instructions

  1. Preheat a grill to medium-high heat (375 to 450 degrees Fahrenheit).
  2. Heat a pot of boiling water. Cut the potatoes into wedges. Boil until they can just be pierced with a paring knife but still feel firm and hold their shape, about 5 minutes. Place them in a strainer and wait until the steam stops.
  3. In a bowl, gently toss the potatoes with the olive oil, Old Bay seasoning, and kosher salt.
  4. Place the potato wedges directly on the grates and cook for 3 to 4 minutes per side (or 6 to 8 minutes) until browned, turning once. Note that when you turn the potatoes, the easiest way is to keep the straight edge on the grill and flip them to the other side. Remove from the grill. Garnish with chopped cilantro or Italian parsley if desired.

Notes

*Makes 3 to 4 modest portions: it’s easy to 1.5 times or double! You’ll just need to manage grill space.

**If you don’t have Old Bay, use ½ teaspoon garlic powder and ¼ teaspoon paprika, and increase the salt by ¼ teaspoon. You can also use any of our seasoning blends (just keep in mind whether they contain salt and adjust accordingly).

Did you love this recipe?

Get our free newsletter with all of our best recipes!

More grilled vegetables

Love grilled veggies? We do too. Here’s almost any vegetable you might want to try:

About the authors

Alex & Sonja

Hi! We’re Alex & Sonja Overhiser, authors of the acclaimed cookbooks A Couple Cooks and Pretty Simple Cooking—and a real life couple who cooks together. We founded the A Couple Cooks website in 2010 to share seasonal recipes and the joy of home cooking. Now, we’ve got over 3,000 well-tested recipes, including Mediterranean diet, vegan, vegetarian, pescatarian, smoothies, cocktails, and more!

Leave a Comment

Recipe rating 5 Stars 4 Stars 3 Stars 2 Stars 1 Star

7 Comments

  1. Craig Elderkin says:

    I made about five things this week from your website. You had some great ideas, especially succotash, fried kale, and this potato recipe. I use a grill mat, but that still allows for marks. The Old Bay recipe was especially helpful.

    Thanks!






    1. Alex Overhiser says:

      So glad you enjoyed!

  2. Kc says:

    Can parboiling the potatoes( and corn on cob) be done a day ahead, refrigerated, and finished on the grill just before serving?

    1. Sonja Overhiser says:

      Yes you can parboil in advance and refrigerate before grilling — that’s a great idea!

  3. Lisa Donoho says:

    Your approximate 5 minutes boiling time.. is that from when you drop the potatoes in the boiling water or from when the water returns to a boil?

    1. Alex Overhiser says:

      Hi! From dropping the potatoes in.

  4. Jennifer h says:

    I made these last night with Yukon golds because that’s what I had on hand and they turned out perfect!!