• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
  • ABOUT
  • SHOP
  • FILIPINO
  • ASIAN
    • JAPANESE
    • CHINESE
    • KOREAN
    • VIETNAMESE
    • INDIAN
  • PASTA & NOODLES
    • NOODLES
    • RAMEN
    • PIZZA
  • SOUPS & STEWS
    • ONE POT
    • CURRY
  • TOFU
    • VEGAN MEAT
    • MUSHROOMS
  • HIGH-PROTEIN
  • COMFORT FOOD
    • ENTREE
    • SALAD
    • VEGGIE SIDE
    • DESSERT
  • MORE
    • POPULAR
    • ROUND UPS
    • MEDITERRANEAN
    • VEGAN SPOTS
    • GARDEN

Make Pure Thy Heart logo

menu icon
go to homepage
  • ABOUT
  • SHOP
  • FILIPINO
  • ASIAN
    • JAPANESE
    • CHINESE
    • KOREAN
    • VIETNAMESE
    • INDIAN
  • PASTA & NOODLES
    • NOODLES
    • RAMEN
    • PIZZA
  • SOUPS & STEWS
    • ONE POT
    • CURRY
  • TOFU
    • VEGAN MEAT
    • MUSHROOMS
  • HIGH-PROTEIN
  • COMFORT FOOD
    • ENTREE
    • SALAD
    • VEGGIE SIDE
    • DESSERT
  • MORE
    • POPULAR
    • ROUND UPS
    • MEDITERRANEAN
    • VEGAN SPOTS
    • GARDEN
search icon
Homepage link
  • ABOUT
  • SHOP
  • FILIPINO
  • ASIAN
    • JAPANESE
    • CHINESE
    • KOREAN
    • VIETNAMESE
    • INDIAN
  • PASTA & NOODLES
    • NOODLES
    • RAMEN
    • PIZZA
  • SOUPS & STEWS
    • ONE POT
    • CURRY
  • TOFU
    • VEGAN MEAT
    • MUSHROOMS
  • HIGH-PROTEIN
  • COMFORT FOOD
    • ENTREE
    • SALAD
    • VEGGIE SIDE
    • DESSERT
  • MORE
    • POPULAR
    • ROUND UPS
    • MEDITERRANEAN
    • VEGAN SPOTS
    • GARDEN
×
Home

Updated: Nov 8, 2026 · Published: Jul 13, 2024 by Paolo Peralta · This post may contain affiliate links · Leave a Comment

Vegan City Barbeque Restaurant Potato Salad Recipe

↓ Jump to 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.

Savory potato salad with chopped green onions on a gray plate.

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
  • More Recipes You’ll Love

Ingredients

Fresh tofu with celery, onion, and condiments for healthy cooking, meal prep.
Fresh garlic cloves cooking in a skillet for healthy living and wellness.
  • 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

Cubed tofu and potatoes cooking in a bubbling broth for healthy vegetarian meal.
Creamy vegetable mixture with diced celery, pickles, and mayonnaise for wholesome cooking.
Vegan City Barbeque Restaurant Potato Salad Recipe: Freshly prepared creamy avocado vegan chicken salad with herbs in a stainless steel mixing bowl.
Nutritious cookies cooking in a frying pan for a healthy Lifestyle.
  • 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.

Vegan City Barbeque Restaurant Potato Salad Recipe: Juicy vegan beef patties with creamy potato salad on a gray plate.

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.
Fresh potato salad with chives and herbs, creamy and savory vegetarian dish.

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.
Vegan City Barbeque Restaurant Potato Salad Recipe: Juicy skillet-browned vegan beef patties with creamy potato salad on gray plate, comfort food, homemade meal, hearty

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 City Barbeque Restaurant Potato Salad Recipe: Creamy potato salad with green herbs and chunks of vegan meat.

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:

  • Creamy vegan orzo topped with caramelized cabbage wedges.
    Caramelized Cabbage with Creamy Vegan Cheezy Orzo
  • Crispy teriyaki tofu with cabbage over white rice on a plate.
    Pan-Fried Teriyaki Tofu with Caramelized Cabbage & Rice
  • Pan-fried teriyaki tofu with caramelized cabbage and rice-inspired greens on a light plate.
    Creamy Vegan Truffle Spaghetti with Arugula & Vegan Parmesan: Easy 20-Minute Dinner
  • Creamy cauliflower chickpea soup with greens and crushed nuts.
    Vegan Cauliflower Chickpea Soup (Alison Roman Stew Inspired)

Pairing

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

  • Smoky vegan kidney bean stew with kale, rice, and veggies on a white plate.
    Smoky Vegan Kidney Bean Stew with Kale & Sweet Potatoes
  • Vegan chickpeas curry with white rice served in a bowl.
    Trader Joe’s Vegan Chorizo Chickpeas: Easy, Spicy & Flavor-Packed
  • Creamy vegan soup with roasted squash, white beans, greens, and coconut-miso broth.
    Roasted Butternut Squash & White Bean Stew with Coconut Miso (Vegan)
  • Curry cauliflower and chickpea chorizo over seasoned rice in a bowl.
    Chickpea Vegan Chorizo Rice with Maple-Glazed Cauliflower: Easy, Bold & Delicious

More Recipes You’ll Love

  • Vegan Smashed Potato Salad
  • Vegan Salmon Kale Salad With Scalloped Potatoes, Creamy Lemon Caper Sauce
  • Dill Pickle Potato Salad (Mayo Free)

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

  • Turkish stuffed eggplant with tomatoes, onions, and herbs served with rice.
    Easy Turkish Stuffed Eggplant with Tomatoes & Onions (Vegan Imam Bayildi)
  • Vegan garlic linguine with crispy vegan bacon and fresh herbs.
    Creamy Vegan Garlic Linguine with Crispy Vegan Bacon & Nooch Panko
  • Close-up of caramelized cabbage spaghetti with lemon and herbs on a white plate.
    Caramelized Cabbage Spaghetti with Preserved Lemon, Arugula & Crispy Panko
  • Vegan orzo pasta with tomato and greens in a beige bowl.
    3-Ingredient Vegan Orzo with Tomato & Parmesan (15-Minute Pantry Dinner)

About Paolo Peralta

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

Reader Interactions

Comments

No Comments

Cancel reply

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

Recipe Rating





Primary Sidebar

Hello and welcome! I’m Paolo Peralta, a vegan chef trained in Culinary Arts at the Center for Culinary Arts (CCA) Manila, founder of Goodplans Cafe and a vegan caterer serving NYC and New Jersey. I’m also a 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

  • Creamy vegan orzo topped with caramelized cabbage wedges.
    Caramelized Cabbage with Creamy Vegan Cheezy Orzo
  • Crispy teriyaki tofu with cabbage over white rice on a plate.
    Pan-Fried Teriyaki Tofu with Caramelized Cabbage & Rice
  • Pan-fried teriyaki tofu with caramelized cabbage and rice-inspired greens on a light plate.
    Creamy Vegan Truffle Spaghetti with Arugula & Vegan Parmesan: Easy 20-Minute Dinner
  • Creamy cauliflower chickpea soup with greens and crushed nuts.
    Vegan Cauliflower Chickpea Soup (Alison Roman Stew Inspired)
  • 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’m Paolo Peralta, a vegan chef trained in Culinary Arts at the Center for Culinary Arts (CCA) Manila, founder of Goodplans Cafe and a vegan caterer serving NYC and New Jersey. I’m also a certified 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

  • Filipino
  • Comfort Food
  • Pasta
  • Noodles

Copyright © 2026 Make Pure Thy Heart