Double Smoked Ham Kits are Back!

logo
searchcart

posted June 26, 2023

Grilled Red Potatoes

Grilled red potatoes are a delicious and easy side dish to make for all your backyard BBQs. They combine the perfect mix of seasonings and fresh garlic for a punchy little potato that looks as good as it tastes.

Pile of grilled red potatoes on a cutting board with text overlay - Grilled Red Potatoes.

Grilled Red Potatoes

These grilled red potatoes are a great little BBQ side that goes with all your grilled or smoked meats. They pair well with steak, pork, beef roasts, and so much more. When in doubt, these potatoes will deliver!

Before we dive into the ingredients and how-to of this recipe, a quick note about the flavor. These potatoes do NOT TASTE LIKE MUSTARD. I know people see mustard in an ingredients list and instantly think “I hate mustard” but I guarantee that these don’t taste like mustard. The stone ground mustard provides the best balance of tang and a little tiny bit of heat that is the perfect foil for the creamy, butter potatoes.

These potatoes DO taste like garlic. This recipe calls for 6 cloves of minced garlic, and the flavor is simply amazing. The Chicken Rub in this recipe is very herb-forward with notes of rosemary and thyme. Everything comes together for a perfectly balanced side dish.

Seasoning for grilled red potatoes being mixed in a bowl.

Ingredients for Red Potatoes on the Grill

Here’s what you’ll need to make these red potatoes.

  • 2 pounds baby red potatoes
  • 3 Tablespoons melted butter
  • 6 cloves finely minced garlic
  • 2 Tablespoons stone ground mustard
  • 1 Tablespoon Hey Grill Hey Chicken Rub

My Hey Grill Hey Chicken Rub is a great all-purpose rub that tastes just as good on chicken as it does on veggies and other meats. You can purchase a bottle of this Chicken Rub from the Hey Grill Hey Store, or you can make a similar rub using my recipe for Lemon Herb Chicken Seasoning.

Red potatoes being tossed in seasoning.

How to Grill Red Potatoes

Once you have all your ingredients assembled, you’re ready to make these taters! Here’s how to grill red potatoes.

  1. Preheat. Fire up the grill and preheat to 450 degrees F. Place a grill pan or cast iron skillet on the grates to preheat.
  2. Boil the potatoes. Cook the potatoes in a boiling pot of salted water for 10 minutes. Drain the water.
  3. Make the seasoning. Combine the ingredients for the seasoning (melted butter, garlic, mustard, and Hey Grill Hey Chicken Rub) in a bowl. Add the potatoes and stir to coat them in the seasoning.
  4. Grill. Pour the seasoned potatoes into the preheated grill pan or cast iron skillet. Grill for 7-8 minutes, stir, and continue grilling for another 7-8 minutes or until the potatoes are golden brown.
  5. Enjoy. Remove the skillet from the grill and serve immediately.

Potatoes on the grill.

How Long to Grill Red Potatoes

It takes 14-16 minutes to grill these red potatoes.

Once the grill is fully preheated, these potatoes cook for an initial 7-8 minutes. Next, stir them up, and continue to cook for another 7-8 minutes or until the potatoes are nice and brown. Keep an eye on them to ensure they don’t burn.

Tips for Grilling Red Potatoes

Before you jump into the recipe at the bottom of this post, I’ve compiled some tips for grilling red potatoes to help you get the best-tasting, perfectly-cooked potatoes every time.

  • Follow the process. Red potatoes are very starchy and can turn into potato-shaped glue if not treated properly. Boiling and then grilling creates the best texture with creamy insides and crisp skins.
  • Get yourself a grill pan. You’ll use it on so many things once it is in your stash, but it is perfect for these potatoes. You get all of the flavor from having direct access to the fire without losing anything through the grates. If you don’t have a grill pan, use a cast iron skillet. If you don’t have a cast iron skillet, you can actually skewer the potatoes after tossing in the seasoning blend and then grill.
  • Try with other potatoes. My favorite potato is Yukon gold. The insides are the perfect mix of starchy and soft. They soften faster than red potatoes in boiling water, so you can reduce the time spent in the pot to around 8 minutes and leave the grill time the same.

Pile of grilled red potatoes on a cutting board.

More Grilled Potato Recipes

Ready to add even more amazing grilled potato recipes to your recipe book? I’m a big fan of potatoes on the side of my BBQ

Grilled Red Potatoes Recipe

Making some epic BBQ should be easy, and Hey Grill Hey is here to help! I’m here to help you make better BBQ, feed the people you love, and become a backyard BBQ hero. Check out more of my smoking and grilling recipe videos on YouTube, Instagram, or our Facebook Page.

Pile of grilled red potatoes on a cutting board.

Grilled Red Potatoes

Susie Bulloch
Grilled red potatoes are a delicious and easy side dish to make for all your backyard BBQs. They combine the perfect mix of seasonings and fresh garlic for a punchy little potato that looks as good as it tastes.
Prep Time : 10 mins
Cook Time : 30 mins
Total Time : 40 mins
Servings : 6 people
Calories : 166kcal

Video

Ingredients
 

  • 2 pounds baby red potatoes (cut into bite-size pieces)
  • 3 Tablespoons butter (melted)
  • 6 cloves garlic (finely minced)
  • 2 Tablespoons stone ground mustard
  • 1 Tablespoon Hey Grill Hey Chicken Rub

Instructions

  • Preheat. Preheat the grill to 450 degrees F. Add a large grill pan or cast iron skillet to the grates to preheat as well.
  • Boil the potatoes. Bring a large pot of salted water to a boil. Add the baby potatoes and cook for 10 minutes, until just barely fork tender. Drain the water from the potatoes.
  • Season. In a large mixing bowl, combine the butter, garlic, mustard, and Hey Grill Hey Chicken Rub. Stir to combine and add in the cooked potatoes. Mix gently to coat all of the potatoes in the seasoning mixture.
  • Grill the potatoes. Pour the coated potatoes into the preheated grill pan or skillet, close the lid, and cook for 7-8 minutes. Stir with a metal spatula, close the lid, and cook for an additional 7-8 minutes or until the potatoes are golden brown and sizzling.
  • Enjoy. Remove the potatoes to your serving platter and be sure to scrape any of the crispy bits from your pan on top of the potatoes before serving.

Notes

Chicken Rub

Nutrition

Calories: 166kcal | Carbohydrates: 26g | Protein: 3g | Fat: 6g | Saturated Fat: 4g | Polyunsaturated Fat: 0.4g | Monounsaturated Fat: 2g | Trans Fat: 0.2g | Cholesterol: 15mg | Sodium: 128mg | Potassium: 714mg | Fiber: 3g | Sugar: 2g | Vitamin A: 207IU | Vitamin C: 14mg | Calcium: 32mg | Iron: 1mg
Ready to Become a Backyard BBQ Hero?Join The Grill Squad today!

BBQ Must Haves

reader reviews

No reviews

leave a review

Required fields are marked *

recipe rating

about you

Your email address will not be published.

susie grilling

Join the Grill Squad

The Grill Squad is our exclusive membership program that will transform bland cookouts into booming barbecues that you'll remember for a lifetime. The technique and skills you learn will bring your backyard cookouts to a new level. For the cost of a full brisket, you'll get annual access to an exclusive BBQ community, Pitmaster Classes, discounts, and much much more!

Learn More