available now! the debut cookbook from hot for food BUY NOW

baked potato salad

This baked potato salad was a hit when I released the recipe video on YouTube! Some said it was the best potato salad they’ve ever had. So there’s that.


baked potato salad
0 from 0 votes
Print Recipe

baked potato salad

This baked potato salad was a hit when I released the recipe video on Youtube! A delicious blend of spices for the dressing topped with my coconut fakin' bacon left people saying it was the best potato salad they ever had! 

Course Main Course, Side Dish
Cuisine American
Keyword baked potato, lunch, potato salad
Prep Time 15 minutes
Cook Time 45 minutes
Refrigerate 30 minutes
Total Time 1 hour
Servings 6 servings
Author Lauren Toyota


baked potato ingredients:

  • 1 1/2 lbs small red potatoes
  • 1 tbsp olive oil
  • sea salt & ground pepper to taste

dressing ingredients:

  • 1/2 C vegan mayonnaise store bought like Veganaise or Wild Wood
  • 1/4 C sweet relish
  • 1 tsp dijon mustard
  • 1/2 tsp onion powder
  • 1 tbsp dill fronds finely chopped
  • 1 C celery finely chopped
  • 1/4 C red onion finely chopped



  1. Pre-heat oven to 400 F
  2. Cut the small red potatoes in halves and toss in sea salt, ground pepper, and olive oil until evenly coated. Bake for 45 mins in a oven safe dish. Meanwhile prepare the dressing by combining all the dressing ingredients until well combined. Refrigerate until potatoes are fully cooled from baking.
  3. Right before serving toss baked potatoes in the dressing. Top with coconut fakin' bacon and chives. Serve immediately!

Recipe Notes

For this baked potato salad I used my coconut fakin' bacon recipe


  • Aubrey 3 years ago

    I made this yesterday, to have a bit alongside my house salad. So freakin’ good! Best potato salad I’ve had in a long time!

  • Jillian 2 years ago

    I made this potato salad for a bunch of my non vegan friends and they all said it was the best potato salad ever! & I totally agree! I’m probably going to make some more today to eat with my leftover cauliflower buffalo wings!

    • Lauren Toyota 2 years ago

      SO glad!!!! YAAAY. Thanks!

  • Bhawanpreet 2 years ago

    I love all your recipes, this is one of my fav blogs. You guys really made it easy to become vegan

  • Danielle Jeaurond 2 years ago

    I couldn’t agree with Bhawanpreet’s comment any more! Becoming vegan was easy with your knowledge, support, recipes, motivation and chats on youtube. Your personalities are so welcoming and I am always happy when I get to hang out with you on Wednesdays… Oh yeah.. and this potato salad was BANGIN!

    • Danielle Jeaurond 2 years ago

      I should add my non-vegan friend has begged me for the recipe. I’m just going to give her a link to your entire blog so she can explore on her way to finding it 😛 #sneekyveganthings

  • Gabby 2 years ago

    10 stars! Best Potato Salad EVA ! All my non-vegan friends and Family ask for the recipe 🙂

Add a Comment

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

This site uses Akismet to reduce spam. Learn how your comment data is processed.