• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
  • COMFORT FOOD
  • PASTA
  • ONE POT
  • ASIAN
    • JAPANESE
    • FILIPINO
    • CHINESE
  • TOFU
  • SOUP
  • RAMEN
  • MUSHROOMS

Make Pure Thy Heart logo

menu icon
go to homepage
  • COMFORT FOOD
  • PASTA
  • ONE POT
  • ASIAN
    • JAPANESE
    • FILIPINO
    • CHINESE
  • TOFU
  • SOUP
  • RAMEN
  • MUSHROOMS
search icon
Homepage link
  • COMFORT FOOD
  • PASTA
  • ONE POT
  • ASIAN
    • JAPANESE
    • FILIPINO
    • CHINESE
  • TOFU
  • SOUP
  • RAMEN
  • MUSHROOMS
×
Home

Updated: Sep 29, 2024 · Published: Jul 13, 2024 by makepurethyheart · This post may contain affiliate links ·

Vegan City Barbeque Restaurant Potato Salad Recipe

Jump to Recipe Print Recipe

Welcome to the ultimate vegan potato salad recipe inspired by the flavors of City Barbeque! This delicious and creamy potato salad is perfect for your next BBQ or family gathering. It's packed with fresh vegetables and zesty seasonings, making it a crowd-pleaser that everyone will love.

Creamy vegan potato salad with fresh vegetables and zesty seasonings inspired by City Barbeque

Why You'll Love This

  • Creamy and Tangy: The combination of vegan mayo and mustard creates a luscious, tangy dressing.
  • Perfect for BBQs: This potato salad is a classic side dish that's perfect for summer cookouts and picnics.
  • Easy to Make: Simple ingredients and straightforward steps make this recipe a breeze to prepare.
  • Versatile: Easily customizable with your favorite veggies and seasonings.
  • Healthy: Made with wholesome, plant-based ingredients.
  • Crowd-Pleaser: Loved by vegans and non-vegans alike!
Jump to:
  • Why You'll Love This
  • Ingredients
  • Instructions
  • Substitutions
  • Variations
  • Equipment
  • Storage
  • Top tip
  • FAQ
  • Related
  • Pairing

Ingredients

Ingredients for vegan potato salad: pickles, onion, mustard, vegan mayo, tofu, potatoes, scallions, celery, seasonings, and hot sauce
Boiling red potatoes in a large pot until fork tender, ready to be drained and cooled
  • Pickles: Adds a tangy crunch to the salad.
  • Onion: Red onion works best for a pop of color and flavor.
  • Mustard: Dijon mustard provides a sharp, tangy taste.
  • Vegan Mayo: Creates a creamy texture without dairy.
  • Tofu: Extra-firm tofu adds protein and texture.
  • Potatoes: Red potatoes or Yukon Golds are ideal for their creamy texture.
  • Scallions: Green onions add a mild, fresh onion flavor.
  • Celery: Adds a crisp crunch to the salad.
  • Seasonings: Black pepper, garlic powder, and celery seeds for flavor.
  • Franks Hot Sauce: Adds a spicy kick.

Instructions

Pressed tofu cubes frying in olive oil until golden brown in a skillet
Diced pickles, red onion, scallions, and celery neatly arranged
Mixing vegan mayo, Dijon mustard, and seasonings in a large bowl to create a creamy dressing
Adding cooled potatoes, tofu, and chopped veggies to the dressing and mixing thoroughly
  • Cook the Potatoes: Place potatoes in a large pot of boiling water. Cook until fork tender, about 15-20 minutes. Drain and let cool.
  • Prepare the Tofu: Press tofu to remove excess water, then cut into small cubes. Fry in a pan with olive oil over medium-high heat until golden brown.
  • Chop the Veggies: Dice the pickles, onion, scallions, and celery.
  • Make the Dressing: In a large bowl, mix vegan mayo, mustard, seasonings, and Franks hot sauce.
  • Combine: Add the cooled potatoes, tofu, and chopped veggies to the dressing. Mix well to combine.
  • Chill: Refrigerate for at least 1 hour before serving to let the flavors meld together.

Hint: To prevent the potatoes from becoming mushy, make sure to cook them until just fork tender and not overcooked.

Fork-tender, perfectly cooked potatoes ready for the vegan potato salad

Substitutions

  • Olive Oil: Use avocado oil or coconut oil.
  • Red Onion: Use white or yellow onion instead.
  • Vegan Mayo: Substitute with a homemade cashew cream.
  • Mustard: Swap Dijon mustard with yellow mustard.
  • Pickles: Use sweet pickles instead of dill pickles.
  • Celery: Substitute with chopped bell peppers for crunch.

Variations

  • Add Avocado: For a creamy twist, mix in diced avocado.
  • Sweet Potatoes: Substitute regular potatoes with sweet potatoes for a different flavor.
  • Spicy Kick: Increase the amount of Franks hot sauce for a spicier salad.
  • Herbs: Add fresh dill or cilantro for extra flavor.
  • Roasted Veggies: Mix in roasted bell peppers or zucchini.
  • No Tofu: Substitute tofu with chickpeas for a different protein source.
Vegan potato salad with variations like avocado, sweet potatoes, hot sauce, herbs, roasted veggies, and chickpeas

