Easy Smoked Baby Potatoes with Beer Mustard and BBQ Rub

Easy Smoked Baby Potatoes are crispy, smoky, and full of flavor. After making this side dish dozens of times, I’ve discovered the trick to getting that perfect smoky crust. Jump to the recipe or keep reading for my best tips. If you love recipes like this, you’ll also enjoy Easy Summer Minestrone Soup with Fresh Basil and Beans and Easy Salmon Cakes Recipe Ready in 20 Minutes.

Why This Easy Smoked Baby Potatoes with Beer Mustard and BBQ Rub Is Pure Comfort
- Crispy exterior with a soft, tender interior
- Perfect smoky flavor from the grill
- Easy to make with simple ingredients
- Better than takeout and customizable 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.
- Baby potatoes
- Beer
- Mustard
- BBQ rub
- Olive oil
- Salt
- Pepper
- Garlic powder
- Paprika
- Chili powder
- Optional: Chopped fresh parsley
- Optional: Crumbled bacon
- Optional: Sour cream

📝 Ingredient Notes
- Baby potatoes: Choose small, uniform potatoes for even cooking.
🛒 Tools & Equipment I Recommend
- Cast iron skillet — Even heat distribution for perfect cooking. → See on Amazon
- Grill thermometer — Ensures accurate temperature for optimal smoking. → See on Amazon

How to Make Easy Smoked Baby Potatoes with Beer Mustard and BBQ Rub
- Preparation: Toss baby potatoes with olive oil, salt, pepper, and BBQ rub. Preheat grill to 400°F (200°C).
- Smoking: Grill potatoes for 20-25 minutes, turning occasionally, until tender and golden brown.
- Beer Mustard: Mix beer and mustard, brush onto potatoes during last 5 minutes of cooking.
- Serving: Remove from grill, garnish with fresh parsley, and serve hot.
Cook's Tips for Perfect Easy Smoked Baby Potatoes with Beer Mustard and BBQ Rub
- Common mistake and fix: Avoid overcooking to prevent potatoes from becoming dry. Check tenderness at 20 minutes.
- Substitution: Use a smoker box or aluminum foil pouch with wood chips for added smoky flavor.
- Make-ahead: Prepare potatoes ahead of time, but wait to smoke until ready to serve for best texture.
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: Prepare potatoes ahead of time, but wait to smoke 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 a 350°F (180°C) oven for 10-15 minutes. Microwave: Reheat in the microwave for 1-2 minutes, then crisp up in the oven.
Recipe Notes
- Chef tip: For a vegetarian version, omit the bacon or use a vegetarian-friendly BBQ rub.
- Best substitution: Use apple cider vinegar instead of beer for a non-alcoholic version.
- Make-ahead: Prepare potatoes ahead of time, but wait to smoke until ready to serve.
- Scaling: This recipe can be easily doubled or tripled for larger gatherings.
- Troubleshooting: If potatoes are not tender after 25 minutes, wrap in foil and finish cooking in the oven.
Want to level up this recipe?
Grill pan — Allows for even cooking and easy flipping of the potatoes. → 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
- Salt
- Pepper
- Garlic powder
- Paprika
- Chili powder
Optional Toppings
- Chopped fresh parsley
- Crumbled bacon
- Sour cream
Instructions
- Preparation: Toss baby potatoes with olive oil, salt, pepper, and BBQ rub. Preheat grill to 400°F (200°C).
- Smoking: Grill potatoes for 20-25 minutes, turning occasionally, until tender and golden brown.
- Beer Mustard: Mix beer and mustard, brush onto potatoes during last 5 minutes of cooking.
- Serving: Remove from grill, garnish with fresh parsley, and serve hot.
Notes
- Chef tip: For a vegetarian version, omit the bacon or use a vegetarian-friendly BBQ rub.
- Best substitution: Use apple cider vinegar instead of beer for a non-alcoholic version.
- Make-ahead: Prepare potatoes ahead of time, but wait to smoke until ready to serve.
- Scaling: This recipe can be easily doubled or tripled for larger gatherings.
- Troubleshooting: If potatoes are not tender after 25 minutes, wrap in foil and finish cooking in the oven.
Storage
- Fridge: Store leftovers in an airtight container for up to 3 days.
- Freezer: Not recommended for freezing.
- Oven reheat: Reheat in a 350°F (180°C) oven for 10-15 minutes.
- Microwave reheat: Reheat in the microwave for 1-2 minutes, then crisp up in the oven.
- Make ahead: Prepare potatoes ahead of time, but wait to smoke until ready to serve.
Nutrition Per Serving
- Calories: 220
- Protein: 5g
- Fat: 6g
- Carbs: 38g
- Fiber: 4g
- Sugar: 3g
- Sodium: 800mg
- 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, prepare potatoes ahead of time, but wait to smoke until ready to serve for best texture.
Check your grill temperature. Ensure it's at 400°F (200°C) and cook for at least 20 minutes.
Yes, but cooking time may vary. Use small, uniform potatoes for even cooking.
Omit the bacon or use a vegetarian-friendly BBQ rub.
Yes, any light beer will work. For a non-alcoholic version, use apple cider vinegar instead.
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!






