Grilled Red Potatoes is a delicious Grilled Side Recipe that pairs perfectly with any grilled meat. Simple seasoning gives these red potatoes so much flavor!

Get My Easy Grilling Cookbook Bundle for 75% OFF
Make Grilled Red Potatoes for all your summertime BBQ’s. It is simple, healthy and budget friendly. Cooking in the foil pack is a fool proof way to cook this crowd pleasing side dish.
Potatoes always made the best side dish. You must try these other grilled potatoes recipes – Grilled Potatoes in Foil, Grilled Sweet Potatoes Recipe, How to Cook Baked Potatoes on the Grill and Campfire Potatoes.
What's in this post: Grilled Red Potatoes
Why This Recipe Works
Red potatoes are the perfect potato to cook on the grill. You can add your favorite seasoning and the potatoes cook with the best golden brown outsides and a soft inside. You will love the way these potatoes taste and how easy they are to make.
They cook easily right next to your favorite grilled meats and are done about the same time. Feel free to use Yukon Gold Potatoes or Russet Potatoes as an easy grilled potatoes recipe substitute.
Ingredients

- Red Potatoes – Cleaned and Quartered
- Olive Oil – Use any type of oil. You can also use unsalted butter
- Garlic Powder – You can also use fresh minced garlic
- Onion Powder – Substitute with minced onion. Use what you have
- Italian Seasoning – Learn How to Make Homemade Italian Seasoning Recipe
Scroll to the bottom for the full recipe and ingredients in the recipe card.
Variations Ideas
- Potatoes – Feel free to make this recipe with other type of potatoes such as russet or yukon gold.
- Spices – You can add or substitute Italian Seasoning with a ½ teaspoon of fresh herbs such thyme, oregano, fresh rosemary and kosher salt.
How to Make Grilled Red Potatoes
- Step 1 – Preheat a grill over medium-high heat (approximately 400-450 degrees F).

Step 2 – Wash and dry the red potatoes. Cut them in half and then in half again to quarter the potatoes.

Step 3 – Place the potato slices in a large bowl. Drizzle the oil on top and sprinkle the seasoning on top of the potatoes.

Step 4 – Toss the potatoes to coat them in the oil and the seasoning mixture.

Step 5 – Place the potatoes on a large piece of foil. Try to spread them out into a single layer on the foil. Cover the potatoes with another piece of foil and seal the edges to create a foil packet. Gently poke the top of the packet a few times with a fork to allow the heat to escape from the packet.

Step 6 – Transfer the foil packet to the grill. Cover the grill and cook for 10-15 minutes until the potatoes start to brown.

Step 7 – To check, carefully lift a corner of the top piece of foil with tongs and check on the potatoes.
- Step 8 – Once the potatoes are starting to brown, carefully flip the entire foil packet of potatoes on the grill and cook for another 5-10 minutes until the potatoes are fork tender.
- Step 9 – Carefully remove the potatoes from the foil packet (be careful as they will be hot) and then the potatoes are ready to serve while warm and enjoy! You can even squeeze fresh lemon juice over the top of the red potatoes right before serving.
Expert Tips
- Cut Red Potatoes – If the red potatoes are larger, cut the quarters into small pieces so that they cook evenly and quickly.
- Heavy Duty Foil – When making these red potatoes make sure to use heavy duty aluminum foil for best results. This helps to prevent the foil from tearing and the potatoes from burning.
- Prepare Foil Packet – Make sure to preheat the grill so that it cooks the red potatoes evenly. We also recommend to poke holes in the foil after adding in the red potatoes. This allows heat to escape the foil packet.
- Grill Pan – If you prefer, instead of using aluminum foil you can cook the red potatoes in a grill pan or a cast iron skillet directly on the grill grates.
How Long Does it Take to Grill Red Potatoes
Cooking red potatoes on the grill takes about 15-20 minutes depending on the size of the red potatoes.
We usually check the potatoes after about 12-15 minutes. If the red potatoes have turned golden brown and are fork tender then they are done. We recommend flipping the foil pack one time to ensure that are red potatoes are cooked. Make sure to not overcook the potatoes.

What to Serve with Grilled Red Potatoes?
Grilled Red Potatoes is delicious served with any of your favorite grilled meats. We love making our side dishes on the grill to make cleanup a breeze.
Make these Grilled Red Potatoes with Grilled BBQ Pork Chops and Grilled Broccolini for a complete meal idea. Other grilled meats that we love to make is Cajun Grilled Chicken, Grilled Salmon Kabobs and Grilled Flank Steak.
Frequently Asked Questions
There is no need to parboil the red potatoes before grilling. But if you prefer, this is a step that can be done.
Preheat the oven to 400 degrees. Place the potatoes on a baking sheet and roast for 35-40 minutes, tossing them approximately every 10 minutes, until the potatoes are tender and golden brown.
Store any leftovers in an airtight container for up to 5 days in the refrigerator.
Reheat the leftovers in the microwave or in the oven until heated through. We have even reheated in the air fryer to create a crispy texture.

More Easy Grilled Vegetables
Best Grilled Sides
Grilled Bacon Wrapped Corn on the Cob Recipe
Best Grilled Sides
Grilled Glazed Carrots
Best Grilled Sides
Grilled Potatoes in Foil
We love to hear from you. If you make Grilled Red Potatoes Recipe, please leave us a comment or a star review.

Grilled Red Potatoes
Ingredients
- 1 1/2 lbs Red Potatoes cleaned and quartered
- 2 Tablespoons Olive Oil
- 1 teaspoon Garlic Powder
- 1 teaspoon Onion Powder
- 1 teaspoon Salt
- ½ teaspoon Black Pepper
- 2 teaspoons Italian Seasoning
Instructions
- Preheat a grill over medium high heat (approximately 400-450 degrees F).
- Wash and dry the red potatoes. Cut them in half and then in half again to quarter the potatoes.
- Place the potatoes in a large mixing bowl. Drizzle the oil on top and sprinkle the seasoning on top of the potatoes.
- Toss the potatoes to coat them in the oil and the seasoning mixture.
- Place the potatoes on a large piece of foil. Try to spread them out into a single layer on the foil. Cover the potatoes with another piece of foil and seal the edges to create a foil packet. Gently poke the top of the packet a few times with a fork to allow the heat to escape from the packet.
- Transfer the foil packet to the grill. Cover the grill and cook for 10-15 minutes until the potatoes start to brown. To check, carefully lift a corner of the top piece of foil with tongs and check on the potatoes.
- Once the potatoes are starting to brown, carefully flip the entire foil packet of potatoes on the grill and cook for another 5-10 minutes until the potatoes are fork tender.
- Carefully remove the potatoes from the foil packet (be careful as they will be hot) and then the potatoes are ready to serve while warm and enjoy!
Everyone loved how tender and crispy these red potatoes turned out on the grill. We will be making these grilled red potatoes again and again