Easy Smoky Baby Potatoes with Beer Mustard and BBQ Rub

Easy Smoky Baby Potatoes with Beer Mustard and BBQ Rub are crispy, smoky, and full of flavor. After making this many times, I’ve discovered the trick to perfect smoky potatoes every time. The crispy skin and smoky flavor make these potatoes a family favorite. If you love recipes like this, you’ll also enjoy Easy Cheesy Baked Halibut Recipe for Dinner and Refreshing Sparkling Fruit Punch Recipe for Summer Parties.

Why This Easy Smoky Baby Potatoes with Beer Mustard and BBQ Rub Is Pure Comfort
- Crispy skin with a smoky flavor
- Easy to make with simple ingredients
- Better than takeout and perfect for any meal
What You'll Need for Easy Smoky 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
- 2 tbsp olive oil
- 1 tbsp BBQ rub
- 1 tbsp beer mustard
- 1 tsp smoked paprika
- 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
- Cast iron skillet — Even heat distribution for perfect crispy skin. → See on Amazon
- Oven thermometer — Ensures accurate temperature for smoky flavor. → See on Amazon

How to Make Easy Smoky Baby Potatoes with Beer Mustard and BBQ Rub
- Prepare potatoes: Toss baby potatoes in olive oil, BBQ rub, salt, and pepper. Spread on a baking sheet.
- Bake: Bake at 425°F (220°C) for 20-25 minutes or until crispy and golden.
- Mix mustard: Mix beer mustard, smoked paprika, and a pinch of salt.
- Serve: Toss potatoes in mustard mixture. Garnish with parsley and bacon (optional).
Cook's Tips for Perfect Easy Smoky Baby Potatoes with Beer Mustard and BBQ Rub
- Pro tip: Toss potatoes halfway through baking for even crispiness.
- Common mistake and fix: Avoid overcrowding the baking sheet to prevent soggy potatoes. Use two sheets if needed.
- Pro tip: For extra smoky flavor, broil potatoes for 2-3 minutes after baking.
Storing & Reheating Easy Smoky 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 prepared ahead of time and baked just before serving.
Freezing Easy Smoky Baby Potatoes with Beer Mustard and BBQ Rub
Not recommended for freezing.
How to Reheat Without Drying It Out
Oven: Reheat at 350°F (180°C) for 10-15 minutes. Microwave: Not recommended for reheating.
Recipe Notes
- Chef tip: For a vegetarian version, omit the bacon and use a vegetarian-friendly BBQ rub.
- Best substitution: Substitute baby potatoes with fingerling potatoes if needed.
- Make-ahead: Potatoes can be baked ahead of time and reheated before serving.
- Scaling: This recipe can be easily doubled or tripled for larger crowds.
- Troubleshooting: If potatoes are not crispy, try increasing the oven temperature or broiling for a few minutes.
Want to level up this recipe?
High-quality BBQ rub — Gives your potatoes that perfect smoky flavor. → Check price on Amazon
Easy Smoky Baby Potatoes with Beer Mustard and BBQ Rub

Ingredients
Main Ingredients
- 1.5 lbs baby potatoes
- 2 tbsp olive oil
- 1 tbsp BBQ rub
Seasonings
- 1 tbsp beer mustard
- 1 tsp smoked paprika
- Salt and pepper to taste
Optional Toppings
- Chopped fresh parsley
- Crumbled bacon
Instructions
- Prepare potatoes: Toss baby potatoes in olive oil, BBQ rub, salt, and pepper. Spread on a baking sheet.
- Bake: Bake at 425°F (220°C) for 20-25 minutes or until crispy and golden.
- Mix mustard: Mix beer mustard, smoked paprika, and a pinch of salt.
- Serve: Toss potatoes in mustard mixture. Garnish with parsley and bacon (optional).
Notes
- Chef tip: For a vegetarian version, omit the bacon and use a vegetarian-friendly BBQ rub.
- Best substitution: Substitute baby potatoes with fingerling potatoes if needed.
- Make-ahead: Potatoes can be baked ahead of time and reheated before serving.
- Scaling: This recipe can be easily doubled or tripled for larger crowds.
- Troubleshooting: If potatoes are not crispy, try increasing the oven temperature or broiling for a few minutes.
Storage
- Fridge: Store leftovers in an airtight container for up to 3 days.
- Freezer: Not recommended for freezing.
- Oven reheat: Reheat at 350°F (180°C) for 10-15 minutes.
- Microwave reheat: Not recommended for reheating.
- Make ahead: Potatoes can be prepared ahead of time and baked just before serving.
Nutrition Per Serving
- Calories: 220
- Protein: 6g
- Fat: 8g
- Carbs: 32g
- Fiber: 4g
- Sugar: 2g
- Sodium: 500mg
- Cholesterol: 0mg
- Sat. Fat: 1g
Nutritional values are estimates only. Actual values may vary by brand and portion size.
Easy Smoky Baby Potatoes with Beer Mustard and BBQ Rub FAQs
Yes, you can prepare the potatoes ahead of time and bake them just before serving. However, they are best enjoyed fresh from the oven.
This could be due to overcrowding the baking sheet or not using high enough heat. Try using two baking sheets or increasing the oven temperature.
Yes, you can make these potatoes in the air fryer. Cook at 400°F (200°C) for 15-20 minutes, shaking the basket halfway through.
You can substitute beer mustard with Dijon mustard or a combination of yellow mustard and beer.
While you can freeze these potatoes, the texture may not be as crispy upon reheating.
A Warm Final Note
I can’t wait for you to try Easy Smoky 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!






