Recipes By Hazel

  • Recipe Index
  • Breakfast
  • Dinner
  • By Meals
    • Appetizers and Snacks
    • Side-Dish
    • Soups
    • Drinks
    • Desserts
  • About
menu icon
go to homepage
  • Recipe Index
  • Breakfast
  • Dinner
  • By Meals
    • Appetizers and Snacks
    • Side-Dish
    • Soups
    • Drinks
    • Desserts
  • About
search icon
Homepage link
  • Recipe Index
  • Breakfast
  • Dinner
  • By Meals
    • Appetizers and Snacks
    • Side-Dish
    • Soups
    • Drinks
    • Desserts
  • About
×

Southwest Grilled Red Potatoes Recipe

Published: Jan 27, 2026 by Hazel · This post may contain affiliate links · Leave a Comment

↓ Jump to Recipe

If you love potatoes that combine smoky, spicy, and herbaceous flavors with a perfectly crispy exterior and tender, melt-in-your-mouth interior, then this Southwest Grilled Red Potatoes Recipe is going to be your new go-to favorite. The vibrant reds of the potatoes paired with fragrant rosemary and a punch of chili powder bring a bold southwestern flair that’s both comforting and exciting. It’s simple to prepare but feels like a special treat, perfect for sharing with friends or savoring as a satisfying side.

Ingredients You'll Need

The image shows a silver metal tray with a grid rack on top. On the rack, there is a clear vacuum-sealed plastic bag holding small red potatoes covered in herbs and spices, including green leaves and some red pepper flakes. The potatoes look shiny and well-coated with seasoning. Next to the bag, four metal skewers with looped ends are laid out diagonally on the tray. The background is a white marbled texture. photo taken with an iphone --ar 4:5 --v 7

This Southwest Grilled Red Potatoes Recipe calls for a handful of straightforward ingredients, each bringing an essential element, whether flavor, texture, or color, to the dish.

  • 1 lb small red potatoes: Their thin skin and waxy texture hold up beautifully on the grill while adding vibrant color.
  • 2 tablespoon vegetable oil: Helps the seasonings stick and creates that irresistible crispy crust when grilled.
  • 2 cloves garlic, minced: Adds a pungent depth and savory aroma that’s classic in Southwest cooking.
  • 2 tablespoon fresh rosemary, minced: Brings a fragrant herbal note that complements smoky spices perfectly.
  • 1 teaspoon kosher salt: Enhances all the other flavors without overwhelming the dish.
  • 1 teaspoon red pepper flakes: Provides a lively spicy kick that wakes up your taste buds.
  • ½ teaspoon chili powder: Adds warm, smoky undertones essential to Southwest cuisine.

How to Make Southwest Grilled Red Potatoes Recipe

Step 1: Parboil the Potatoes

First things first, boil the small red potatoes in salted water for about 10 to 12 minutes until just tender but not falling apart. This step ensures the potatoes will cook evenly on the grill and become perfectly soft inside while achieving a crispy exterior.

Step 2: Mix the Marinade

While the potatoes cool enough to handle, combine vegetable oil, minced garlic, fresh rosemary, kosher salt, red pepper flakes, and chili powder in a bowl. This marinade is the star of the show, infusing each potato with bold Southwest flavors that balance heat, herbiness, and savory punch.

Step 3: Marinate the Potatoes

Transfer the drained potatoes to a resealable bag or mixing bowl. Pour the marinade over and toss everything gently to coat each potato in the flavorful mixture. Seal and let them rest for about 30 minutes, allowing those spices to soak in deeply.

Step 4: Prepare the Grill and Skewers

Preheat your grill or smoker to a high heat between 425 and 450 degrees Fahrenheit. Thread the marinated potatoes onto skewers—if you’re using wooden skewers, soaking them in water for 5 minutes is key to avoid burning. Metal skewers work great too but do be careful when handling them since they heat quickly.

Step 5: Grill to Perfection

Place the skewered potatoes on the grill and cook for 25 to 30 minutes, turning frequently to get even charring and crispiness on all sides. The potatoes should be wonderfully tender with slight char marks adding a smoky depth. Finish by sprinkling the remaining fresh rosemary on top before serving.

