• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
My Quiet Kitchen
  • Recipes
  • Newsletter
  • About
menu icon
go to homepage
  • Recipes
  • Newsletter
  • About
    • Facebook
    • Instagram
    • Pinterest
    • YouTube
  • subscribe
    search icon
    Homepage link
    • Recipes
    • Newsletter
    • About
    • Facebook
    • Instagram
    • Pinterest
    • YouTube
  • ×

    Home » Recipes » Vegan Side Dishes

    Cajun Mashed Potatoes and Cauliflower

    Updated Aug 5, 2022 by Lori · THIS POST CONTAINS AFFILIATE LINKS.

    • Share!
    Jump to Recipe
    image to save recipe on Pinterest.
    image to save on Pinterest.

    Fluffy mashed cauliflower and potatoes are a delicious side dish with all the comfort and flavor of mashed potatoes plus the added creaminess and nutrition of everyone's favorite cruciferous veggie! These are leveled up with tangy, plain vegan yogurt and Cajun spices for a fun and flavorful twist.

    This recipe is vegan, gluten-free, soy-free, and oil-free.

    creamy cauliflower potato mash garnished with paprika and parsley.

    I love straight up mashed cauliflower as much as the next person, but let's be honest, it's not REALLY a substitute for mashed potatoes. But the combination of the two? Well, this is the best of both worlds!

    You'll LOVE this cauliflower and potato mash because it has:

    • the flavor and satisfying quality of potatoes
    • the extra creaminess and health benefits of pureed cauliflower
    • NO milk, butter or oil!
    • and a warm, mildly spicy flavor thanks to Cajun spices
    Jump to:
    • What You'll Need
    • How to Make Mashed Cauliflower and Potatoes
    • Serving Suggestions
    • Substitutions
    • Equipment Needed
    • Storage
    • 📖 Recipe

    What You'll Need

    labeled photo of ingredients needed.
    • potatoes - I like russets or gold potatoes; red potatoes are also great
    • cauliflower - you'll need one small/medium head
    • plain yogurt - I often make yogurt at home, either with cashews or almonds, but if you can get your hands on store-bought plain, unsweetened vegan yogurt that's great, too. Kite Hill and Forager are our favorites.
    • paprika - this classic Cajun spice gives the cauliflower potato mash a bit of color and pepper-y flavor.
    • smoked paprika - optional but adds a bit more color and flavor.
    • cayenne - the amount listed in the recipe isn't enough to make the mash spicy, so if you're spice-averse don't be worried.
      And if you love heat you might decide to add even more cayenne.
    • nutritional yeast - adds a savory, umami flavor; I highly recommend this non-fortified nutritional yeast by Sari.
    • salt and pepper

    See recipe card below for quantities and full recipe.

    How to Make Mashed Cauliflower and Potatoes

    two photos showing the first steps of preparing cauliflower and potatoes for mash.
    1. Bring a large pot of salted water to a boil. Add the peeled and cut potatoes, and set a timer for 5 minutes. Add the cauliflower and cook for another 10 minutes or until tender.
    2. Transfer the cauliflower to the bowl of a large food processor. If the potatoes are tender, turn off the heat but leave them in the hot water while pureeing the cauliflower.
    two photos showing steps of adding spices and yogurt to mashed cauliflower and potatoes.
    1. Drain the potatoes and immediately return them to the pot. Add the Cajun spices, salt, pepper, and yogurt, and mash the potatoes.
    2. Add the pureed cauliflower and continue to mash until everything is well incorporated. Taste and adjust the seasonings as desired.

    Hint: use a slotted spoon and take your time transferring the cauliflower to the food processor; drain away as much water as possible to avoid watery cauliflower puree.

    Serving Suggestions

    Serve these Cajun mashed potatoes and cauliflower with any main and vegetables side dishes you would pair with classic mashed potatoes.

    Here are some of our plant-based favorites:

    • Vegan Andouille Sausages
    • Air Fryer Cauliflower Steaks
    • Harvest Chickpea Meatloaf
    • Classic Seitan Roast
    • Mushroom-Barley Burgers
    • Parmesan Roasted Broccoli
    • Garlicky Air Fryer Green Beans
    • Easy Vegan Mushroom Gravy

    Substitutions

    • 100% cauliflower - for a low-carb option skip the potatoes and use 2 heads of cauliflower. Taste and adjust the yogurt and seasonings as desired.
    • yogurt - if you don't have plain yogurt on hand, sour cream or cream cheese are also delicious with cauliflower mashed potatoes. Or go the more traditional route and use a few tablespoons of butter and a splash of non-dairy milk.
    • plain/not Cajun - if you're not a fan of this spice profile, simply leave it out! Add extra garlic powder or pureed, roasted garlic for more flavor.
    close up of Cajun cauliflower potato mash in a black serving bowl.

    Equipment Needed

    You'll need a large soup or stock pot to cook the potatoes and cauliflower florets. A peeler and masher will also come in handy.

    You'll also need a large food processor to puree the cooked cauliflower. I use this 14-cup Cuisinart. It's perfect for everything from hummus, to nut butters, to mashed cauliflower.

    Storage

    Leftover cauliflower mashed potatoes re-heat beautifully. Store in an airtight container in the fridge for up to 5 days. Can also be frozen for 1 to 2 months.

    You might also like:

    • The BEST Vegan Mashed Potatoes
    • Savory Vegan Mashed Sweet Potatoes
    • Vegan Seitan Bourguignon
    • Vegan Cauliflower Gratin

    📖 Recipe

    overhead view of Cajun cauliflower mashed potatoes in a black bowl.

    Cajun Mashed Cauliflower and Potatoes (Vegan)

    Author: Lori Rasmussen, My Quiet Kitchen
    Mashed cauliflower and potatoes is a delicious side dish with all the comfort and flavor of mashed potatoes plus the added nutrition of everyone's favorite healthy cruciferous veggie! This recipe is leveled up with tangy, plain vegan yogurt and Cajun spices for a fun twist. Gluten-free, soy-free, oil-free.
    Servings: 5 servings
    5 from 2 votes
    Print Recipe Pin Recipe
    Prep Time: 15 mins
    Cook Time: 20 mins
    Total Time: 35 mins

    Equipment

    • vegetable peeler
    • pasta/soup pot
    • food processor
    • colander
    • potato masher

    Ingredients 

    • 2 pounds russet or gold potatoes, peeled and cut into 1-inch thick pieces
    • 1 small/med. head cauliflower, cored and cut into large, equal-size florets
    • 2 tablespoons nutritional yeast
    • 1 ¼ teaspoons garlic powder
    • 1 teaspoon paprika
    • ¼ teaspoon smoked paprika, optional
    • ¼ teaspoon cayenne pepper
    • scant ¼ teaspoon dried thyme
    • up to 1 cup plain, unflavored and unsweetened vegan yogurt - tap for cashew yogurt recipe
    • fine sea salt
    • black pepper
    Prevent your screen from going dark

    Instructions
     

    • Bring a large pot of salted water to a boil. Add the potatoes and set a timer for 5 minutes. By the end of 5 minutes the water should have returned to a boil. Maintain a low-boil, add the cauliflower florets, and cook until fork-tender, about 10 minutes. This may vary depending on the size of the florets and potatoes.
    • Use a slotted spoon to transfer the cauliflower to a large food processor (if the potatoes are also tender, turn off the heat and let them stand in the hot water while you puree the cauliflower). Add ¼ teaspoon salt, and process until smooth and creamy. Set cauliflower aside.
    • Drain the potatoes in a colander and immediately return them to the pot. Add the nutritional yeast, garlic, paprika, cayenne, thyme, ½ teaspoon salt and several turns of freshly ground black pepper. Use a potato masher to mash the potatoes until mostly broken down. Add about ¾ cup yogurt and mash until smooth.
    • Stir the cauliflower puree into the potatoes. Taste and adjust seasonings, adding more yogurt, salt, pepper, and/or cayenne, to taste. Serve hot. Allow leftovers to cool before storing in the refrigerator.

    Notes

    Storage
    Leftover cauliflower and potato mash re-heats very well. Store in an airtight container in the fridge for up to 5 days. Can also be frozen for 1 to 2 months.
     

    Estimated Nutrition (per serving)

    Calories: 185kcalCarbohydrates: 36gProtein: 6gFat: 3gCholesterol: 0mgSodium: 374mgFiber: 6g

    Nutrition information is an estimate and will vary depending on the exact amounts and specific products and ingredients used. We calculate this information using the online calculator cronometer.com.

    Tried the recipe?I love hearing from you! Share your feedback below!

    More Vegan Side Dishes

    • Instant Pot Acorn Squash
    • 30-Minute Pasta Fresca
    • BEST Vegan Mac and Cheese
    • Vegan Pineapple Stuffing
    • Share!

    Reader Interactions

    Share Feedback Cancel reply

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

    Recipe Rating




    Primary Sidebar

    Lori Rasmussen, Owner/Creator

    Hi, I'm Lori. Welcome to My Quiet Kitchen where I share easy vegan recipes with a healthier twist. Many are special diet-friendly or easily adapted. I also have a passion for veganizing classic desserts, and sometimes even those get a healthy-ish makeover.

    Learn more about me →

    Winter Favorites

    • Creamy Vegan Mushroom Stew
    • Vegan Buffalo Wings
    • EASY Instant Pot Red Lentil Curry
    • Vegan Beyond Meat Chili
    • Green Curry Tofu With Vegetables
    • Vegan Ground Beef (Gluten-Free, WFPB)
    • Vegan Cream of Mushroom Soup
    • Vegan Chicken Broth Powder & Seasoning

    Popular Recipes

    • Vegan Gluten-Free Pie Crust (Easy & Oil Free)
    • Vegan Oat Milk Ice Cream (No Coconut)
    • Tahini Salad Dressing 5 Ways
    • Oil-Free Italian Salad Dressing
    • Healthy Vegan Banana Brownies
    • Easy Vegan Stuffed Mushrooms
    • Healthy Oatmeal Mug Cake
    • Vegan Protein Cookies

    Footer

    ↑ back to top

    About

    About
    Privacy Policy
    Accessibility

    Newsletter

    Sign Up for free recipes by email!

    Contact/Follow

    Facebook
    Pinterest
    Instagram
    Contact Us

    Copyright © 2022 My Quiet Kitchen