Easy Smoked Baby Potatoes with Beer Mustard and BBQ Rub

Easy Smoked Baby Potatoes with Beer Mustard and BBQ Rub are the perfect side dish for any cookout. After making this many times, I’ve discovered the trick to getting them crispy on the outside and tender on the inside. Jump to the recipe or keep reading for my best tips. If you love recipes like this, you’ll also enjoy Easy Slow Cooker Cowboy Potato Casserole for Dinner and Crispy Feta Fried Eggs Easy Breakfast Recipe.

Why This Easy Smoked Baby Potatoes with Beer Mustard and BBQ Rub Is Pure Comfort
- Crispy on the outside, tender on the inside
- Perfect for cookouts and BBQs
- Better than takeout
- Easy to make with simple ingredients
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 tsp salt
- 1/2 tsp black pepper
- 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.
🛒 Tools & Equipment I Recommend
- Grill — Gives that smoky flavor and crispy exterior. → See on Amazon
- Instant-read thermometer — Ensures potatoes are cooked through without overcooking. → See on Amazon

How to Make Easy Smoked Baby Potatoes with Beer Mustard and BBQ Rub
- Prepare the potatoes: Scrub the potatoes clean, then cut them in half. Toss with olive oil, salt, and pepper.
- Preheat the grill: Preheat your grill to medium-high heat (around 400°F).
- Smoke the potatoes: Place the potatoes on the grill, cut side down. Cover and smoke for 10-15 minutes, or until tender and crispy.
- Prepare the sauce: In a small bowl, mix together BBQ rub, beer mustard, honey, and apple cider vinegar.
- Serve: Brush the sauce onto the potatoes, then garnish with chopped parsley and crumbled bacon. Serve immediately.
Cook's Tips for Perfect Easy Smoked Baby Potatoes with Beer Mustard and BBQ Rub
- : Soak the potatoes in cold water for 10 minutes before cooking to remove excess starch and prevent them from sticking to the grill.
- Common mistake and fix: If the potatoes are sticking to the grill, try using a bit more oil or cooking them in a grill basket.
- : For a spicier version, add some cayenne pepper to the BBQ rub.
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: Can be made 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 for 10-15 minutes. Microwave: Reheat in the microwave for 1-2 minutes.
Recipe Notes
- Chef tip: For best results, use a meat thermometer to ensure the potatoes are cooked through. They should reach an internal temperature of 205°F.
- Best substitution: If you don't have beer mustard, you can substitute with regular mustard and add a splash of beer for flavor.
- Make-ahead: These potatoes are best served fresh off the grill, but can be made ahead of time and reheated before serving.
- Scaling: This recipe can easily be doubled or tripled to serve a crowd.
- Troubleshooting: If the potatoes are not cooking evenly, try flipping them halfway through the cooking time.
Want to level up this recipe?
Grill basket — Keeps the potatoes from falling through the grill grates. → 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
- 1 tsp salt
- 1/2 tsp black pepper
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
- Prepare the potatoes: Scrub the potatoes clean, then cut them in half. Toss with olive oil, salt, and pepper.
- Preheat the grill: Preheat your grill to medium-high heat (around 400°F).
- Smoke the potatoes: Place the potatoes on the grill, cut side down. Cover and smoke for 10-15 minutes, or until tender and crispy.
- Prepare the sauce: In a small bowl, mix together BBQ rub, beer mustard, honey, and apple cider vinegar.
- Serve: Brush the sauce onto the potatoes, then garnish with chopped parsley and crumbled bacon. Serve immediately.
Notes
- Chef tip: For best results, use a meat thermometer to ensure the potatoes are cooked through. They should reach an internal temperature of 205°F.
- Best substitution: If you don't have beer mustard, you can substitute with regular mustard and add a splash of beer for flavor.
- Make-ahead: These potatoes are best served fresh off the grill, but can be made ahead of time and reheated before serving.
- Scaling: This recipe can easily be doubled or tripled to serve a crowd.
- Troubleshooting: If the potatoes are not cooking evenly, try flipping them halfway through the cooking time.
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 for 10-15 minutes.
- Microwave reheat: Reheat in the microwave for 1-2 minutes.
- Make ahead: Can be made ahead of time and reheated before serving.
Nutrition Per Serving
- Calories: 150
- Protein: 3g
- Fat: 7g
- Carbs: 20g
- Fiber: 2g
- Sugar: 3g
- 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, you can make them ahead of time and reheat before serving. However, they are best served fresh off the grill.
If the potatoes are sticking to the grill, try using a bit more oil or cooking them in a grill basket.
Yes, you can make these potatoes in the oven at 400°F for 20-25 minutes, or until tender and crispy.
Store leftovers in an airtight container in the fridge for up to 3 days.
For a spicier version, add some cayenne pepper to the BBQ rub.
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!






