Easy Smoked Baby Potatoes with Beer Mustard and BBQ Rub

Easy Smoked Baby Potatoes with Beer Mustard and BBQ Rub. After making this many times, I’ve perfected the smoky flavor and crispy texture. The secret is in the rub and beer mustard glaze. Jump to the recipe or keep reading for my best tips. If you love recipes like this, you’ll also enjoy Fresh Grilled Corn Avocado Salad and Easy Sheet Pan Chicken Pitas.

Why This Easy Smoked Baby Potatoes with Beer Mustard and BBQ Rub Is Pure Comfort
- Crispy on the outside, tender on the inside
- Perfect balance of smoky, tangy, and sweet flavors
- Easy to make and impressive on the table
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.5 lbs baby potatoes
- 1/4 cup beer mustard
- 2 tbsp honey
- 2 tbsp BBQ rub
- 1 tbsp olive oil
- Salt and pepper, to taste
- Optional: Chopped fresh parsley
- Optional: Crumbled bacon

📝 Ingredient Notes
- Baby potatoes: Use small, uniform potatoes for even cooking.
🛒 Tools & Equipment I Recommend
- Grill — Gives perfect smoky flavor → See on Amazon
- Grill thermometer — Ensures safe and even cooking → See on Amazon

How to Make Easy Smoked Baby Potatoes with Beer Mustard and BBQ Rub
- Prepare potatoes: Toss potatoes in olive oil, salt, and pepper. Preheat grill to 400°F.
- Grill potatoes: Grill potatoes for 20-25 minutes, flipping occasionally, until tender and crispy.
- Make glaze: Mix beer mustard and honey. Brush onto potatoes during last 5 minutes of cooking.
- Finish: Remove from grill, sprinkle with BBQ rub, and garnish with parsley and bacon (if using).
Cook's Tips for Perfect Easy Smoked Baby Potatoes with Beer Mustard and BBQ Rub
- Pro tip: Soak potatoes in cold water for 10 minutes before cooking to remove excess starch and prevent sticking.
- Common mistake and fix: Don't overcook potatoes. They'll become mushy. Check with a fork for doneness.
- Variation: Try using different mustards or adding a pinch of smoked paprika to the rub for extra flavor.
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 prepped ahead and cooked just before serving
Freezing Easy Smoked Baby Potatoes with Beer Mustard and BBQ Rub
Not recommended
How to Reheat Without Drying It Out
Oven: Reheat at 350°F for 10-15 minutes Microwave: Reheat in the microwave for 1-2 minutes
Recipe Notes
- Chef tip: For extra crispy potatoes, increase the grill temperature to 450°F for the last 5 minutes of cooking.
- Make-ahead: Potatoes can be prepped ahead and cooked just before serving. The glaze can also be made ahead and reheated before serving.
- Scaling: This recipe can be easily doubled or halved depending on your needs.
- Troubleshooting: If potatoes are not cooking evenly, try cutting larger ones in half before grilling.
Want to level up this recipe?
Grill pan — Ensures even heat distribution and easy flipping → Check price on Amazon
Easy Smoked Baby Potatoes with Beer Mustard and BBQ Rub

Ingredients
Main Ingredients
- 1.5 lbs baby potatoes
- 1/4 cup beer mustard
- 2 tbsp honey
Seasonings
- 2 tbsp BBQ rub
- 1 tbsp olive oil
- Salt and pepper, to taste
Optional Toppings
- Chopped fresh parsley
- Crumbled bacon
Instructions
- Prepare potatoes: Toss potatoes in olive oil, salt, and pepper. Preheat grill to 400°F.
- Grill potatoes: Grill potatoes for 20-25 minutes, flipping occasionally, until tender and crispy.
- Make glaze: Mix beer mustard and honey. Brush onto potatoes during last 5 minutes of cooking.
- Finish: Remove from grill, sprinkle with BBQ rub, and garnish with parsley and bacon (if using).
Notes
- Chef tip: For extra crispy potatoes, increase the grill temperature to 450°F for the last 5 minutes of cooking.
- Make-ahead: Potatoes can be prepped ahead and cooked just before serving. The glaze can also be made ahead and reheated before serving.
- Scaling: This recipe can be easily doubled or halved depending on your needs.
- Troubleshooting: If potatoes are not cooking evenly, try cutting larger ones in half before grilling.
Storage
- Fridge: Store leftovers in an airtight container in the fridge for up to 3 days.
- Freezer: Not recommended
- Oven reheat: Reheat at 350°F for 10-15 minutes
- Microwave reheat: Reheat in the microwave for 1-2 minutes
- Make ahead: Potatoes can be prepped ahead and cooked just before serving
Nutrition Per Serving
- Calories: 150
- Protein: 4g
- Fat: 3g
- Carbs: 25g
- Fiber: 3g
- Sugar: 5g
- Sodium: 500mg
- 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, potatoes can be prepped ahead and cooked just before serving. The glaze can also be made ahead and reheated before serving.
Potatoes may have been overcooked. Check with a fork for doneness and remove from heat when tender.
Yes, experiment with different mustards for varied flavors. Dijon or whole grain mustard work well.
Lightly oil the grill grates before cooking and flip potatoes carefully to avoid breaking them.
Yes, toss potatoes in oil, salt, and pepper. Roast at 425°F for 25-30 minutes, flipping halfway, until tender and crispy. Brush with glaze during the last 5 minutes.
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!






