• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
  • Home
  • About
    • About Connoisseurus Veg
    • About Alissa
    • Contact
    • Photo Use Policy
  • Browse Recipes

Connoisseurus Veg logo

SUBSCRIBE

Sign up for updates and my FREE Vegan Dinner Solutions email series!

  • Email
  • Facebook
  • Instagram
  • Pinterest
  • Twitter
  • YouTube
menu icon
go to homepage
search icon
Homepage link
  • Home
  • About
    • About Connoisseurus Veg
    • About Alissa
    • Contact
    • Photo Use Policy
  • Browse Recipes
    • Email
    • Facebook
    • Instagram
    • Pinterest
    • RSS
    • Twitter
    • YouTube
  • ×
    Home » Salads

    Published: Aug 22, 2018 · Modified: Dec 22, 2025 by Alissa Saenz · This post may contain affiliate links · 2 Comments

    Vegan Potato Salad with Creamy Dill Dressing and (Optional!) Tempeh Bacon Bits

    Jump to Recipe Print Recipe

    This luscious vegan potato salad is made with tender red potatoes in luscious cashew dressing with fresh dill, scallions and a (totally optional!) sprinkling of tempeh bacon. Rich, creamy, and packed with flavor!

    Overhead View of a Bowl of Vegan Potato Salad with Spoon and Drinking Glass

    When I first went vegetarian, I made many-a-meal out of items from the local supermarket deli case, and one of my favorite things was a Scandinavian potato salad that was loaded with dill, cottage cheese, sour cream and red onions. I cringe to think about it for now, but that was my dinner, as in, like, my whole dinner, several times a week.

    This version is vegan, and considerably lighter. I still wouldn't advocate making an entire meal out of this, but it's definitely a delicious side, and it's at least as tasty as my old favorite from twentyish years ago.

    Bowl of Vegan Potato Salad with a Bunch of Dill and Drinking Glass in the Background

    The dressing for this one is made with raw cashews, and I'm pretty confident that it'll fool any dairy eater. Just soak them in water to soften up, then blend with a bit of non-dairy milk, red wine vinegar, garlic and Dijon mustard.

    I also went and added a sprinkling of vegan bacon, just because. I'm not sure if that takes away from the whole Scandinavian aspect of the dish (I know pretty much nothing of Scandinavian food), but it's super tasty and adds a little protein to the dish. I feel like I miss out on protein at most cookout meals, so every little bit helps.

    To make the tempeh bacon for this dish, you'll just crumble up a block of tempeh, soak it in a smoky marinade, and pan-fry it in a bit of oil. It's delicious and you just might want to sprinkle it on everything!

    Tempeh Bacon Sizzling in a Skillet for Topping Vegan Potato Salad

    For a quick and easy version, or if you just aren't into the tempeh bacon thing, feel free to skip it. It'll still be awesome.

    Mix the potatoes and dressing with some scallions, dill, and red onion, then dish it out and top with your tempeh bacon.

    Collage Showing Steps for Mixing Vegan Potato Salad

    Tips for Making Amazing Vegan Potato Salad

    • If you forget to soak your cashews, just boil them in water for about 15 minutes.
    • Save time on the day of serving by making your dressing ahead. It can be made a day in advance.
    • This potato salad will keep in the fridge for about 3 days.
    • Not into tempeh? Coconut bacon would make an awesome alternative vegan bacon!

    Like this recipe? If so, please stop back and leave me a review and rating below if you try it! Also be sure to follow me on Facebook, Pinterest or Instagram, or subscribe to my newsletter for more recipes like this one!

    📖 Recipe

    Overhead View of a Bowl of Vegan Potato Salad with Spoon and Drinking Glass
    Print Pin
    5 from 1 vote

    Vegan Potato Salad with Creamy Dill Dressing and (Optional!) Tempeh Bacon Bits

    This luscious vegan potato salad is made with tender red potatoes in luscious cashew dressing with fresh dill, scallions and a (totally optional!) sprinkling of tempeh bacon. Rich, creamy, and packed with flavor!
    Course Side
    Cuisine American
    Prep Time 45 minutes minutes
    Cook Time 20 minutes minutes
    Soak time 4 hours hours
    Total Time 1 hour hour 5 minutes minutes
    Servings 6
    Calories 378kcal
    Author Alissa

    Ingredients

    For the Tempeh Bacon

    • 3 tablespoons soy sauce or tamari
    • 3 tablespoons apple cider vinegar
    • 1 ½ tablespoons maple syrup
    • 1 ½ teaspoons liquid smoke
    • 1 (8 ounce) package tempeh, finely minced or crumbled
    • 1 tablespoon vegetable oil

    For the Vegan Potato Salad

    • 2 pounds small red potatoes
    • 1 cup raw cashews, soaked in water 4-8 hours and drained
    • ¾ cup unflavored soy or almond milk
    • 3 tablesooons red wine vinegar
    • 1 ½ teaspoon Dijon mustard
    • 1 garlic clove
    • ½ cup finely chopped red onion, about ¼ of a medium onion
    • ½ cup chopped scallions (about 2)
    • 2 tablespoon finely chopped fresh dill
    • Salt and pepper to taste
    • Red pepper flakes to taste (optional)

    Instructions

    To Make the Tempeh Bacon

    • Stir soy sauce or tamari, vinegar, maple syrup and liquid smoke together in a small bowl. 
    • Stir in the tempeh and allow to marinate for at least 30 minutes. (You can skip to making the potato salad in the meantime.)
    • Coat the bottom of a medium skillet with oil and place it over medium-high heat. Add tempe and the marinade. 
    • Cook until most of the liquid has cooked off and tempeh is nicely browned, about 10 minutes, flipping once or twice.

    To Make the Vegan Potato Salad

    • Bring a large pot of water to a boil. Add the potatoes, bring the water back to a boil and allow to cook until potatoes are fork tender, about 15-20 minutes. 
    • Drain the potatoes into a colander. Return them to the pot and allow them to cool while you make the dressing.
    • To make the dressing, place the cashews, milk, vinegar, Dijon mustard, and garlic into a blender or food processor bowl. Blend until completely smooth, stopping to scrape down sides of bowl or pitcher as needed.
    • Cut the potatoes in half, then place them into a medium bowl. 
    • Add the cashews mixture to the bowl, along with the red onions, scallions and dill. Stir until the ingredients are distributed and coated with dressing. 
    • Season with salt, pepper, and (optionally) red pepper flakes to taste. Cover and chill until ready to serve.

    To Serve

    • Divide potato salad onto plates or bowls and top with tempeh bacon. Serve.

    Notes

    Prep time does not include cashew soaking time.

    Would you like to save this?

    We'll email this post to you, so you can come back to it later!

    Nutrition

    Calories: 378kcal | Carbohydrates: 43.3g | Protein: 15.4g | Fat: 17.9g | Saturated Fat: 3.2g | Sodium: 695mg | Potassium: 1117mg | Fiber: 4.1g | Sugar: 7.6g | Calcium: 80mg | Iron: 4.7mg
    « Vegan Fried Green Tomatoes
    Fried Green Tomato Sandwiches with Pimento Cashew Cheese »

    Sharing is caring!

    • Facebook
    • Twitter
    • Reddit
    • Email

    About Alissa Saenz

    Hi, I'm Alissa! I'm a former attorney turned professional food blogger. I love creating vegan recipes with bold flavors! You can read more about me here.

    I'd love to connect with you on Facebook, Instagram, or Pinterest.

    Reader Interactions

    Comments

      5 from 1 vote (1 rating without comment)

      Leave a Reply Cancel reply

      Your email address will not be published. Required fields are marked *

      Recipe Rating




    1. Diane says

      July 22, 2016 at 5:45 pm

      I don't cook with oil. Can I bake the tempeh bacon? If so, can you tell me at what temp, and for how long, etc?

      Reply
      • Alissa Saenz says

        July 25, 2016 at 9:30 am

        I think baking it would work, but I haven't tried it myself so I can't say for sure. I'd try placing the crumbled tempeh on a parchment-lined baking sheet, setting the oven for 350F and checking every five minutes or so. I'd love to hear how it works out if you give it a try.

        Reply

    Primary Sidebar

    Alissa standing in front of kitchen cabinets.

    Hi, I'm Alissa! I'm a former attorney turned professional food blogger. I love creating vegan recipes with bold flavors!

    More about me →

    Popular

    • Sliced loaf of Vegan Banana Bread with a cup of tea in the background.
      The Best Vegan Banana Bread
    • Plate of Teriyaki Tofu with broccoli and rice.
      Crispy Baked Teriyaki Tofu
    • Two Glasses of Vegan Rice Pudding with Cinnamon Sticks and Strawberries
      Creamy Vegan Rice Pudding
    • Table Set with a Bowl of Lentil Soup, Blue Pot and Water Glass
      Classic Lentil Soup

    Footer

    ↑ back to top

    Resources

    • About
    • Contact
    • Privacy Policy
    • Photo Use Policy

    Connect

    • Sign Up for emails and updates
    • Connoisseurus Veg on Facebook
    • Connoisseurus Veg on Pinterest
    • Connoisseurus Veg on Instagram

    Reader Favorites

    • Tuscan Kale Soup
    • Asian Slaw
    • Vegetarian Slow Cooker Chili
    • Mediterranean Pasta
    • Vegan Doughnuts
    • Classic Lentil Soup

    As an Amazon Associate I earn from qualifying purchases. Learn more here.

    Copyright © 2013-2025 Tofu Press LLC & Alissa Saenz

    811 shares
    • 297

    Rate This Recipe

    Your vote:




    A rating is required
    A name is required
    An email is required

    Recipe Ratings without Comment

    Something went wrong. Please try again.