How to Serve Southwest Grilled Red Potatoes Recipe

The image shows four metal skewers arranged horizontally on a rectangular wire rack, which sits on a silver baking tray. Each skewer holds three to four whole cooked mushrooms, which are deep brown in color with a shiny, slightly oily surface and sprinkled with small green herb bits. The mushrooms have a textured, grilled appearance with visible seasoning. The baking tray beneath shows some baked-on spots and light orange stains. The scene is set on a white marbled surface. Photo taken with an iphone --ar 4:5 --v 7

Garnishes

Freshly chopped rosemary tops off this dish beautifully, but you can also add a squeeze of fresh lime or a sprinkle of cotija cheese for a bright, tangy contrast. A dollop of creamy sour cream or a smear of chipotle mayo pairs delightfully as well, offering a cooling balance.

Side Dishes

These grilled red potatoes are a versatile side and pair well with grilled chicken, steak, or veggie skewers to keep the outdoor barbecue vibe alive. They also complement Southwest staples like black bean salad or cornbread, making your meal well-rounded and full of flavor.

Creative Ways to Present

For a fun twist, serve the potatoes on a wooden board with a trio of dipping sauces—think smoky chipotle aioli, zesty cilantro-lime crema, and tangy salsa verde. You can even toss the potatoes with grilled vegetables or crumbled queso fresco for a vibrant Southwest-inspired salad bowl.

Make Ahead and Storage

Storing Leftovers

If you have leftovers, place the grilled potatoes in an airtight container and refrigerate for up to 3 days. They maintain their flavor well, though the texture will be softer than freshly grilled.

Freezing

While you can freeze cooked potatoes, it’s best to store the ungrilled, marinated potatoes in the freezer if you want to prep ahead. Freeze them spread out on a baking sheet then transfer to a freezer bag for up to one month. Thaw before grilling.

Reheating

Reheat leftover grilled potatoes in a hot oven or air fryer to revive their crispness. Avoid microwaving if you want to keep that lovely grilled texture, as it tends to make them soggy.

FAQs

Can I use other types of potatoes for this recipe?

Absolutely! While small red potatoes hold up best to grilling thanks to their thin skins and firm texture, Yukon gold or fingerling potatoes also work well. Just adjust boiling time accordingly for larger potatoes.

Is the chili powder very spicy?

Chili powder adds warmth and a mild kick rather than intense heat. The red pepper flakes provide the main spicy boost, so you can adjust those to suit your heat preference.

Can I prepare this recipe without a grill?

Yes, if you don’t have a grill, roasting the potatoes in a hot oven or using a grill pan on your stovetop will still yield tasty results with a crispy exterior.

What sides pair best with Southwest grilled potatoes?

Think grilled meats, fresh salads, or even Southwest-inspired dishes like black beans and corn salad. They are incredibly flexible and enhance many different meals.

How long should I marinate the potatoes?

Thirty minutes is ideal to let the flavors infuse without making the potatoes soggy. If you’re short on time, even 15 minutes will still add good flavor.

Final Thoughts

This Southwest Grilled Red Potatoes Recipe is a vibrant, flavorful dish that brings excitement and warmth to any meal. Perfect for backyard barbecues or cozy dinners, these potatoes deliver a perfect blend of smoky, spicy, and herbaceous notes that everyone will love. Give it a try and watch these simple ingredients transform into a crowd-pleasing sensation you’ll come back to again and again.

Print
clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon
Southwest Grilled Red Potatoes Recipe

Southwest Grilled Red Potatoes Recipe


5 Stars 4 Stars 3 Stars 2 Stars 1 Star

4 from 7 reviews

  • Author: Hazel
  • Total Time: 1 hour 15 minutes
  • Yield: 4 servings
Print Recipe
Pin Recipe

Description

These Southwest grilled red potatoes are a perfect blend of savory, smoky, and spicy flavors. Tender on the inside with a crispy, charred crust, they make an irresistible side dish for any summer barbecue or casual meal.


Ingredients

Potatoes

  • 1 lb small red potatoes

