Easy Smoked Baby Potatoes with Beer Mustard and BBQ Rub

Easy Smoked Baby Potatoes are the perfect crispy, tender side dish for your summer BBQs. After making these many times, I’ve discovered the trick to getting that perfect smoky flavor. Keep reading for my best tips or jump to the recipe card. If you love recipes like this, you’ll also enjoy Easy Keto Beef Crunchwraps and Creamy Vegan Sun Dried Tomato Pasta.

Why This Easy Smoked Baby Potatoes with Beer Mustard and BBQ Rub Is Pure Comfort
- Crispy on the outside, tender on the inside
- Perfect smoky flavor for summer BBQs
- Easy to make with simple ingredients
- Better than takeout and pays for itself
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
- Olive oil
- Salt
- Pepper
- Paprika
- Garlic powder
- Onion powder
- Brown sugar
- Mustard
- Beer
- Optional: Chopped fresh parsley

📝 Ingredient Notes
- Baby potatoes: Use small, uniform potatoes for even cooking.
đź›’ Tools & Equipment I Recommend
- Grill — Gives that perfect smoky flavor → See on Amazon
- Grill thermometer — Ensures even cooking and prevents burning → 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.
- Grill the potatoes: Grill potatoes for 20-25 minutes, turning occasionally, until tender and crispy.
- Prepare the BBQ rub: Mix paprika, garlic powder, onion powder, brown sugar, salt, and pepper in a small bowl.
- Apply the BBQ rub: Brush potatoes with melted butter, then sprinkle with BBQ rub. Grill for another 5 minutes.
- Prepare the beer mustard: Mix mustard and beer in a small bowl. Brush onto potatoes and grill for another 2 minutes.
- Serve: Garnish with chopped fresh parsley and serve immediately.
Cook's Tips for Perfect Easy Smoked Baby Potatoes with Beer Mustard and BBQ Rub
- Common mistake and fix: Overcooking can make potatoes dry. Keep an eye on them and remove from heat when tender and crispy.
- Substitution: You can use baby red potatoes or Yukon Gold potatoes if baby potatoes are not available.
- Make-ahead: Potatoes can be cooked ahead of time and reheated 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 3 days. Make-ahead tip: Potatoes can be cooked ahead of time 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: Preheat oven to 350°F (175°C), place potatoes on a baking sheet, and reheat for 10-15 minutes. Microwave: Not recommended for reheating as it can make potatoes soggy.
Recipe Notes
- Chef tip: For extra crispy potatoes, toss them in a bowl with olive oil, salt, and pepper before grilling.
- Best substitution: You can use baby red potatoes or Yukon Gold potatoes if baby potatoes are not available.
- Make-ahead: Potatoes can be cooked ahead of time and reheated on the grill before serving.
- Scaling: This recipe can be easily doubled or tripled to serve a larger crowd.
- Troubleshooting: If potatoes are not tender after 25 minutes, wrap them in foil and continue cooking until tender.
Want to level up this recipe?
Grill pan — Ensures even cooking and prevents potatoes from falling through the grates → Check price on Amazon
Easy Smoked Baby Potatoes with Beer Mustard and BBQ Rub

Ingredients
Main Ingredients
- Baby potatoes
- Olive oil
- Salt
- Pepper
Seasonings
- Paprika
- Garlic powder
- Onion powder
- Brown sugar
- Mustard
- Beer
Optional Toppings
- Chopped fresh parsley
Instructions
- Prepare the potatoes: Toss baby potatoes in olive oil, salt, and pepper. Preheat grill to medium-high heat.
- Grill the potatoes: Grill potatoes for 20-25 minutes, turning occasionally, until tender and crispy.
- Prepare the BBQ rub: Mix paprika, garlic powder, onion powder, brown sugar, salt, and pepper in a small bowl.
- Apply the BBQ rub: Brush potatoes with melted butter, then sprinkle with BBQ rub. Grill for another 5 minutes.
- Prepare the beer mustard: Mix mustard and beer in a small bowl. Brush onto potatoes and grill for another 2 minutes.
- Serve: Garnish with chopped fresh parsley and serve immediately.
Notes
- Chef tip: For extra crispy potatoes, toss them in a bowl with olive oil, salt, and pepper before grilling.
- Best substitution: You can use baby red potatoes or Yukon Gold potatoes if baby potatoes are not available.
- Make-ahead: Potatoes can be cooked ahead of time and reheated on the grill before serving.
- Scaling: This recipe can be easily doubled or tripled to serve a larger crowd.
- Troubleshooting: If potatoes are not tender after 25 minutes, wrap them in foil and continue cooking until tender.
Storage
- Fridge: Store leftovers in an airtight container in the fridge for up to 3 days.
- Freezer: Not recommended for freezing.
- Oven reheat: Preheat oven to 350°F (175°C), place potatoes on a baking sheet, and reheat for 10-15 minutes.
- Microwave reheat: Not recommended for reheating as it can make potatoes soggy.
- Make ahead: Potatoes can be cooked ahead of time and reheated on the grill before serving.
Nutrition Per Serving
- Calories: 220
- Protein: 5g
- Fat: 10g
- Carbs: 30g
- Fiber: 4g
- Sugar: 2g
- Sodium: 800mg
- Cholesterol: 5mg
- Sat. Fat: 1.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, potatoes can be cooked ahead of time and reheated on the grill before serving. However, they are best enjoyed fresh off the grill.
Overcooking can make potatoes dry. Keep an eye on them and remove from heat when tender and crispy.
Yes, you can use baby red potatoes or Yukon Gold potatoes if baby potatoes are not available.
Store leftovers in an airtight container in the fridge for up to 3 days. Reheat in the oven at 350°F (175°C) for 10-15 minutes.
Yes, you can bake the potatoes in the oven at 400°F (200°C) for 25-30 minutes, turning occasionally, until tender and crispy. Then, follow the same steps for the BBQ rub and beer mustard.
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!






