Grilled Potatoes

If you are looking for a side to go with your next BBQ, these grilled potatoes are full of smoky flavor and fork tender texture.

Jump to Recipe

Table of Contents

Grilled Potatoes Ingredients
Substitutions And Additions
How To Make This Grilled Potatoes Recipe
How To Serve The Best Grilled Potatoes
Storing BBQ Potatoes
Frequently Asked Questions
More Recipes You’ll Love
JUMP TO RECIPE
Even More Recipes You’ll Love

These easy grilled potatoes are the perfect side dish alongside any main course you whip up this summer. You can cook these crispy seasoned potatoes on the grill, right next to your burgers and ribs.

Grilled Potatoes Ingredients

Grilled Potatoes raw ingredients that are labeled

Grilled potatoes are a staple at any backyard barbecue. These golden-brown spuds take on a smoky, nutty taste that is sure to tantalize your taste buds.

The crispy exterior gives way to a tender, fluffy interior – each bite a mouthwatering combination of texture and flavor.

You’ll need:

5 large Idaho potatoes
1 teaspoon of salt
1 teaspoon of ground black pepper
2 tablespoons of garlic powder
1 tablespoon of onion powder
1 teaspoon of Italian seasoning
½ teaspoon of smoked paprika
1½ teaspoons of salt
2 teaspoons of lemon juice
¼ teaspoon of ground mustard
¾ cup of olive oil
2 to 3 tablespoons of fresh parsley
2 tablespoons of salted butter

Substitutions And Additions

IDAHO POTATOES: Most types of potatoes can be used in this grilled potato recipe, including Yukon Gold and russet potatoes. You could even use red or sweet potatoes if you wish. If you use baby potatoes, you’ll need to cut them in half rather than wedges.

BUTTER: To make this easy recipe vegan-friendly, simply swap the butter for dairy-free margarine.

SMOKED PAPRIKA: If you don’t have this to hand, regular paprika will be just fine for this easy side dish.

ASPARAGUS: Grilled asparagus goes great with crispy potatoes. You can coat your asparagus spears in the very same marinade and cook them on the grill with the potatoes.

CHEESE: Toss the potatoes with parmesan cheese or sprinkle cheddar cheese on top before serving for a cheesy flavor.

How To Make This Grilled Potatoes Recipe

Once you cut the potatoes into wedges, we’ll show you how to season them perfectly before cooking them on your grill.

STEP ONE: Wash the potatoes and cut them into long, thick wedges. Place the potato slices in a large pot of cold water to soak for three minutes. Drain and rinse well.

STEP TWO: Fill the pot back up with cold water, add a teaspoon of salt, and stir. Add the potatoes, making sure that they’re at least two inches under the waterline. Bring to a boil over high heat and then boil for eight minutes.

STEP THREE: Drain the potatoes and place them onto a cutting board to dry.

OUR RECIPE DEVELOPER SAYS

If the potatoes are not completely dried of all water they might steam on the grill and not give you the texture you are looking for in a grilled potato.

STEP FOUR: In a large bowl, mix together the black pepper, garlic powder, onion powder, Italian seasoning, smoked paprika, salt, lemon juice, ground mustard, and olive oil.

spices, parsley, and oil whisked together in a bowl

STEP FIVE: Add the potatoes to the olive oil marinade and mix gently.

PRO TIP:

Grill plates can be used if your grill bars are too far apart for the small wedges.

cooked potatoes added to the bowl of olive oil marinade

STEP SIX: Heat the grill to medium heat, about 375°F. Brush the grill grates with olive oil.

PRO TIP:

Don’t skip oiling the grill grate as you want to make sure to keep the potatoes from sticking.

STEP SEVEN: Carefully place the potatoes in a single layer onto the hot grill. Set aside the remaining oil mixture for later. Close the grill cover and cook for five minutes.

STEP EIGHT: Lift the grill cover and use a spatula to flip each potato over. Cover the grill and cook for a further five minutes.

PRO TIP:

Cooking times vary depending on the thickness of your potatoes, so keep checking them as you come towards the end of the cooking time and give them an extra couple of minutes if they need it.

STEP NINE: Remove the hot potatoes from the grill and place them back into the olive oil marinade bowl. Melt the butter and pour it over the potatoes. Finely chop the parsley and sprinkle it on top. Toss gently and serve.

PRO TIP:

If you’re making these potatoes at a cookout after you take them off the grill, keep them under aluminum foil on a serving platter so that they stay nice and hot for your guests.

melted butter and parsley sprinkled on top of the grilled potatoes

How To Serve The Best Grilled Potatoes

Enjoy this delicious side dish along with other side dishes such as our broccoli salad and macaroni salad to accompany grilled salmon or grilled chicken for your main course.

If you’re looking for something a little lighter, try a simple tomato cucumber salad with a vinaigrette dressing.

For more potato crowd-pleasers, take a look at these cheesy funeral potatoes or these campfire potatoes.

