This post may contain affiliate links. Please read my disclosure policy.
My recipe for grilled red potatoes is simple, accessible, and bursting with flavor. Zesty garlic, smoky chili powder, fiery red pepper, and aromatic rosemary team up to transform humble red potatoes into insanely tasty grilled potato treasures.
Grilled potatoes are easy to make, fantastically flavorful, and incredibly versatile. I like to make a batch of these mouthwatering potato skewers anytime I am firing up the grill. Whether I am making Grilled Turkey Burgers, Grilled Ribeye, or Grilled Pineapple Salmon, grilled red potatoes always seem to pair perfectly.
With most all of the ingredients in my pantry, it’s easy to make this recipe at least once a week. It shows us just how much we can accomplish with simple, quality ingredients and a little bit of time. Plus, these spuds are naturally vegetarian and gluten-free.
Table of Contents
- Red Potatoes – Feature a thin skin, waxy texture, and a slightly sweet flavor. Red potatoes are the ideal choice, or you can substitute a variety like Yukon Gold.
- Vegetable Oil – Choose an oil with a versatile flavor and a high smoke point like peanut, grapeseed, canola, or avocado oil.
- Garlic – Perks up the recipe with a zesty, peppery punch.
- Rosemary – This piney, aromatic herb brings a complex flavor with hints of lavender, sage, pepper, and mint. If none is available, choose another herbaceous gem like thyme, oregano, or a savory blend of Italian spices.
- Salt – A dash of kosher salt perks up the whole recipe with its harmonizing flavor.
- Red Pepper Flakes – Adds an invigorating pop of red, fiery heat.
- Chili Powder – This savory, smoky, and spicy blend gives these grilled potatoes their Southwest flair. Shop in the spice aisle or click the link for a stellar DIY version.
Choose Your Skewers Wisely
You can use either wooden or metal skewers to make this recipe. If using wood, remember to soak them before you add the potatoes. And, if you use metal, watch out! They can get really hot after grilling.
- Boil the Potatoes. Bring a pot of water to boiling and cook the potatoes for 10-12 minutes. Drain and cool until ready to handle.
- Make the Marinade. Add 1 tablespoon of rosemary along with the oil, garlic, salt, red pepper flakes, and chili powder to a small bowl and mix to combine.
- Marinate the Potatoes. Combine the potatoes and the oil mixture in a bowl or sealable bag and toss to coat. Cover or seal and set aside to marinate for 30 minutes.
- Prepare the Grill. Get the grill or smoker ready by preheating to 425-450 degrees F.
- Assemble the Skewers. To prevent burning, soak wooden skewers in cold water for 5 minutes prior to skewering. Alternatively, you can use metal skewers. Just remember they get hot! Thread the marinated potatoes onto the skewers of your choice.
- Grill the Potatoes. Transfer the potato skewers to the grill or smoker. Turning frequently, grill for 25-30 minutes. Once the potatoes are very soft with a bit of char, remove from the grill. Sprinkle the remaining rosemary on top and serve.
Share this recipe on Pinterest!
Love this recipe? Share it with the world on Pinterest.
Yes, you should boil red potatoes before grilling. This step will ensure that your grilled red potatoes are soft and creamy on the inside with an irresistible crispy, crunchy exterior. It also helps the potatoes absorb all the flavor of the Southwest marinade.
I like to keep the skins on for this grilled potatoes recipe. It adds a lovely dash of color and an enticing texture.
However, it is perfectly okay to peel your potatoes if desired. If you choose to do this, use a peeler to remove the skins prior to boiling. This is much easier than trying to remove the skins from the already-cooked, hot potatoes.
This recipe for grilled red potatoes does not require any soaking time. Instead, the potatoes are parboiled, which accomplishes the same goal in much less time.
Soaking potatoes is done to remove excess starches from the vegetable, which helps it cook more evenly and gives it a lighter, crispier texture. This process can take anywhere from 20 minutes to a few hours — after which a parboil would still be needed.
Parboiling, on the other hand, is a quick method of removing starches and softening the potatoes just slightly. Smaller or chopped potatoes need 10-15 minutes, while larger, whole potatoes need about 25-30 minutes.
Although it isn’t required, there certainly isn’t any harm in giving your red potatoes a quick soak before parboiling them. In fact, it might just take this grilled potatoes recipe to the next level of crispiness!
To do this, simply soak the potatoes in a bath of icy salt water for about 20 minutes before transferring to the boiling pot. Continue with the rest of the recipe instructions as usual.
Southwest Grilled Red Potatoes
- Cook the potatoes in boiling water for 10-12 minutes. Drain and let cool enough to handle.
- Mix together the oil, garlic, 1 tablespoon of the rosemary, salt red pepper flakes and chili powder.
- Transfer the red potatoes to a sealable bag or bowl and pour oil mixture over, tossing to coat. Seal in bag or bowl and let rest for 30 minutes.
- Preheat grill or smoker to 425-450°F.
- Thread marinated potatoes onto skewers. If using wooden skewers, soak them in cold water for 5 minutes first so they don’t burn on the grill. I use metal ones myself (be careful they get hot).
- Place the skewered potatoes on a rack in the grill or smoker and cook for around 25 to 30 minutes, turning frequently, until very soft and slightly charred, remove from the grill and serve with remaining rosemary sprinkled on top.
The information shown is an estimate provided by an online nutrition calculator. It should not be considered a substitute for a professional nutritionist’s advice.