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
The first step is to chop your potatoes into pieces. For this recipe, I used small Yukon Gold potatoes.
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.
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!
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.
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.
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:
Smoked Potatoes with Mustard
- 1 lb Yukon Gold potatoes
- 4 tbsp beer mustard
- 2 tbsp BBQ rub
- 1 tbsp fresh parsley chopped
- 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.