MORE SIDE DISH RECIPES

Side Dishes

Bacon Mac and Cheese

Side Dishes

Simple Sauteed Vegetables

Storing BBQ Potatoes

We’ve got you covered with some easy tips to keep those grilled potatoes tasting amazing.

IN THE FRIDGE: Once cooled, grilled potatoes can be stored in the refrigerator for up to three days in an airtight container.

IN THE FREEZER: Whilst it’s possible, and perfectly safe, to freeze grilled potatoes, you’ll likely find that the texture changes once they’re defrosted and reheated.

For this reason, we’d advise against freezing grilled potatoes and suggest storing them in the fridge instead.

close up shot of Grilled Potatoes garnished with parsley

Crispy grilled potatoes are an easy and delicious alternative to baked potatoes that the whole family will love. Served as a side dish to all kinds of barbecue food, these potatoes taste even better when dipped in a sauce like sour cream, tomato ketchup, or BBQ sauce.

Frequently Asked Questions

Can I cook these potatoes on a charcoal grill, or is a propane or gas grill better?

These potatoes will cook well on either type of BBQ that you have.

Can I freeze the leftovers?

You can freeze these potatoes if you’d like, although freezing may impact the texture. These potatoes are at their crispiest when they are made fresh.

What are the best potatoes to use for this recipe?

While we used Idaho potatoes, any type of potatoes would be fine for these grilled potatoes.

More Recipes You’ll Love

Grilled Potatoes

5 from 2 votes

If you are looking for a side to go with your next BBQ, these grilled potatoes are full of smoky flavor and fork tender texture.

Prep Time 10

Cook Time 25

Total Time 35

Servings

Print Recipe Pin Recipe Review Recipe

Ingredients

5 large Idaho potatoes, washed and cut into wedges
1 teaspoon salt
1 teaspoon ground black pepper
2 tablespoons garlic powder
1 tablespoon onion powder
1 teaspoon Italian seasoning
½ teaspoon smoked paprika
1½ teaspoons salt
2 teaspoons lemon juice
¼ teaspoon ground mustard
¾ cup olive oil
2 to 3 tablespoons fresh parsley, finely chopped
2 tablespoons salted butter, melted

Instructions

Wash potatoes and cut them into thick long wedges. Place in a large pot of cold water and let soak for 3 minutes. Drain, rinse well, and fill the pot back up with cold water, making sure to cover the potatoes by at least 2 inches. Add 1 teaspoon of salt to the water and stir well.
Place the pot with the potatoes over a high heat burner. Bring the water to a boil. Let the potatoes boil for 8 minutes.
Drain the water from the potatoes and place them on a cutting board to let them dry completely.
In a large mixing bowl, combine ground black pepper, garlic powder, onion powder, Italian seasoning, smoked paprika, salt, lemon juice, ground mustard, and olive oil. Use a whisk to mix.
Add the potatoes to the bowl and gently toss in the olive oil marinade.
Heat your grill to medium heat, about 375°F, and brush the grill grate with olive oil.
Carefully place the potatoes on the grill. Close the grill cover and let cook for 5 minutes.
Lift the grill cover and use a spatula to flip each potato over to the other side. Close the grill cover and let cook for 5 additional minutes.
Remove the potatoes from the grill and place them back into the leftover olive oil marinade bowl. Pour the melted butter over the potatoes. Sprinkle 2 to 3 tablespoons of finely chopped parsley over the top of the butter and toss the potatoes gently to combine.
Serve immediately.

Notes

If the potatoes are not completely dried of all water they might steam on the grill and not give you the texture you are looking for in a grilled potato.
Grill plates can be used if your grill bars are too far apart for the small wedges.
Don’t skip oiling the grill grate as you want to make sure to keep the potatoes from sticking.
Cooking times vary depending on the thickness of your potatoes, so keep checking them as you come towards the end of the cooking time and give them an extra couple of minutes if they need it.
If you’re making these potatoes at a cookout after you take them off the grill, keep them under aluminum foil on a serving platter so that they stay nice and hot for your guests.

Nutrition

Have You Tried This Recipe?Follow me on Pinterest @spaceshipslb

Even More Recipes You’ll Love

Fan Favorite Dessert Recipes

Fan Favorite Dinner Recipes

Fan Favorite Drink Recipes

Proudly Prepared by the Spaceships Kitchen

This recipe was developed, tested, cooked and photographed by the Spaceships Kitchen. From our dinner table to yours, we hope you think it's out of this world!

Stephanie Keeping Publisher
Layne Kangas Marketing
Lexus Monroe Editorial Assistant

Grilled Potatoes

Grilled Potatoes Ingredients

Substitutions And Additions

How To Make This Grilled Potatoes Recipe

How To Serve The Best Grilled Potatoes

Bacon Mac and Cheese

Simple Sauteed Vegetables

Storing BBQ Potatoes

Frequently Asked Questions

More Recipes You’ll Love