Smoky Whole Grain Mustard Potato Salad

This Smoky Whole Grain Mustard Potato Salad Recipe is a delicious twist from the traditional just bursting with a sweet smoky flavor and fresh herbs. Whether you are vegan or you are simply looking for a traditional potato salad with no eggs, this warm fingerling potato salad recipe will blow your mind.

In this variation, I decided to use balsamic instead of regular vinegar in this simple potato salad without eggs. Balsamic vinegar adds a sweet and sour taste to anything you add to it which goes beautifully with the smoky mustard flavour from this Smokey BBQ Mustard, vegan mayo, and fresh herbs. I’m also quite fond of having lots of fresh herbs in a potato salad with a cup of I made this one with parsley but I think it would be equally delicious with dill.

Personally, I prefer serving this as a vegan warm potato salad rather than a cold one. Traditionally, this Smoky Whole Grain Mustard Potato Salad Recipe would be served cold. However, after trying it as a warm potato salad, I’m sold on the warm aspect.

If you would like to make this without eggs it will be a more complicated ingredient to substitute. So, to balance out the lack of eggs, you will want to replace it with this delicious smoky flavour found in the mustard. Pair that with the sweetness of the balsamic vinegar and you have yourself a hearty yet flavourful Smoky Whole Grain Mustard Potato Salad recipe.

This mustard really makes the recipe. The smoky undertones of this Smokin BBQ whole-grain mustard are definitely what makes this simple potato salad recipe come together. Having met the owners of the Atlantic Mustard Mill upon my move to Prince Edward Island, this pair has an incredibly infectious passion for their mustards and it shows when you taste them.

From PEI Wild blueberry to East Coast Hot Dog Mustard, this Canadian-made brand has a variety of iconic Atlantic flavours to choose from along with an assortment of their native German background-inspired flavours as well. You can find their product online or if you are local to PEI, you can find them at the North River Farmer’s Market or the Queen’s Street Market every weekend.

Fingerling or Baby potatoes

9×13” baking sheet

What I love the most about this recipe is the ease of it. It has few ingredients, it is easily eaten as a vegan warm potato salad, and requires little work and cleaning after.

Start by baking your potatoes. If you are making this recipe from leftover baked potatoes, you can easily skip this step and mix in your ingredients. Preheat the oven at 350˚F (176˚C) and line the baking sheet with parchment paper. If you are using baby or fingerling potatoes simply cut them in half. If your using larger tallow flesh potatoes, I would cut them in quarters at least. Drizzle on salt and olive oil onto the potatoes and give them a good toss to ensure that they are entirely coated with the olive oil. Bake for 20 minutes or until they are a golden-brown color.

While the potatoes are baking, prepare the rest of the ingredients into a medium-sized bowl. When slicing your onions make sure that they are as thinly sliced as possible, there is nothing worse than biting into a big chunk of onion.

Once the potatoes are well browned, let them cool for 10-15 minutes, or until warm to the touch. Then, mix everything into your prepared bowl until all ingredients are well incorporated. Enjoy this Smoky Whole Grain Mustard Potato Salad recipe a little warm but if you prefer having it cold, you could pop it in the fridge for about 30 minutes too.

This vegan warm potato salad will last for a good 3-4 days refrigerated.

If you have already made some grilled sweet potatoes and have a bunch leftover, you can add a delicious sweet smoky flavour to your potato salad by making them into a grilled sweet potato salad.

I had decided to make this with parsley but dill or cilantro would also make for a deliciously aromatic variation on this vegan warm potato salad. If you are thinking about making this into a vegan dill potato salad, I would suggest simply replacing the parsley with equal amounts of dill.

• Garlicky Hasselback Potatoes
• Cheesy Baked Potatoes and BBQ Black Beans
• Sweet Potato and Black Bean Enchiladas
• Vegan Sweet Potato Maui Burgers