Marinade

  • 2 tbsp vegetable oil
  • 2 cloves garlic, minced
  • 2 tbsp fresh rosemary, minced
  • 1 tsp kosher salt
  • 1 tsp red pepper flakes
  • ½ tsp chili powder


Instructions

  1. Boil the Potatoes: Cook the small red potatoes in boiling water for 10-12 minutes until just tender. Drain them and allow to cool enough so they can be handled comfortably.
  2. Prepare the Marinade: In a bowl, mix together the vegetable oil, minced garlic, 1 tablespoon of fresh rosemary, kosher salt, red pepper flakes, and chili powder. This mixture will infuse the potatoes with bold Southwest flavors.
  3. Marinate the Potatoes: Transfer the cooled potatoes to a sealable bag or bowl and pour the marinade over them. Toss well to coat all the potatoes evenly. Seal the bag or cover the bowl and let them rest for 30 minutes to absorb the flavors.
  4. Preheat the Grill: Heat your grill or smoker to a temperature between 425-450°F. This high heat will help create a crispy, charred outside.
  5. Skewer the Potatoes: Thread the marinated potatoes onto skewers. If using wooden skewers, soak them in cold water for 5 minutes beforehand to prevent burning. Metal skewers are a good alternative but be cautious as they get hot.
  6. Grill the Potatoes: Place the skewered potatoes on the grill rack and cook for 25-30 minutes, turning frequently to ensure even cooking and charring. The potatoes should become very soft inside with a nicely charred exterior.
  7. Serve: Remove the skewers from the grill and sprinkle the remaining fresh rosemary on top before serving. Enjoy these smoky and spicy Southwest grilled potatoes hot off the grill.

Notes

  • Soaking wooden skewers prior to grilling prevents them from burning.
  • Turning the potatoes frequently helps achieve an even char and prevents them from sticking.
  • This recipe pairs well with grilled meats or as a flavorful vegetarian side dish.
  • Adjust the amount of red pepper flakes and chili powder to your preferred spice level.
  • If you don’t have a grill, you can use a grill pan on the stovetop or broil in the oven, though flavor and texture may vary slightly.
  • Prep Time: 5 minutes
  • Cook Time: 40 minutes
  • Category: Side Dish
  • Method: Grilling
  • Cuisine: Southwestern

Have you made this recipe? I'd love to see it!

Click here to Follow me on Pinterest

More Side-Dish

  • Healthy Greek Pasta Salad (Quick & Easy) Recipe
    Healthy Greek Pasta Salad (Quick & Easy) Recipe
  • Wedge Salad Platter for a Crowd Recipe
    Wedge Salad Platter for a Crowd Recipe
  • Shredded Brussels Sprout Salad with Pomegranate, Apple, Bacon, and Feta Recipe
    Shredded Brussels Sprout Salad with Pomegranate, Apple, Bacon, and Feta Recipe
  • High Protein Breakfast Casserole with Cottage Cheese and Veggies Recipe
    High Protein Breakfast Casserole with Cottage Cheese and Veggies Recipe

Leave a Reply Cancel reply

Your email address will not be published. Required fields are marked *

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

I’m Hazel, and I created Recipes By Hazel to share the kind of food that feels like home — warm, comforting, and full of meaning.

Learn more

Popular

  • Tuscan Skillet Chicken With Creamy Sun-Dried Tomatoes and Spinach Recipe
    Tuscan Skillet Chicken With Creamy Sun-Dried Tomatoes and Spinach Recipe
  • The Secret to the Best Quesadilla Recipe
    The Secret to the Best Quesadilla Recipe
  • Sugar Free Keto Mince Pies Recipe
    Sugar Free Keto Mince Pies Recipe
  • Low Carb Keto Banana Bread Recipe
    Low Carb Keto Banana Bread Recipe

Footer

↑ back to top

Explore

  • Appetizers and Snacks
  • Breakfast
  • Soups
  • Dinner
  • Side-Dish
  • Desserts
  • Drinks

About

  • Privacy Policy
  • Terms & Conditions
  • Contact
  • Disclosure
  • DMCA

We may earn from qualifying purchases through affiliate links at no extra cost to you.

Copyright © 2025 Recipes By Hazel. All rights reserved.