Easy Smoked Baby Potatoes with Beer Mustard and BBQ Rub
Easy Smoked Baby Potatoes with Beer Mustard and BBQ Rub are crispy on the outside, tender on the inside, and packed with flavor. After making this recipe dozens of times, I’ve discovered the trick to perfect baby potatoes every time. The crispy exterior and smoky flavor make these potatoes an irresistible side dish for any cookout. If you love recipes like this, you’ll also enjoy Easy No-Bake Matcha Coconut Cream Tart Recipe and One-Pan Honey Garlic Kielbasa and Veggies Dinner Recipe.
Why This Easy Smoked Baby Potatoes with Beer Mustard and BBQ Rub Is Pure Comfort
- Crispy exterior with tender interior
- Smoky flavor that's better than takeout
- Easy to make with simple ingredients
- Perfect for cookouts and BBQs
What You'll Need for Easy Smoked Baby Potatoes with Beer Mustard and BBQ Rub
Choosing the right ingredients makes a big difference, but this recipe is forgiving enough to work with what you have.
- 1.5 lbs baby potatoes
- 2 tbsp olive oil
- 1 tbsp BBQ rub
- 2 tbsp beer mustard
- Salt and pepper to taste
- Optional: Chopped fresh parsley
- Optional: Crumbled bacon
📝 Ingredient Notes
- Baby potatoes: Use small, uniform potatoes for even cooking.
🛒 Tools & Equipment I Recommend
- Grill — Pays for itself vs takeout → See on Amazon
- BBQ rub — Adds authentic smoky flavor → See on Amazon
How to Make Easy Smoked Baby Potatoes with Beer Mustard and BBQ Rub
- Prepare potatoes: Toss baby potatoes in olive oil, salt, and pepper. Preheat grill to medium-high heat.
- Grill potatoes: Grill potatoes for 15-20 minutes, turning occasionally, until tender and crispy.
- Season potatoes: Remove from grill, toss with beer mustard and BBQ rub. Garnish with chopped parsley and crumbled bacon.
Cook's Tips for Perfect Easy Smoked Baby Potatoes with Beer Mustard and BBQ Rub
- Common mistake and fix: Don't overcook the potatoes. They should be crispy, not mushy.
- Pro tip: Use a grill basket to prevent potatoes from falling through the grates.
- Variation: Try using different herbs or spices in your BBQ rub for varied flavors.
Storing & Reheating Easy Smoked Baby Potatoes with Beer Mustard and BBQ Rub
Short-Term Storage
Store in an airtight container in the fridge. Store leftovers in an airtight container for up to 3 days. Make-ahead tip: Potatoes can be prepped ahead of time, but are best cooked fresh.
Freezing Easy Smoked Baby Potatoes with Beer Mustard and BBQ Rub
Not recommended for freezing.
How to Reheat Without Drying It Out
Oven: Reheat in the oven at 350°F (175°C) for 10-15 minutes. Microwave: Reheat in the microwave for 1-2 minutes.
Recipe Notes
- Chef tip: Use a meat thermometer to check if potatoes are done. They should reach an internal temperature of 200°F (93°C).
- Best substitution: Substitute baby potatoes with small red potatoes for a similar taste and texture.
- Make-ahead: Potatoes can be prepped ahead of time, but are best cooked fresh.
- Scaling: This recipe can be easily doubled or tripled to serve more people.
- Troubleshooting: If potatoes are not crispy, try increasing the grill temperature or cooking time.
Want to level up this recipe?
Grill basket — Keeps potatoes from falling through the grates → Check price on Amazon
Easy Smoked Baby Potatoes with Beer Mustard and BBQ Rub
Ingredients
Main Ingredients
- 1.5 lbs baby potatoes
- 2 tbsp olive oil
Seasonings
- 1 tbsp BBQ rub
- 2 tbsp beer mustard
- Salt and pepper to taste
Optional Toppings
- Chopped fresh parsley
- Crumbled bacon
Instructions
- Prepare potatoes: Toss baby potatoes in olive oil, salt, and pepper. Preheat grill to medium-high heat.
- Grill potatoes: Grill potatoes for 15-20 minutes, turning occasionally, until tender and crispy.
- Season potatoes: Remove from grill, toss with beer mustard and BBQ rub. Garnish with chopped parsley and crumbled bacon.
Notes
- Chef tip: Use a meat thermometer to check if potatoes are done. They should reach an internal temperature of 200°F (93°C).
- Best substitution: Substitute baby potatoes with small red potatoes for a similar taste and texture.
- Make-ahead: Potatoes can be prepped ahead of time, but are best cooked fresh.
- Scaling: This recipe can be easily doubled or tripled to serve more people.
- Troubleshooting: If potatoes are not crispy, try increasing the grill temperature or cooking time.
Storage
- Fridge: Store leftovers in an airtight container for up to 3 days.
- Freezer: Not recommended for freezing.
- Oven reheat: Reheat in the oven at 350°F (175°C) for 10-15 minutes.
- Microwave reheat: Reheat in the microwave for 1-2 minutes.
- Make ahead: Potatoes can be prepped ahead of time, but are best cooked fresh.
Nutrition Per Serving
- Calories: 180
- Protein: 4g
- Fat: 8g
- Carbs: 25g
- Fiber: 3g
- Sugar: 2g
- Sodium: 500mg
- Cholesterol: 0mg
- Sat. Fat: 1g
Nutritional values are estimates only. Actual values may vary by brand and portion size.
Easy Smoked Baby Potatoes with Beer Mustard and BBQ Rub FAQs
Potatoes can be prepped ahead of time, but are best cooked fresh. Reheating can make them soggy.
Overcooking can cause potatoes to become mushy. Make sure to check their internal temperature with a meat thermometer.
Yes, you can roast baby potatoes in the oven at 400°F (200°C) for 25-30 minutes, turning occasionally, until tender and crispy.
You can substitute beer mustard with regular mustard or honey mustard for a similar flavor.
Freezing can cause potatoes to become watery and lose their texture. It's best to enjoy them fresh.
A Warm Final Note
I can’t wait for you to try Easy Smoked Baby Potatoes with Beer Mustard and BBQ Rub and see how effortlessly it comes together. When you make it, pop back here and leave a rating or share how it turned out — I love hearing from you!
