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 your summer cookout. After making this recipe dozens of times, I’ve discovered the trick to getting that perfect smoky flavor is to use a combination of dry rub and beer mustard. If you love recipes like this, you’ll also enjoy Roasted Green Bean Quinoa Salad with Red Pepper and Feta and Crispy Chocolate Rolls with Creamy Vanilla Filling Recipe.

Why This Easy Smoked Baby Potatoes with Beer Mustard and BBQ Rub Is Pure Comfort
- The smoky flavor is out of this world
- Crispy texture on the outside, tender on the inside
- Perfect for cookouts and BBQs
- Easy to make and always a crowd-pleaser
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
- Smoked paprika
- Garlic powder
- Onion powder
- Salt
- Pepper
- Brown sugar
- Optional: Chopped fresh parsley
- Optional: Crumbled bacon

π Ingredient Notes
- Baby potatoes: Use small, uniform potatoes for even cooking.
- Beer: Any beer will work, but a darker beer like stout or porter will add more flavor.
π Tools & Equipment I Recommend
- Grill β Gives that perfect smoky flavor β See on Amazon
- Grill brush β Makes cleaning the grill a breeze β See on Amazon

How to Make Easy Smoked Baby Potatoes with Beer Mustard and BBQ Rub
- Prepare the potatoes: Toss baby potatoes in olive oil, salt, and pepper. Place on a grill-safe pan.
- Smoke the potatoes: Preheat grill to medium-high heat. Place potatoes on the grill and close the lid. Smoke for 20-25 minutes, turning occasionally.
- Prepare the beer mustard: Mix beer, mustard, and brown sugar in a small bowl. Brush onto potatoes during the last 5 minutes of smoking.
- Prepare the BBQ rub: Mix smoked paprika, garlic powder, onion powder, salt, and pepper in a small bowl. Sprinkle onto potatoes during the last 2 minutes of smoking.
- Serve: Remove potatoes from grill and 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: Don't overcook the potatoes. They should be tender but still hold their shape. If they're falling apart, they've been on the grill too long.
- Pro tip: For extra flavor, toss the potatoes in the beer mustard mixture before serving.
- Pro tip: To make ahead, cook the potatoes and mix the beer mustard and BBQ rub. Store separately and reheat before serving.
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 smoked up to 2 hours ahead. Keep at room temperature until ready to serve.
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 a spicier version, add a pinch of cayenne pepper to the BBQ rub.
- Best substitution: Substitute the beer with chicken broth for a non-alcoholic version.
- Make-ahead: Potatoes can be smoked up to 2 hours ahead. Keep at room temperature until ready to serve.
- Scaling: This recipe can be easily doubled or tripled to serve a crowd.
- Troubleshooting: If the potatoes are sticking to the grill, make sure to oil the grill grates before cooking.
Want to level up this recipe?
Grill thermometer β Ensures perfect temperature for smoking β Check price on Amazon
Easy Smoked Baby Potatoes with Beer Mustard and BBQ Rub

Ingredients
Main Ingredients
- Baby potatoes
- Beer
- Mustard
- BBQ rub
Seasonings
- Smoked paprika
- Garlic powder
- Onion powder
- Salt
- Pepper
- Brown sugar
Optional Toppings
- Chopped fresh parsley
- Crumbled bacon
Instructions
- Prepare the potatoes: Toss baby potatoes in olive oil, salt, and pepper. Place on a grill-safe pan.
- Smoke the potatoes: Preheat grill to medium-high heat. Place potatoes on the grill and close the lid. Smoke for 20-25 minutes, turning occasionally.
- Prepare the beer mustard: Mix beer, mustard, and brown sugar in a small bowl. Brush onto potatoes during the last 5 minutes of smoking.
- Prepare the BBQ rub: Mix smoked paprika, garlic powder, onion powder, salt, and pepper in a small bowl. Sprinkle onto potatoes during the last 2 minutes of smoking.
- Serve: Remove potatoes from grill and garnish with chopped fresh parsley and crumbled bacon. Serve hot.
Notes
- Chef tip: For a spicier version, add a pinch of cayenne pepper to the BBQ rub.
- Best substitution: Substitute the beer with chicken broth for a non-alcoholic version.
- Make-ahead: Potatoes can be smoked up to 2 hours ahead. Keep at room temperature until ready to serve.
- Scaling: This recipe can be easily doubled or tripled to serve a crowd.
- Troubleshooting: If the potatoes are sticking to the grill, make sure to oil the grill grates before cooking.
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: Potatoes can be smoked up to 2 hours ahead. Keep at room temperature until ready to serve.
Nutrition Per Serving
- Calories: 220
- Protein: 5g
- Fat: 5g
- Carbs: 38g
- Fiber: 4g
- Sugar: 4g
- 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, potatoes can be smoked up to 2 hours ahead. Keep at room temperature until ready to serve.
Overcooking is the most common reason for mushy potatoes. Make sure to check them frequently towards the end of cooking time.
Yes, but keep in mind that different types of potatoes will have different cooking times and textures.
Chicken broth is a good substitute for a non-alcoholic version.
Try using a smoky flavored BBQ rub and serving with a hearty stew or chili.
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!






