• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
Kathy's Vegan Kitchen
  • Recipes
  • Categories
    • Entrees
    • Breakfast
    • Sandwiches
    • Small Bites
    • Vegan Desserts
    • Sauces, Dips & Dressings
    • Vegan Sides
    • Soups
    • Salads
    • How-To
    • Our Vegan Life
  • Vegan Reviews
    • Best Vegan Meal Delivery Service
    • Purple Carrot Review
    • Veestro Review
    • Fresh N’ Lean Review
  • About
  • TOP 50 EBOOK
    • Email
    • Facebook
    • Instagram
    • Pinterest
menu icon
go to homepage
  • ABOUT
  • RECIPES
  • 4TH OF JULY
  • COOKBOOK
    • Facebook
    • Instagram
    • Pinterest
  • subscribe
    search icon
    Homepage link
    • ABOUT
    • RECIPES
    • 4TH OF JULY
    • COOKBOOK
    • Facebook
    • Instagram
    • Pinterest
  • ×

    Home / Recipes / Vegan Salads

    Cajun Potato Salad

    Published: Apr 16, 2021 · Modified: Jun 10, 2022 by Kathy Carmichael · This post may contain affiliate links.

    83 shares
    • Share
    • Tweet
    Jump to Recipe Print Recipe

    cajun potato salad

    Cajun potato salad? Instead of plain, old potato salad, give cajun potato salad a try. When I think about the taste of cajun food, it makes me warm and fuzzy inside. Yes, I love spicy food, but cajun potato salad is in a league all its own.  Cajun seasoning's bold, spicy flavor with its subtle earthiness adds a satisfying flavor to any food.

    But pair cajun seasoning with creamy potato salad, and the results are astounding. So, let's make a tasty vegan cajun potato salad recipe to bring to your next potluck or barbeque. 

    The beauty of using any spice is adding the exact spice level to please the individual palate. For instance, I love it spicy, but this cajun potato salad recipe is mild in taste. If you want to spice it up, add more cajun spice. Remember, though, spice is easy to add, but it cannot be removed once added, so thread lightly. 

    What does cajun spice taste like? 

    slap ya mama cajun seasoning

    Although many people make their own cajun spice blend, my favorite brand is Slap Ya Mama Cajun Natural Cajun Seasoning from Lousiana. Not too spicy and full of flavor, this cajun blend works with any dish. Use as a rub for grilling, smoking, or baking vegetables or tofu. Add cajun flavor to jambalaya, gumbo,  Vegan Cajun Pasta, or Cajun Pasta Salad. Even add some spice to your Bloody Mary or beer if you dare!

    cajun potato salad served

    What ingredients are in the cajun potato salad recipe?

    Cut golden yellow potatoes

    Whenever I make cajun potato salad, I choose Yukon Gold potatoes for their thin, smooth, eye-free skin and yellow-tinged flesh and buttery taste. 

    Begin with Yukon gold potatoes, cut into equal bite-sized pieces. Not only does this ensure equal cooking, but it also allows for easy eating! Leave the skins on for optimum nutrition, or remove the skins.

    Once cut into pieces, boil the potatoes for 20 minutes or until the potatoes pierce through easily with a fork. However, time may vary depending on the size of the pieces of potatoes; larger ones require longer cooking, and smaller pieces, less time. 

    To cool potatoes correctly, drain in a colander and immediately run cold water over the potatoes, making sure to reach all the potatoes in the colander. 

    • Yukon gold potatoes
    • Green onions (scallions)
    • Carrots
    • Parsley
    • Celery
    • Red bell pepper
    • Jalapeno

    Cajun potato salad vegetables

    When the potatoes are cool to the touch, transfer the potatoes to a large bowl and add the assorted vegetables. 

    Cajun potato salad ingredients in a bowl

    How to make the cajun potato salad dressing

    Cajun potato salad dressing

    To make the dressing, start with Vegan Cashew Mayo and add the following ingredients:

    • Dijon mustard
    • Yellow mustard
    • Garlic
    • Smoked paprika
    • Cajun Seasoning 

    Next, mix it all and fold it gently into the potatoes and vegetables in the large bowl. 

    Add the dressing and stir

    As a result, the potatoes remain intact, and the potato salad is ready for refrigeration. 

    cajun potato salad recipe

    As the cajun potato salad chills, the flavors enhance, so don't add any extra seasoning until after it chills for about an hour. Then, taste and adjust. 

    I served this potato salad recipe with a buffalo chickpea wrap, but this slightly spicy potato salad goes well with all your favorite dishes. 

    What meals go well with cajun potato salad? 

    • Beet Burger
    • Tofu Burger
    • Blackened Tofu
    • Grilled Portobello Mushroom Burger
    • Carrot Dogs Recipe
    • Vegan Corn Dogs
    • French Dip Sandwiches
    • Italian Sandwiches
    • Vegetable Sandwich
    • Pulled Pork Sweet Potato Sandwich
    • Chickpea Fritters
    • Eggplant Panini Wrap
    cajun potato salad

    Cajun Potato Salad

    Kathy Carmichael
    Spice up your next barbeque with this cajun potato salad recipe. Loaded with vegetables and dressed in a tangy cajun dressing, this cajun potato salad will wow your friends at the next potluck, picnic or outing.
    3.5 from 4 votes
    Print Recipe Pin Recipe
    Prep Time 10 mins
    Cook Time 20 mins
    Total Time 30 mins
    Course Salad
    Cuisine Cajun
    Servings 12 servings
    Calories 113 kcal

    Equipment

    • NutriBullet Pro 900 Hi-Speed Blender/Mixer, 9-piece Set
    • Raw Cashews, 1 Pound – Deluxe Whole Nuts, Unsalted, Unroasted Fancy Snack, Size W-320, Kosher, Vegan, Bulk, A good source of Magnesium, Phosphorus, Copper & Manganese

    Ingredients
      

    • 1 ½ pounds of Yukon gold potatoes cut into equal bite-sized pieces
    • 1 bunch green onions scallions, sliced think
    • ½ cup diced carrots
    • ½ cup chopped parsley
    • ½ cup diced celery
    • ½ cup diced red bell pepper
    • 1 jalapeno seeds and stem removed, diced

    Cajun Dressing

    • ½ cup vegan cashew mayo or vegan mayo of choice
    • 2 cloves garlic minced
    • 1 Tablespoon dijon mustard

    2 Tablespoons yellow mustard

    • 2 teaspoons cajun seasoning add more only after chilling; then taste and adjust
    • 2 teaspoons smoked paprika

    Instructions
     

    Cajun Potato Salad

    • Wash and cut Yukon Gold Potatoes into equal bite-sized pieces.
    • Fill a large pot halfway full of cold water; this allows the potatoes to cook evenly—all 2 teaspoons of salt.
    • Then add cut potatoes to the pot of cold water and salt.
    • Bring water to a boil, and then reduce heat to medium-high and boil for 20 minutes.
    • Test potatoes by using a fork to pierce through the potato pieces. Cooking time may vary based on the sizes of the potato pieces.
    • Transfer cooked potatoes to a colander in the skin, and immediately run cold water over potatoes, stopping the cooking process.
    • Be sure to move the colander through the water, so all the potato pieces are cooled evenly.
    • Now, transfer the cooled potatoes to a bowl.
    • Add the diced and chopped vegetables.
    • Then, make the dressing.

    Cajun Dressing

    • Make 1 recipe of vegan cashew mayo or vegan mayo of choice.
    • Take 1 cup vegan cashew mayo and place in a small bowl.
    • Add the other ingredients and stir to combine.
    • Fold into potatoes and vegetables.
    • Cover and chill for at least an hour before serving.
    • Taste and adjust cajun seasoning. If you like it hotter, add 1 teaspoon at a time, but be cautious. Everyone has a different spice meter.
    • Serve as a side dish with your favorite foods.

    Notes

    As the cajun potato salad chills, the flavors enhance, so don't add any extra seasoning until after it chills for about an hour. Then, taste and adjust. 

    Nutrition

    Calories: 113kcalCarbohydrates: 13gProtein: 2gFat: 6gSaturated Fat: 1gPolyunsaturated Fat: 0.1gMonounsaturated Fat: 0.1gSodium: 80mgPotassium: 321mgFiber: 2gSugar: 1gVitamin A: 1678IUVitamin C: 25mgCalcium: 19mgIron: 1mg
    Tried our recipe?Let us know how it was!
    Kathy Carmichael

    Hi! My name is Kathy, I am a retired high school English teacher & vegan enthusiast and blogger. My entire blog is fully plant-based vegan. I truly believe what we eat & how we live determines our health & the preservation of our planet! 🙂

    www.kathysvegankitchen.com/about-me/
    « Buffalo Chickpea Wrap
    Fruit Dip »

    Reader Interactions

    Comments

    1. Valerie

      April 18, 2021 at 8:45 am

      Sounds tasty - how much yellow mustard for the dressing?

      Reply
      • Kathy Carmichael

        April 18, 2021 at 3:17 pm

        H Valarie, 2 Tablespoons of yellow mustard. I hope you enjoy the recipe.

        Reply
    2. Todd Hebert

      May 05, 2021 at 2:15 pm

      1 star
      As a Cajun this recipe is an insult to my heritage. We're sick of people throwing "Cajun spices" (a term used by no Cajuns ever) into some menagerie of ingredients then thinking it's not an insult to an entire culture. "Cajun" isn't just recipes, it's an entire sub-culture and articles/recipes diminish our heritage and insult it at the same time.

      Reply

    Leave a Reply Cancel reply

    Primary Sidebar

    Hi, I'm Kathy! I love creating delicious whole foods plant-based recipes. I believe what we eat & how we live determines our health & the preservation of our planet!

    More about me →

    Kathys Vegan Kitchen Featured In

    Vegan Grilling

    • Vegan Meatloaf
    • Vegan BLT
    • Vegan Potato Salad
    • BBQ Cauliflower
    • Vegan BBQ Sauce
    • BBQ Jackfruit

    Top 50 Recipes Cookbook

    Popular

    • Vegan Stir Fry
    • Mango Salad With Cilantro & Lime Dressing
    • Vegan Meatloaf
    • Vegan Chicken Salad
    • Bean Salad With Oil Free Dressing
    • Vegan Drunken Noodles

    Footer

    ↑ back to top

    About

    • Privacy Policy
    • Terms & Conditions
    • Accessibility Statement
    • Affiliate Policy

    Cookbook

    • My Top 50 Recipe Cookbook!

    Contact

    • Contact
    • About Me
    • Work With Me

    As an Amazon Associate I earn from qualifying purchases. Made with ♥️ in Arizona.

    Copyright © Kathy's Vegan Kitchen :)

    83 shares