Grilled Red Potatoes
On June 26, 2023 (Updated December 06, 2024)
This post may contain affiliate links. Please read our disclosure policy.
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.
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.
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.
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.
- Preheat. Fire up the grill and preheat to 450 degrees F. Place a grill pan or cast iron skillet on the grates to preheat.
- Boil the potatoes. Cook the potatoes in a boiling pot of salted water for 10 minutes. Drain the water.
- 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.
- 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.
- Enjoy. Remove the skillet from the grill and serve immediately.
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.
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.
Grilled Red Potatoes
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
- Purchase it from the store HERE: Chicken Rub
- Make a similar rub using this RECIPE: Lemon Herb Chicken Seasoning
Nutrition
Nutrition information is automatically calculated, so should only be used as an approximation.