Equipment

  1. Large Pot: For boiling the spaghetti noodles until al dente.
  2. Colander: To drain the cooked spaghetti noodles.
  3. Large Skillet or Pan: For sautéing the zucchini, onions, and sofrito.
  4. Wooden Spoon or Spatula: For stirring and tossing the ingredients in the skillet.
  5. Pasta Fork or Tongs: For lifting and serving the cooked spaghetti noodles.
  6. Measuring Spoons: To accurately measure the ingredients such as sesame oil, miso, tahini, and scallions.
  7. Serving Plates or Bowls: For plating and serving the finished Vegan Miso Oatmilk Ramen.
  8. Garlic Press or Microplane Zester: If using fresh garlic or lemon zest, respectively, these tools can help mince or grate them finely.
  9. Food Processor: If making homemade vegan pesto, a food processor can be handy for blending the ingredients into a smooth sauce.
  10. Pine Nut Grinder: If using whole pine nuts for garnish, a grinder can help crush them into smaller pieces before sprinkling over the finished dish.
Chilled, fork-tender, perfectly cooked potatoes ready for the vegan potato salad

Storage

Store your Vegan City Barbeque Restaurant Potato Salad in an airtight container in the refrigerator. It will keep for up to 5 days, making it perfect for meal prep and leftovers. Just give it a good stir before serving to redistribute the dressing and enjoy its fresh, vibrant flavors throughout the week. Freezing is not recommended as it can alter the texture of the potatoes and other ingredients.

Vegan potato salad with avocado, sweet potatoes, hot sauce, herbs, roasted veggies, and chickpeas

Top tip

For the best flavor, let the potato salad chill in the fridge for a few hours before serving. This allows the flavors to meld together.

FAQ

  • Can I make this ahead of time? Yes, this potato salad can be made a day in advance.
  • How long will it last in the fridge? It will keep for up to 5 days in an airtight container.
  • Can I freeze it? Freezing is not recommended as the texture of the potatoes may change.
  • What type of potatoes should I use? Red potatoes or Yukon Golds are best for their creamy texture.
  • Can I add other vegetables? Yes, feel free to add any of your favorite veggies.Is this recipe gluten-free? Yes, this vegan potato salad is naturally gluten-free.

Related

Looking for other recipes like this? Try these:

  • Herby Asparagus & Apple Summer Salad
  • 🥗 Endive, Avocado & Peas Salad
  • 🥢 Gyoza & Almond Butter Noodles
  • Gluten-Free Buckwheat Soba Noodle Soup

Pairing

These are my favorite dishes to serve with [this recipe]:

  • Vegan Cold Noodle Salad with Tofu Recipe
  • Gazpacho + Fly By Jing Chili Garlic Noodle 
  • Black Bean Soup With Vegan Pimiento Cheese
  • Lebanese-Inspired White Bean Stew (vegan Fasolia)

Vegan City Barbeque Restaurant Potato Salad Recipe

Welcome to the ultimate vegan potato salad recipe inspired by the flavors of City Barbeque! This delicious and creamy potato salad is perfect for your next BBQ or family gathering. It's packed with fresh vegetables and zesty seasonings, making it a crowd-pleaser that everyone will love.
Print Recipe
Prep Time 10 minutes mins
Cook Time 30 minutes mins
Total Time 40 minutes mins
Course Salad, Side Dish
Cuisine American
Servings 4

Ingredients
  

  • 4 cups Potatoes diced
  • ½ cup Vegan Mayo
  • ¼ cup Mustard
  • ¼ cup Pickles chopped
  • ¼ cup Onion finely chopped
  • ¼ cup Tofu cubed
  • ¼ cup Scallions sliced
  • ¼ cup Celery diced
  • 2 tablespoon Franks Hot Sauce
  • Salt and Black Pepper to taste

Instructions
 

  • Cook the Potatoes: Place potatoes in a large pot of boiling water. Cook until fork tender, about 15-20 minutes. Drain and let cool.
  • Prepare the Tofu: Press tofu to remove excess water, then cut into small cubes. Fry in a pan with olive oil over medium-high heat until golden brown.
  • Chop the Veggies: Dice the pickles, onion, scallions, and celery.
  • Make the Dressing: In a large bowl, mix vegan mayo, mustard, seasonings, and Franks hot sauce.
  • Combine: Add the cooled potatoes, tofu, and chopped veggies to the dressing. Mix well to combine.
  • Chill: Refrigerate for at least 1 hour before serving to let the flavors meld together.
Keyword potato, potato salad, potatoes

  • Pan-Seared Oshi Vegan Salmon with Lemon Caper Cashew Cream Sauce & Noodles
  • Vegan Quinoa Black Bean Balls Recipe
  • Vegan Dum Aloo Recipe (Kishmiri Style Potato Curry)
  • 40 Clove Garlic Chickpeas Recipe

About makepurethyheart

Primary Sidebar

Hello and Welcome! I’am Paolo Peralta your online personal vegan chef and mindfulness coach. Join me as we explore easy healthy recipes and mindful insights. Discoveries await in every nook and cranny of your pantry and psyche. Let’s get mindful in the Kitchen & Everywhere.

Search

Trending Recipes

  • Herby Asparagus & Apple Summer Salad
  • 🥗 Endive, Avocado & Peas Salad
  • 🥢 Gyoza & Almond Butter Noodles
  • Gluten-Free Buckwheat Soba Noodle Soup
  • https://www.facebook.com/ideallyvegan/
  • https://www.instagram.com/makepurethyheart/?hl=en
  • https://www.tiktok.com/@makepurethyheart
  • https://mobile.twitter.com/mkprthyhrt
  • https://www.youtube.com/channel/UCXqX0JHS50TTTGNHK-6sz0Q

Footer

↑ back to top

About

Hello and Welcome! I’am Paolo Peralta your online personal vegan chef and mindfulness coach. Join me as we explore easy healthy recipes and mindful insights. Discoveries await in every nook and cranny of your pantry and psyche. Let’s get mindful in the Kitchen & Everywhere.

More Recipes

  • Vegan Catering
  • Comfort Food
  • Pasta
  • Noodles

Copyright © 2023 Make Pure Thy Heart