Easy Smoked Baby Potatoes with Beer Mustard and BBQ Rub

Easy Smoked Baby Potatoes are the perfect side dish for any cookout. With crispy skin and a smoky, tangy flavor, they’re ready in just 30 minutes. After making these many times, I’ve discovered the trick to perfectly smoked potatoes every time. Jump to the recipe or keep reading for my best tips. If you love recipes like this, you’ll also enjoy Refreshing Guava White Tea Lemonade Recipe for Summer and Easy Coconut Chicken Recipe with Creamy Tangy Sauce.

Why This Easy Smoked Baby Potatoes with Beer Mustard and BBQ Rub Is Pure Comfort
- Crispy skin with a smoky, tangy flavor
- Ready in just 30 minutes
- Perfect side dish for grilled meats
- Easy to customize with your favorite BBQ rub
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 lb baby potatoes
- 2 tbsp olive oil
- 2 tbsp beer (any kind)
- 2 tbsp BBQ rub (your favorite store-bought or homemade)
- 2 tbsp mustard (Dijon or yellow)
- Salt and pepper, to taste
- Optional: Chopped fresh parsley
- Optional: Crumbled bacon
- Optional: Shredded cheese

📝 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 depth of flavor → See on Amazon

How to Make Easy Smoked Baby Potatoes with Beer Mustard and BBQ Rub
- Prepare the potatoes: Toss baby potatoes in olive oil, salt, and pepper. Preheat grill to medium-high heat.
- Smoke the potatoes: Place potatoes in a grill basket or wrap in foil. Smoke for 20-25 minutes, shaking occasionally.
- Mix the sauce: In a bowl, mix mustard and beer. Brush onto potatoes during the last 5 minutes of cooking.
- Season and serve: Remove from grill, toss with BBQ rub, and garnish with fresh parsley. Serve hot.
Cook's Tips for Perfect Easy Smoked Baby Potatoes with Beer Mustard and BBQ Rub
- : Soak potatoes in water for 15 minutes before cooking to remove excess starch and prevent sticking.
- Common mistake and fix: Don't overcook the potatoes. They should be tender but still firm. If they're too soft, they'll fall apart.
- : For a smokier flavor, add wood chips to your grill.
- : To make ahead, cook potatoes but don't add the sauce. Reheat in the oven 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 3 days. Make-ahead tip: Potatoes can be cooked ahead of time but don't add the sauce until ready to serve.
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, then crisp in the oven.
Recipe Notes
- Chef tip: For a vegan version, use a vegan BBQ rub and skip the bacon topping.
- Best substitution: You can substitute the beer with apple cider vinegar for a similar tangy flavor.
- Make-ahead: Cook potatoes ahead of time, but don't add the sauce until ready to serve.
- Scaling: This recipe can be easily doubled or tripled for larger crowds.
- Troubleshooting: If potatoes are sticking to the grill, try wrapping them in foil or using a grill basket.
Want to level up this recipe?
Grill basket — Makes it easy to smoke small items like potatoes → Check price on Amazon
Easy Smoked Baby Potatoes with Beer Mustard and BBQ Rub

Ingredients
Main Ingredients
- 1 lb baby potatoes
- 2 tbsp olive oil
- 2 tbsp beer (any kind)
Seasonings
- 2 tbsp BBQ rub (your favorite store-bought or homemade)
- 2 tbsp mustard (Dijon or yellow)
- Salt and pepper, to taste
Optional Toppings
- Chopped fresh parsley
- Crumbled bacon
- Shredded cheese
Instructions
- Prepare the potatoes: Toss baby potatoes in olive oil, salt, and pepper. Preheat grill to medium-high heat.
- Smoke the potatoes: Place potatoes in a grill basket or wrap in foil. Smoke for 20-25 minutes, shaking occasionally.
- Mix the sauce: In a bowl, mix mustard and beer. Brush onto potatoes during the last 5 minutes of cooking.
- Season and serve: Remove from grill, toss with BBQ rub, and garnish with fresh parsley. Serve hot.
Notes
- Chef tip: For a vegan version, use a vegan BBQ rub and skip the bacon topping.
- Best substitution: You can substitute the beer with apple cider vinegar for a similar tangy flavor.
- Make-ahead: Cook potatoes ahead of time, but don't add the sauce until ready to serve.
- Scaling: This recipe can be easily doubled or tripled for larger crowds.
- Troubleshooting: If potatoes are sticking to the grill, try wrapping them in foil or using a grill basket.
Storage
- Fridge: Store leftovers in an airtight container in the fridge 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, then crisp in the oven.
- Make ahead: Potatoes can be cooked ahead of time but don't add the sauce until ready to serve.
Nutrition Per Serving
- Calories: 120
- Protein: 3g
- Fat: 4g
- Carbs: 18g
- Fiber: 2g
- Sugar: 2g
- Sodium: 600mg
- Cholesterol: 0mg
- Sat. Fat: 0.5g
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 of time but don't add the sauce until ready to serve.
They may have been overcooked. Try reducing the cooking time.
Yes, but cooking time may vary. Use small, uniform potatoes for even cooking.
You can substitute the beer with apple cider vinegar for a similar tangy flavor.
Add wood chips to your grill for a smokier flavor.
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!






