Easy Smoked Baby Potatoes with Beer Mustard and BBQ Rub

Easy Smoked Baby Potatoes with Beer Mustard and BBQ Rub are the perfect crispy, smoky side dish for grilled meats. After making this recipe dozens of times, I’ve discovered the trick to getting that perfect smoky flavor every time. Keep reading for my best tips. If you love recipes like this, you’ll also enjoy Easy Creamy Broccoli and Quinoa Bake for Dinner and Easy Chicken Avocado Wrap Recipe for Quick Dinner.

Why This Easy Smoked Baby Potatoes with Beer Mustard and BBQ Rub Is Pure Comfort
- Crispy exterior with a tender interior
- Smoky, savory flavor from the BBQ rub
- Tangy beer mustard dipping sauce
- Easy to make and impressive on the grill
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.
- Baby potatoes
- Beer
- Mustard
- BBQ rub
- Olive oil
- BBQ rub
- Beer mustard
- Salt
- Pepper
- Optional: Chopped fresh parsley
- Optional: Crumbled bacon

📝 Ingredient Notes
- Baby potatoes: Use small, uniform potatoes for even cooking.
đź›’ Tools & Equipment I Recommend
- Grill — Gives that perfect smoky flavor. → See on Amazon
- BBQ rub — Adds amazing flavor to the potatoes. → See on Amazon

How to Make Easy Smoked Baby Potatoes with Beer Mustard and BBQ Rub
- Preheat grill: Preheat grill to medium-high heat (around 400°F/200°C).
- Prepare potatoes: Toss baby potatoes with olive oil, salt, and pepper. Place in a grill basket or wrap in foil.
- Smoke potatoes: Place potatoes on the grill. Cook for 20-25 minutes, shaking the basket occasionally, until tender and crispy.
- Prepare mustard sauce: Mix beer, mustard, and a pinch of BBQ rub. Cook in a small saucepan until thickened.
- Serve: Toss potatoes with BBQ rub. Serve with beer mustard sauce, garnished with fresh parsley or 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 can become dry and shriveled. Keep an eye on them and shake the basket to ensure even cooking.
- Pro tip: For extra flavor, try soaking the potatoes in beer for 30 minutes before grilling.
- Pro tip: To make ahead, cook potatoes and reheat on the grill before serving.
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 in the fridge for up to 5 days. Make-ahead tip: Potatoes can be cooked ahead and reheated on the grill before serving.
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 (180°C) for 10-15 minutes. Microwave: Reheat in the microwave for 1-2 minutes.
Recipe Notes
- Chef tip: For a vegetarian version, omit the bacon garnish.
- Best substitution: Substitute apple cider or chicken broth for the beer in the mustard sauce for a non-alcoholic version.
- Make-ahead: Potatoes can be cooked ahead and reheated on the grill before serving.
- Scaling: This recipe can be easily doubled or tripled for larger crowds.
- Troubleshooting: If potatoes are not crisping up, try increasing the heat or cooking them directly on the grates instead of in a basket.
Want to level up this recipe?
Grill basket — Makes it easy to grill small foods like potatoes without losing them through the grates. → Check price on Amazon
Easy Smoked Baby Potatoes with Beer Mustard and BBQ Rub

Ingredients
Main Ingredients
- Baby potatoes
- Beer
- Mustard
- BBQ rub
- Olive oil
Seasonings
- BBQ rub
- Beer mustard
- Salt
- Pepper
Optional Toppings
- Chopped fresh parsley
- Crumbled bacon
Instructions
- Preheat grill: Preheat grill to medium-high heat (around 400°F/200°C).
- Prepare potatoes: Toss baby potatoes with olive oil, salt, and pepper. Place in a grill basket or wrap in foil.
- Smoke potatoes: Place potatoes on the grill. Cook for 20-25 minutes, shaking the basket occasionally, until tender and crispy.
- Prepare mustard sauce: Mix beer, mustard, and a pinch of BBQ rub. Cook in a small saucepan until thickened.
- Serve: Toss potatoes with BBQ rub. Serve with beer mustard sauce, garnished with fresh parsley or crumbled bacon.
Notes
- Chef tip: For a vegetarian version, omit the bacon garnish.
- Best substitution: Substitute apple cider or chicken broth for the beer in the mustard sauce for a non-alcoholic version.
- Make-ahead: Potatoes can be cooked ahead and reheated on the grill before serving.
- Scaling: This recipe can be easily doubled or tripled for larger crowds.
- Troubleshooting: If potatoes are not crisping up, try increasing the heat or cooking them directly on the grates instead of in a basket.
Storage
- Fridge: Store leftovers in an airtight container in the fridge for up to 5 days.
- Freezer: Not recommended for freezing.
- Oven reheat: Reheat in the oven at 350°F (180°C) for 10-15 minutes.
- Microwave reheat: Reheat in the microwave for 1-2 minutes.
- Make ahead: Potatoes can be cooked ahead and reheated on the grill before serving.
Nutrition Per Serving
- Calories: 220
- Protein: 5g
- Fat: 8g
- Carbs: 32g
- Fiber: 4g
- Sugar: 3g
- Sodium: 600mg
- 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
Yes, cook potatoes ahead and reheat on the grill before serving.
Ensure the grill is hot enough and potatoes are not overcooked. Try cooking them directly on the grates instead of in a basket.
Yes, but cooking time may vary. Use small, uniform potatoes for even cooking.
Apple cider or chicken broth can be used as a substitute for a non-alcoholic version.
Store leftovers in an airtight container in the fridge for up to 5 days.
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!






