Easy Smoked Baby Potatoes with Beer Mustard and BBQ Rub

Easy Smoked Baby Potatoes with Beer Mustard and BBQ Rub are the perfect crispy, tender side dish for grilled meats. After making this recipe dozens of times, I’ve discovered the trick to the best smoky flavor. Jump to the recipe or keep reading for my best tips. If you love recipes like this, you’ll also enjoy Easy Keto Coconut Flour Pancakes with Fresh Berries and Fresh Strawberry Salsa Stuffed Avocados Recipe.

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
- Easy to make, better than takeout
- Great with grilled meats
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
- 1 tbsp BBQ rub
- Salt and pepper, to taste
- 1/2 cup beer
- 2 tbsp mustard
- 1 tbsp honey
- Optional: Chopped fresh parsley

📝 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.
- Smoke potatoes: Grill potatoes, covered, for 20-25 minutes, turning occasionally, until tender and crispy.
- Make beer mustard: Mix beer, mustard, and honey. Brush onto potatoes during last 5 minutes of cooking.
- Serve: Sprinkle with BBQ rub and chopped parsley. Serve hot.
Cook's Tips for Perfect Easy Smoked Baby Potatoes with Beer Mustard and BBQ Rub
- Common mistake and fix: Don't overcook to prevent mushy potatoes. Use a fork to test for doneness.
- : For extra crispiness, toss potatoes with a little cornstarch before oiling.
- : Add a pinch of smoked paprika to the BBQ rub for an extra smoky kick.
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 a day ahead. Store in the fridge until ready to grill.
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 vegan version, use maple syrup instead of honey.
- Best substitution: Substitute baby potatoes with new potatoes for a similar texture.
- Make-ahead: Potatoes can be prepped a day ahead. Store in the fridge until ready to grill.
- Scaling: This recipe can be easily doubled or tripled for larger crowds.
- Troubleshooting: If potatoes are not crisping, try increasing the grill temperature or cooking them uncovered for the last few minutes.
Want to level up this recipe?
Grill thermometer — Ensures perfect cooking temperature → 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
- 1 tbsp BBQ rub
- Salt and pepper, to taste
Seasonings
- 1/2 cup beer
- 2 tbsp mustard
- 1 tbsp honey
Optional Toppings
- Chopped fresh parsley
Instructions
- Prepare potatoes: Toss baby potatoes in olive oil, salt, and pepper. Preheat grill to medium-high heat.
- Smoke potatoes: Grill potatoes, covered, for 20-25 minutes, turning occasionally, until tender and crispy.
- Make beer mustard: Mix beer, mustard, and honey. Brush onto potatoes during last 5 minutes of cooking.
- Serve: Sprinkle with BBQ rub and chopped parsley. Serve hot.
Notes
- Chef tip: For a vegan version, use maple syrup instead of honey.
- Best substitution: Substitute baby potatoes with new potatoes for a similar texture.
- Make-ahead: Potatoes can be prepped a day ahead. Store in the fridge until ready to grill.
- Scaling: This recipe can be easily doubled or tripled for larger crowds.
- Troubleshooting: If potatoes are not crisping, try increasing the grill temperature or cooking them uncovered for the last few minutes.
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 (180°C) for 10-15 minutes.
- Microwave reheat: Reheat in the microwave for 1-2 minutes.
- Make ahead: Potatoes can be prepped a day ahead. Store in the fridge until ready to grill.
Nutrition Per Serving
- Calories: 170
- Protein: 4g
- Fat: 6g
- Carbs: 28g
- Fiber: 3g
- Sugar: 4g
- 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
Yes, you can prep the potatoes a day ahead. Store them in the fridge until ready to grill.
Ensure your grill is hot enough and cook the potatoes uncovered for the last few minutes to crisp them up.
Yes, new potatoes can be substituted for baby potatoes.
Yes, you can roast the potatoes in the oven at 400°F (200°C) for 25-30 minutes, turning occasionally.
Store leftovers in an airtight container in the fridge for up to 3 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!






