Easy Smoked Baby Potatoes with Beer Mustard and BBQ Rub

Easy Smoked Baby Potatoes with Beer Mustard and BBQ Rub – Crispy on the outside, tender on the inside, and packed with smoky flavor. After making this recipe dozens of times, I’ve discovered the trick to perfectly smoked baby potatoes every time. Jump to the recipe or keep reading for my best tips. If you love recipes like this, you’ll also enjoy Easy Garlic Parmesan Chicken and Potatoes Crockpot Dinner and Fresh Spring Roll Bowl with Creamy Peanut Sauce.

Why This Easy Smoked Baby Potatoes with Beer Mustard and BBQ Rub Is Pure Comfort
- Crispy skin with a tender inside
- Tangy beer mustard glaze
- Smoky flavor without an outdoor smoker
- Perfect side dish for 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
- 2 tbsp beer mustard
- 1 tbsp honey
- 1 tbsp apple cider vinegar
- Optional: Chopped fresh parsley
- Optional: Crumbled bacon

📝 Ingredient Notes
- Baby potatoes: Use small, uniform potatoes for even cooking.
- BBQ rub: Use your favorite store-bought or homemade rub.
🛒 Tools & Equipment I Recommend
- Cast iron skillet — Even heat distribution for perfect searing and crispy skin. → See on Amazon
- Meat thermometer — Ensures potatoes are cooked through without overcooking. → See on Amazon

How to Make Easy Smoked Baby Potatoes with Beer Mustard and BBQ Rub
- Preheat oven: Preheat oven to 425°F (220°C) with a cast iron skillet inside.
- Toss potatoes: Toss baby potatoes in olive oil, salt, and 1 tsp of BBQ rub until evenly coated.
- Smoke potatoes: Carefully remove skillet from oven, add potatoes, and return to oven. Bake for 20-25 minutes or until tender and golden brown.
- Prepare glaze: In a small bowl, mix beer mustard, honey, apple cider vinegar, and remaining BBQ rub.
- Glaze potatoes: Remove potatoes from oven, brush with glaze, and return to oven for 5 more minutes.
- Serve: Garnish with chopped fresh parsley and crumbled bacon. Serve hot.
Cook's Tips for Perfect Easy Smoked Baby Potatoes with Beer Mustard and BBQ Rub
- Common mistake and fix: Avoid overcrowding the skillet to prevent soggy potatoes. Use two skillets if needed.
- Pro tip: For extra smoky flavor, add a handful of hickory wood chips to the skillet before baking.
- Pro tip: To check if potatoes are done, insert a fork or skewer. It should slide in easily.
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 tossed in oil and rub up to 1 day ahead. Store in the fridge until ready to bake.
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, then crisp in the oven for 5 minutes.
Recipe Notes
- Chef tip: For a spicy kick, add a pinch of cayenne pepper to the glaze.
- Best substitution: Substitute baby potatoes with fingerling potatoes for a similar cooking experience.
- Make-ahead: Potatoes can be baked ahead and reheated before serving.
- Scaling: This recipe can be easily doubled or tripled for larger crowds.
- Troubleshooting: If potatoes are not tender, continue baking in 5-minute intervals until cooked through.
Want to level up this recipe?
Smoke-less indoor grill — Adds authentic smoky flavor without the mess or outdoor space. Pays for itself vs takeout. → 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
Seasonings
- 1 tbsp BBQ rub
- 2 tbsp beer mustard
- 1 tbsp honey
- 1 tbsp apple cider vinegar
Optional Toppings
- Chopped fresh parsley
- Crumbled bacon
Instructions
- Preheat oven: Preheat oven to 425°F (220°C) with a cast iron skillet inside.
- Toss potatoes: Toss baby potatoes in olive oil, salt, and 1 tsp of BBQ rub until evenly coated.
- Smoke potatoes: Carefully remove skillet from oven, add potatoes, and return to oven. Bake for 20-25 minutes or until tender and golden brown.
- Prepare glaze: In a small bowl, mix beer mustard, honey, apple cider vinegar, and remaining BBQ rub.
- Glaze potatoes: Remove potatoes from oven, brush with glaze, and return to oven for 5 more minutes.
- Serve: Garnish with chopped fresh parsley and crumbled bacon. Serve hot.
Notes
- Chef tip: For a spicy kick, add a pinch of cayenne pepper to the glaze.
- Best substitution: Substitute baby potatoes with fingerling potatoes for a similar cooking experience.
- Make-ahead: Potatoes can be baked ahead and reheated before serving.
- Scaling: This recipe can be easily doubled or tripled for larger crowds.
- Troubleshooting: If potatoes are not tender, continue baking in 5-minute intervals until cooked through.
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 (180°C) for 10-15 minutes.
- Microwave reheat: Reheat in the microwave for 1-2 minutes, then crisp in the oven for 5 minutes.
- Make ahead: Potatoes can be tossed in oil and rub up to 1 day ahead. Store in the fridge until ready to bake.
Nutrition Per Serving
- Calories: 180
- Protein: 4g
- Fat: 8g
- Carbs: 24g
- 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, potatoes can be baked ahead and reheated before serving. However, the skin may not be as crispy.
Overcrowding the skillet can lead to soggy potatoes. Use two skillets if needed. Also, ensure potatoes are dry before tossing in oil.
Yes, fingerling potatoes can be used as a substitute. Cooking time may vary.
These potatoes are perfect for a BBQ. Simply toss in oil and rub, then wrap in foil and grill on the BBQ for 20-25 minutes, or until tender.
Yes, you can substitute beer mustard with Dijon mustard or yellow mustard. Adjust seasoning to taste.
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!






