• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar

Oh My Veggies logo

  • Recipes
    • Vegetarian Recipes
    • Vegan Recipes
    • Vegetarian Main Dishes
    • Vegetarian Appetizers
    • Vegetarian Breakfast Recipes
    • Vegetarian Side Dishes
    • Dessert Recipes
    • Snack Recipes
    • Drinks
    • Sauces, Spreads and Condiments
    • Holiday Recipes
    • From our Readers
  • Cooking Tips & Hints
    • Cooking Tips
    • Plant-Based Nutrition
    • Product Reviews
  • Shop Cookbooks
  • About Us
  • Nav Social Menu

    • Facebook
    • Instagram
    • Pinterest
    • Twitter
menu icon
go to homepage
  • Find Recipes
  • Cookbooks
  • About Us
  • Free Meal Plan
    • Facebook
    • Instagram
    • Pinterest
    • Twitter
  • subscribe
    search icon
    Homepage link
    • Find Recipes
    • Cookbooks
    • About Us
    • Free Meal Plan
    • Facebook
    • Instagram
    • Pinterest
    • Twitter
  • ×

    Oh My Veggies » Vegan Recipes » Gluten-free Vegan Recipes

    Vegan Potato Salad With Smoky Tempeh

    Published: Jun 18, 2020 · by Nicole · Updated: May 18, 2022 · This post may contain affiliate links.

    Jump to Recipe - Print Recipe

    This vegan potato salad is an easy-to-make side dish that's perfect for BBQs and warm weather. Served with delicious smoky tempeh, it is a dish that everyone will love. Gluten-free and ready in under 30 minutes. 

    Vegan potato salad with smoky tempeh gluten-free

    Wow, it surely has been a while since I've posted on this blog (well, at least it feels like it). I had the full intention of posting recipes without a break, but the last few weeks of uni got muuuch busier than I expected. So yeah, I had to take a bit of a break to stop myself from going crazy lol. But I can also now say that I have completed my very memorable first year at university, with way fewer essay crises than expected. And now I can have a hopefully relaxing summer, and get back to sharing some recipes with you guys!

    (Edit: as I'm updating this blog post almost a year later, I'm coming to the end of the last week of my second year, which I completed from home. How time flies, and how times change!)

    Vegan potato salad with herbs and tempeh

    Vegan potato salad with tempeh bacon

    Now, let's talk about this vegan potato salad. It's just one of those classic meals that reminds you of summertime, good weather, and afternoons spent enjoying the outdoors. It's also very easy to veganise and tastes just like (or even better) than the original, which means no one gets to miss out!

    Closeup of a vegan potato salad with tempeh

    This vegan potato salad certainly doesn't miss any flavour. The creamy dairy-free mayo complements a range of crunchy vegetables which add both texture and variety. I added cucumber and red onion, but you can customise it however you'd like. To take this potato salad to the next level, I also added smoky tempeh, which has a 'bacon'-like quality. The secret ingredient here is liquid smoke, which I'm obsessed with especially when it comes to BBQ recipes.

    Closeup of a vegan salad with potatoes and tempeh

    Stick the temph in the oven while you prepare the rest of the salad, and the result is crunchy on the outside, slightly spicy, and a perfect compliment for the mild potato salad. Finally, the addition of fresh dill right at the end really helps to bring the dish together.

    Bowl of a potato salad with vegan mayonnaise and tempeh

    This is just a classic recipe that will never get old. I totally feel like making it every day during the summer months!

    Reasons to love this vegan potato salad

    It's...

    Dairy-free potato salad with tempeh and vegetables

    • An ideal dish for summer outdoor events
    • Flavourful
    • Easy to make and beginner-friendly
    • Non-vegan approved
    • Gluten-free
    • Versatile
    • A great family-friendly meal

    Bowl with dairy-free potato salad and tempeh bites

    How to make this simple vegan BBQ dish

    Preheat the oven to 200 degrees C/400 F.

    Add the tempeh, liquid smoke, tamari, maple syrup, paprika and garlic granules to a small mixing bowl and stir together rally well.. Arrange on a sheet of greaseproof paper or a lightly-greased baking tray and bake in the preheated oven for 15-20 minutes, until crispy.

    Crispy smoky tempeh on a baking tray

    Meanwhile, boil the potatoes for 12-15 minutes, until fork tender.

    Add the potatoes, red onion, cucumber, vegan mayonnaise, tahini, nutritional yeast, salt, pecans, and dill to a large mixing bowl and stir together really well. Stir immediately with the tempeh on top, or leave to chill in the fridge for 15+ minutes.

    Vegan potato salad with smoky tempeh

    Other vegan summer recipes

    • Spicy kidney bean baked potatoes
    • Four-ingredient fudge
    • Edamame hummus
    • Mushroom and tofu stuffed peppers
    • Roasted cauliflower with a mild peanut dip

    Let me know in the comments: what's a dish that always reminds you of summer? If you give this vegan potato salad recipe a go, be sure to tag me on Instagram (@ohmyveggies) so I can see your creations, and leave your feedback in the comments below.

    Vegan Potato Salad With Smoky Tempeh

    This vegan potato salad is an easy-to-make side dish that's perfect for enjoying in the summer. Served with delicious smoky tempeh, it is a dish that everyone will love. Gluten-free and ready in under 30 minutes. 
    Print Recipe Pin Recipe Email Recipe
    Prep Time: 5 minutes
    Cook Time: 20 minutes
    Total Time: 25 minutes
    Course: Side Dish
    Cuisine: Vegan
    Diet: Vegan, Vegetarian
    Keyword: BBQ, earth of maria, easy, Gluten-Free, party food, potato salad, Potatoes, salad, side dish, summer, to move
    Servings: 4
    Calories: 710kcal
    Author: Oh My Veggies

    Equipment

    • Conventional oven
    • Small mixing bowl
    • Saucepan
    • Large mixing bowl

    Ingredients

    For the smoky tempeh

    • 7 oz tempeh chopped into bite-sized pieces
    • 2 tsp liquid smoke
    • 2 tbsp tamari
    • ½ tsp paprika
    • 1 tbsp maple syrup
    • ½ tsp garlic granules

    For the salad

    • 2 lbs new potatoes chopped
    • ½ large red onion chopped
    • ½ large cucumber chopped
    • 1 cup vegan mayonnaise
    • 1 ½ tbsp tahini
    • ½ tsp salt
    • 2 tbsp nutritional yeast
    • 1 tsp sea salt or to taste
    • ¼ cup dill chopped
    US Customary - Metric

    Instructions

    • Preheat the oven to 200 degrees C/400 F.
    • Add the tempeh, liquid smoke, tamari, maple syrup, paprika and garlic granules to a small mixing bowl and stir together rally well.. Arrange on a sheet of greaseproof paper or a lightly-greased baking tray and bake in the preheated oven for 15-20 minutes, until crispy.
    • Meanwhile, boil the potatoes for 12-15 minutes, until fork tender.
    • Add the potatoes, red onion, cucumber, vegan mayonnaise, tahini, nutritional yeast, salt, pecans, and dill to a large mixing bowl and stir together really well. Stir immediately with the tempeh on top, or leave to chill in the fridge for 15+ minutes. 

    Nutrition

    Calories: 710kcalCarbohydrates: 58gProtein: 18gFat: 45gSaturated Fat: 6gSodium: 1724mgPotassium: 1380mgFiber: 7gSugar: 6gVitamin A: 394IUVitamin C: 50mgCalcium: 110mgIron: 4mg
    Craving more veg-friendly recipes? Shop our collection of vegetarian and vegan cookbooks, including our new Vegan Thanksgiving and Vegan Christmas cookbooks!

    Click here to pin this for later

    Gluten-free vegan potato salad with smoky tempeh

    Vegan potato salad with smoky tempeh

    « Vegan Lentil Burgers
    Greek Fattoush Salad »

    30 Minutes or Less, Earth of Maria, Gluten-free Vegan Recipes, Holiday Recipes, Tofu and Tempeh Recipes, Vegan Dinner Recipes, Vegan Recipes, Vegan Salads, Vegan Side Dishes, Vegetarian Recipes bbq, potatoes

    Reader Interactions

    Something to say? Leave a comment. Cancel reply

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

    Recipe Rating




    Primary Sidebar

    image of the author

    Nicole is a life long vegetarian and the author of the popular vegan cookbook, Weeknight One Pot Vegan Cooking. She loves sharing her recipes and showing the world just how easy and delicious meatless meals can be!
    Learn more here.

    signature of author

    get a free 5 day vegetarian meal plan

    shop our vegetarian and vegan cookbooks

    Trending Recipes

    • Tasty Vegetarian Pot Pies
    • 35+ Sweet Treats for Valentine’s Day
    • 45+ Vegetarian Recipes for New Year’s Eve
    • 34 Amazing Butternut Squash Recipes

    Footer

    ↑ back to top

    • Shop Cookbooks
    • About Us
    • Work with Me
    • Contact
    • Privacy Policy
    • Terms of Use

    Still hungry? Check out our delicious family of blogs.

    link to VegKitchen.com - vegan recipes website
    link to deliciouseveryday.com - a vegetarian and vegan recipes website
    link to allshecooks.com - a food blog
    link to wandertooth.com - a travel website

    As an Amazon Associate I earn from qualifying purchases.

    Copyright © 2021 Hook & Porter Media