Skip to Content

Grilled Red Potatoes Recipe: Easy & Delicious Side Dish

I’ve included some videos below for those who prefer to watch rather than read.

Scrumptious homemade Grilled Red Potatoes

Grilled red potatoes are a simple and delicious side dish that brings out the natural flavors of the potatoes.

You can boil them for about 10 minutes until fork-tender, then season with butter, garlic, and your favorite spices. Wrap them up in foil and grill them for about 20 minutes for a crispy, golden-brown finish.

This method ensures that your potatoes are both crispy on the outside and tender on the inside, making them the perfect accompaniment to any grilled main dish.

Exact Ingredients (+ Possible Substitutes)

For delicious grilled red potatoes, gather these ingredients:

  • Baby Red Potatoes: About 2 pounds. If you can’t find baby red potatoes, try using regular red potatoes cut into smaller chunks or Yukon gold potatoes for a similar texture and taste.

  • Olive Oil: 2-3 tablespoons. You can also use melted butter or avocado oil if you prefer.

  • Garlic: 3-4 cloves, minced. Garlic powder works too, about 1 teaspoon.

  • Salt and Pepper: Add to taste. Sea salt or kosher salt is great, but table salt will work in a pinch.

  • Rosemary: 1-2 teaspoons, chopped. Thyme or oregano can be used instead.

  • Mustard: 1-2 tablespoons, if you like a bit of tang. Dijon mustard or grainy mustard are good options.

  • Hey Grill Hey Chicken Rub: For those who like some extra flavor. If you don’t have this, use a mix of paprika, onion powder, and cayenne pepper.

Quick Notes:

  • All ingredients are easy to find in most grocery stores.
  • Adjust spices and herbs to your liking for the best taste.

These are the key ingredients to make your grilled red potatoes perfect every time!


  1. Prepare the Potatoes
    Wash your red potatoes thoroughly. Pat them dry with a clean towel. Then, cut them into halves or quarters, depending on their size.

  2. Boil the Potatoes
    Bring a large pot of salted water to a boil. Add the potatoes and cook them for about 10 minutes, just until they are barely fork-tender. Drain the water.

  3. Season the Potatoes
    In a large mixing bowl, combine melted butter, minced garlic, and your favorite seasoning. Toss the boiled potatoes in this mixture, making sure each piece is coated evenly.

  4. Wrap in Foil
    Place the seasoned potatoes onto a large sheet of aluminum foil. Fold the sides up and seal to create a packet. This helps the potatoes cook evenly and keeps them moist.

  5. Grill the Potatoes
    Preheat your grill to medium-high heat (around 400ºF). Place the foil packet on the grill and cook for 20-25 minutes. Turn the packet once halfway through the cooking time to ensure even cooking.

  6. Check for Doneness
    After 20 minutes, check the potatoes by piercing them with a fork. They should be tender and golden brown. If not, cook for an additional 5 minutes.

  7. Serve
    Carefully open the foil packet to avoid steam burns. Garnish with chopped fresh parsley if desired, and serve hot. Enjoy your grilled red potatoes as a delicious side dish!

Tips, Tricks & Storing

Grilling red potatoes can be easy and fun if you know a few tricks. Here are some tips to help you.

  1. Pre-cook for Tenderness: Boil potatoes for 10 minutes before grilling. This makes them tender and reduces grill time.

  2. Season Well: Mix potatoes with butter, garlic, and herbs before grilling. This adds extra flavor.

  3. Use Foil for Easy Cleanup: Wrap potatoes in foil to keep them moist and avoid sticking.

  4. Even Cooking: Cut potatoes into uniform sizes. This ensures they cook evenly on the grill.

  5. Turn Regularly: Turn potatoes every few minutes to prevent burning and to cook evenly.


Once cooled, store grilled potatoes in an airtight container in the fridge for up to 5 days. Reheat them on the grill or in the oven. For freezing, place them in a single layer on a baking sheet. Once frozen, transfer to a freezer bag. They can last up to 2 months this way.

Tip: Always label the container with the date.

Enjoy your grilled red potatoes anytime with these tips!

Recipe Variations & Serving Suggestions

You can try different seasonings to change the taste of the grilled red potatoes.

  • Garlic and Herb: Add minced garlic, rosemary, and thyme to the mix.
  • Spicy: Toss in some chili powder or cayenne pepper.
  • Cheesy: Sprinkle grated Parmesan or cheddar cheese on top before grilling.

Make sure to coat the potatoes well with oil to prevent sticking.

Serving suggestions can make your meal even better:

  • Main Dish Pairings: Pair the potatoes with grilled chicken, steak, or fish.
  • Dips: Serve with dips like sour cream, ranch, or ketchup.
  • Vegetable Mix: Add bell peppers, onions, or asparagus to the foil pack for extra flavor and texture.

Grilling tips for the best results:

  • Use Foil Packs: This helps keep the potatoes moist and flavorful.
  • Pre-cook Potatoes: Boil or microwave your potatoes until tender before grilling.
  • Grill Over Medium-High Heat: This ensures they are crispy on the outside and soft inside.

Mixing up your recipe and trying new ingredients can make grilled red potatoes a versatile and crowd-pleasing side dish. Enjoy experimenting!