Easy Smoked Baby Potatoes with Beer Mustard and BBQ Rub

Easy Smoked Baby Potatoes are the perfect crispy, smoky side dish for any cookout or BBQ. After making these many times, I’ve discovered the trick to getting the perfect texture and flavor every time. If you love recipes like this, you’ll also enjoy Spicy Deer Tenderloin Jalapeño Poppers and Easy Kale and Apple Salad.

Why This Easy Smoked Baby Potatoes with Beer Mustard and BBQ Rub Is Pure Comfort
- Crispy skin with tender insides
- Tangy beer mustard sauce
- Smoky BBQ rub for extra flavor
- Easy to make and impressive
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
- Dijon mustard
- Honey
- BBQ rub
- Salt
- Pepper
- Garlic powder
- Paprika
- Brown sugar
- Optional: Fresh parsley
- Optional: Green onions

📝 Ingredient Notes
- Baby potatoes: Use small, uniform potatoes for even cooking.
- Beer: Any beer will work, but darker beers add more flavor.
🛒 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 baby potatoes in olive oil, salt, and pepper. Grill until tender and crispy.
- Make beer mustard: Mix beer, Dijon mustard, honey, and a pinch of salt. Simmer until thickened.
- Prepare BBQ rub: Mix garlic powder, paprika, brown sugar, salt, and pepper.
- Smoke potatoes: Grill potatoes over indirect heat with hickory chips until smoky.
- Toss and serve: Toss potatoes in beer mustard, coat with BBQ rub, and garnish with fresh parsley or green onions.
Cook's Tips for Perfect Easy Smoked Baby Potatoes with Beer Mustard and BBQ Rub
- : Soak potatoes in 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 and lose their crispy skin.
- : For a spicy kick, add a pinch of cayenne pepper to the BBQ rub.
- : Leftovers can be stored in the fridge for up to 3 days, but the texture may soften.
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 grilled ahead of time and reheated before serving.
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 (175°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 extra smoky flavor, wrap potatoes in aluminum foil with hickory chips before grilling.
- Best substitution: Use apple cider vinegar instead of beer for a non-alcoholic version.
- Make-ahead: Potatoes can be grilled ahead of time and reheated before serving.
- Scaling: This recipe can be easily doubled or halved depending on the number of servings needed.
- Troubleshooting: If potatoes are not crisping, increase the grill temperature or flip them more frequently.
Want to level up this recipe?
Grill pan — Ensures even cooking and easy flipping → Check price on Amazon
Easy Smoked Baby Potatoes with Beer Mustard and BBQ Rub

Ingredients
Main Ingredients
- Baby potatoes
- Beer
- Dijon mustard
- Honey
- BBQ rub
Seasonings
- Salt
- Pepper
- Garlic powder
- Paprika
- Brown sugar
Optional Toppings
- Fresh parsley
- Green onions
Instructions
- Prepare potatoes: Toss baby potatoes in olive oil, salt, and pepper. Grill until tender and crispy.
- Make beer mustard: Mix beer, Dijon mustard, honey, and a pinch of salt. Simmer until thickened.
- Prepare BBQ rub: Mix garlic powder, paprika, brown sugar, salt, and pepper.
- Smoke potatoes: Grill potatoes over indirect heat with hickory chips until smoky.
- Toss and serve: Toss potatoes in beer mustard, coat with BBQ rub, and garnish with fresh parsley or green onions.
Notes
- Chef tip: For extra smoky flavor, wrap potatoes in aluminum foil with hickory chips before grilling.
- Best substitution: Use apple cider vinegar instead of beer for a non-alcoholic version.
- Make-ahead: Potatoes can be grilled ahead of time and reheated before serving.
- Scaling: This recipe can be easily doubled or halved depending on the number of servings needed.
- Troubleshooting: If potatoes are not crisping, increase the grill temperature or flip them more frequently.
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 (175°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 grilled ahead of time and reheated before serving.
Nutrition Per Serving
- Calories: 220
- Protein: 5g
- Fat: 5g
- Carbs: 40g
- Fiber: 5g
- Sugar: 7g
- Sodium: 700mg
- 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, grill the potatoes ahead of time and reheat before serving. The texture may soften, but they'll still be delicious.
Potatoes may dry out if overcooked or not marinated long enough. To fix, toss in more beer mustard and serve with additional toppings.
Yes, toss potatoes in oil, salt, and pepper. Bake at 425°F (220°C) for 20-25 minutes or until tender and crispy.
This recipe's BBQ rub is perfect for potatoes. It adds a smoky, sweet, and slightly spicy flavor.
Yes, any beer will work. Darker beers will add more flavor, while lighter beers will have a milder 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!






