Easy Smoked Baby Potatoes with Beer Mustard and BBQ Rub
Easy Smoked Baby Potatoes are the perfect side dish. After making these many times, I’ve discovered the trick to getting them crispy on the outside and tender on the inside. The smoky flavor and beer mustard make them irresistible. Jump to the recipe or keep reading for my best tips. If you love recipes like this, you’ll also enjoy Easy Lentil and Rice Stuffed Cabbage Rolls Recipe and Fresh Green Bean and Tomato Salad with Tangy Vinaigrette.
Why This Easy Smoked Baby Potatoes with Beer Mustard and BBQ Rub Is Pure Comfort
- Crispy on the outside, tender on the inside
- Smoky flavor that's better than takeout
- Easy to make with simple ingredients
- Perfect for grilling season
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
- Beer
- Mustard
- BBQ rub
- Olive oil
- Smoked paprika
- Garlic powder
- Onion powder
- Salt
- Pepper
- Optional: Chopped fresh parsley
- Optional: Crumbled bacon
📝 Ingredient Notes
- Baby potatoes: Use small, uniform potatoes for even cooking.
🛒 Tools & Equipment I Recommend
- Grill — Gives the perfect smoky flavor → See on Amazon
- Instant-read thermometer — Ensures potatoes are cooked through → See on Amazon
How to Make Easy Smoked Baby Potatoes with Beer Mustard and BBQ Rub
- Preparation: Toss potatoes in olive oil, salt, and BBQ rub. Grill at 400°F (200°C) for 20-25 minutes.
- Beer Mustard: Mix beer, mustard, smoked paprika, garlic powder, and onion powder. Brush onto potatoes for the last 5 minutes of grilling.
- Serving: Garnish with chopped parsley and serve immediately.
Cook's Tips for Perfect Easy Smoked Baby Potatoes with Beer Mustard and BBQ Rub
- : Soak potatoes in cold water for 10 minutes before grilling to remove excess starch and prevent sticking.
- Common mistake and fix: Don't overcook the potatoes. They'll become mushy. Use a thermometer to check they're 205°F (96°C) inside.
- : For a quicker cook, use a grill pan on the stove or an air fryer at 400°F (200°C) for 15-20 minutes.
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 of time, but are best served fresh off the 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 spicier version, add cayenne pepper to the BBQ rub.
- Best substitution: Substitute apple cider for beer in the mustard sauce for a non-alcoholic version.
- Make-ahead: Potatoes can be prepped ahead of time, but are best served fresh off the grill.
- Scaling: This recipe can be easily doubled or tripled for larger crowds.
- Troubleshooting: If potatoes are not tender, cook them in the oven at 400°F (200°C) for 15-20 minutes before grilling.
Want to level up this recipe?
Grill pan — Even cooking and easy cleanup → Check price on Amazon
Easy Smoked Baby Potatoes with Beer Mustard and BBQ Rub
Ingredients
Main Ingredients
- Baby potatoes
- Beer
- Mustard
- BBQ rub
- Olive oil
Seasonings
- Smoked paprika
- Garlic powder
- Onion powder
- Salt
- Pepper
Optional Toppings
- Chopped fresh parsley
- Crumbled bacon
Instructions
- Preparation: Toss potatoes in olive oil, salt, and BBQ rub. Grill at 400°F (200°C) for 20-25 minutes.
- Beer Mustard: Mix beer, mustard, smoked paprika, garlic powder, and onion powder. Brush onto potatoes for the last 5 minutes of grilling.
- Serving: Garnish with chopped parsley and serve immediately.
Notes
- Chef tip: For a spicier version, add cayenne pepper to the BBQ rub.
- Best substitution: Substitute apple cider for beer in the mustard sauce for a non-alcoholic version.
- Make-ahead: Potatoes can be prepped ahead of time, but are best served fresh off the grill.
- Scaling: This recipe can be easily doubled or tripled for larger crowds.
- Troubleshooting: If potatoes are not tender, cook them in the oven at 400°F (200°C) for 15-20 minutes before grilling.
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.
- Make ahead: Potatoes can be prepped ahead of time, but are best served fresh off the grill.
Nutrition Per Serving
- Calories: 150
- Protein: 3g
- Fat: 5g
- Carbs: 25g
- Fiber: 3g
- Sugar: 3g
- 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
Potatoes can be prepped ahead of time, but are best served fresh off the grill.
If potatoes are not tender, cook them in the oven at 400°F (200°C) for 15-20 minutes before grilling.
Yes, cook at 400°F (200°C) for 15-20 minutes.
Store leftovers in an airtight container in the fridge for up to 3 days.
Yes, Dijon mustard works well in this recipe.
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!
