Smoked Beer Mustard Potatoes

Coated in tangy beer mustard and savory bbq seasoning, these slow smoked potatoes will replace that overused potato salad.
smoked mustard potatoes

SmokedBBQSource is supported by its readers. We may earn an affiliate commission at no extra cost to you if you buy through a link on this page. Learn more

In the world of barbecue, side dishes are often an afterthought. The meat is generally the star of the show, but some side dishes are so good that they can stand alone

These smoked potatoes are one of them.

They’re simple to throw together, and you can sit them on the grill next to the protein you’re smoking. Versatile in that you can use your favorite mustard, BBQ seasoning, and herb of choice.

Do away with your standard old potato salad and give these addictive smoked potatoes a go next time you’re firing up the smoker.

How to make Smoked Potatoes with Mustard

raw potatoes in a mesh bag on a wooden chopping board
Red russets or fingerling potatoes would work great as well.

The first step is to chop your potatoes into pieces. For this recipe, I used small Yukon Gold potatoes.

raw chopped potatoes in a mixing bowl
Chop them up into bite-sized pieces and try to keep the size of the pieces uniform so they cook evenly.

Once your potatoes are chopped, simply add them to a medium-sized mixing bowl, add your beer mustard and barbecue rub, and give them a good mix.

For this recipe, I used Buzzed Beer Mustard made with a hot honey ale. It has a great flavor and the perfect consistency for this recipe. If you don’t have any on hand, you can easily substitute a different type of mustard:

  • Dijon Mustard – if you are looking for a bold, pungent flavor then Dijon mustard is a great option. It has a sharp taste that will pair perfectly with these smoky potatoes.
  • Spicy Brown Mustard – if you want to add a little spicy kick and earthy flavor to the dish, then spicy brown mustard is a great option to choose. It stands up well to salt, so be sure to add a little extra seasoning to your potatoes with this one.
  • Honey Mustard – if you are craving a little sweetness in this dish, then honey mustard is a great option. If you decide to use honey mustard, I would opt for a Pork Rub that contains a little bit of sugar just to keep the balance of flavors even.
  • Yellow Mustard – the mildest option, but still delicious all the same! Good, old-fashioned yellow mustard will give you a crisp and tangy flavor.
chopped raw potatoes in a mixing bowl covered in mustard
Make sure you give it a good mix to ensure an even coating on all the potatoes.

I used Butchers Blend Prime Time beef rub for this recipe. I chose this rub because I didn’t want to overpower the flavor of the mustard and I felt like a simple blend of garlic, salt, pepper, and herbs would work perfectly. I also added a little bit of chopped fresh parsley for an extra herb flavor.

Feel free to get creative with it and check out these BBQ Dry Rubs that you can make at home!

mustard coated potatoes on a sheet of aluminum foil

Once your potatoes are well-coated in your mustard of choice and seasoned to your liking, just pour them onto a sheet of aluminum foil and wrap them up loosely.

You don’t want to wrap them too tight because you still want some of that smoke flavor to be able to get in there, so just leave the top open a little bit.

raw potatoes in a foil boat
The foil boat also makes cleanup a lot easier.

Fire up the smoker

Could you make these in the oven? Well, yeah, but what’s the fun in that?! It’s grilling season and I’m going to find any excuse I can to fire up the smoker and get a little smoke flavor in my food.

I smoked these potatoes on my Camp Chef Woodwind 24 using apple wood pellets. I love the flavor of apple when I smoke veggies and potatoes, so it’s always my go-to but if you need some help deciding what you want to use be sure to check out our guide on the Best Wood Pellets for Smoking.

potatoes in a foil boat on the grill

Pre-heat your smoker to 300°F and place your little aluminum boat full of potatoes directly on the grates.

You want to let them smoke for about 45 minutes, then start giving the potatoes a little poke here and there to test how done they are. 

This recipe took me 1 hour to cook, but the size and type of potatoes that you decide to use can affect cooking time.

You want them to be just tender enough to slide a fork into easily, but not so tender that you end up with mashed potatoes!

Once your potatoes are fork-tender, you can pull them off and serve them immediately. 

They taste fantastic on their own, but they are the perfect accompaniment to your favorite smoked meat. 

What to pair with smoked potatoes

Here are some great main courses that would pair wonderfully with these smoked potatoes with mustard:

Beef

Pork

smoked mustard potatoes

Smoked Potatoes with Mustard

There is only four ingredients, yet these smoked potatoes pack a real flavor punch. Seasoned with tangy mustard and a savory BBQ rub then grilled slowly for some mild smoky flavor.
4 from 2 votes
Print Pin Rate
Course: Side Dish
Cuisine: American
Prep Time: 10 minutes
Cook Time: 1 hour
Total Time: 1 hour 10 minutes
Servings: 4
Calories: 103kcal
Author: Breanna Stark

Ingredients

  • 1 lb Yukon Gold potatoes
  • 4 tbsp beer mustard
  • 2 tbsp BBQ rub
  • 1 tbsp fresh parsley chopped

Instructions

  • Start by washing your potatoes and chopping them even bite size pieces.
  • Add your chopped potatoes to a mixing bowl, add the beer mustard and give the potatoes a good mix until they are well-coated in the mustard.
  • Sprinkle the barbecue rub and chopped parsley on top and give them another mix.
  • Transfer the potatoes to a sheet of aluminum foil and bunch it up around the sides to create a small “boat”. Do not wrap them too tightly because you want to allow the smoke to get in there and add flavor to your potatoes.
  • Place the potatoes on the smoker, directly on the grates, and let them smoke for 1 hour.
  • Using a fork, poke the potatoes to test how tender they are. If they are tender, then they are ready to enjoy – if they are still too firm, let them smoke for another 15 minutes.
  • Transfer the potatoes to a serving dish and serve immediately.

Nutrition

Calories: 103kcal | Carbohydrates: 22g | Protein: 3g | Fat: 1g | Saturated Fat: 1g | Trans Fat: 1g | Sodium: 173mg | Potassium: 519mg | Fiber: 3g | Sugar: 1g | Vitamin A: 150IU | Vitamin C: 24mg | Calcium: 44mg | Iron: 2mg
Did you make this recipe?Tag @smokedbbqsource on Instagram so we can admire your work!

Similar Posts