• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
Stacey Homemaker
  • Recipes
  • About Me
  • Subscribe
    • Email
    • Facebook
    • Instagram
    • Pinterest
    • Twitter
    • YouTube
menu icon
go to homepage
  • Recipes
  • About Me
  • Subscribe
search icon
Homepage link
  • Recipes
  • About Me
  • Subscribe
×
Home » Entree » Harissa Cauliflower Steaks with Cucumber Mint Sauce

Harissa Cauliflower Steaks with Cucumber Mint Sauce

By Stacey Homemaker on March 30, 2023 5 Comments

This post may contain affiliate links. Please read my disclosure.
Jump to Recipe Print Recipe

Roasted vegan cauliflower steaks coated with harissa and topped with creamy cucumber and mint yogurt is a wildly flavorful 30-minute meal to enjoy any night of the week. Serve with cilantro lime quinoa and roasted veggies for a vibrant and filling dinner!

A close up view of roasted cauliflower steaks topped with sauce on a plate.

If you love cauliflower and are looking for an impressive way to serve it as the main course, this is the way to do it! Sliced into "steaks" and coated with spicy harissa, roasted until tender with the most delicious crispy edges, and then topped with cooling cucumber and mint yogurt. It's incredibly flavorful and delicious! The best part is that it's quite easy to make and it's ready to eat in just 30 minutes!

Ingredients & Substitutions

This vegan cauliflower steak recipe is made with a combination of fresh vegetables and pantry ingredients. The most unique item on the list is harissa, but you can easily buy it from most grocery stores or online. Let's go over the most important ingredients and substitutions if you need them.

  • Cauliflower - The star of the meal, this hearty vegetable is the perfect meat replacement. If you don't want to use cauliflower, you could substitute green cabbage to make the steaks. The texture will be different but still very tasty.
  • Harissa - This spicy paste adds so much flavor! If you need a substitute, you could use another chili paste like sambal oelek instead.
  • Coconut Yogurt - Is so creamy and makes the perfect cooling topping to balance the other flavors. You can use any unsweetened plain vegan yogurt if you don't want to use coconut.
  • Fresh Mint - Mint works so well with cucumber, green onions, and coconut yogurt. You could use fresh basil instead of mint if necessary.
  • Lime - Lime juice adds the perfect tangy flavor, but you could also use lemon juice.
All of the ingredients needed to make the recipe layed out on a gray background.

How To Cut The Cauliflower

First, pick out a large head of cauliflower, the bigger the better! If the head is too small, it will be more difficult to keep the slices intact. Wash the cauliflower and then follow the next steps.

  1. Cut a thin slice off the bottom of the stem.
  2. Trim off the green leaves, but don't throw them away. You can dice the leaves and add them to cauliflower curry or red curry cauliflower soup. They're 100% edible and taste like cauliflower.
  3. Cut the cauliflower directly down the middle.
  4. Depending on how big the cauliflower is, cut (2-4) 1-inch thick slices per head. Save the small pieces that fall off to make vegan cheese.
A collage of photos showing how to make cauliflower steaks in 6 easy steps.

After you've cut the cauliflower into steaks, lay the steaks on a tray lined with parchment or a silicone mat (for easy cleanup), and use a brush to spread the harissa generously on both sides of each steak (Photo 5). Bake until tender and the edges are crispy.

To make the easy sauce for the cauliflower steaks, combine yogurt, cucumber, green onions, fresh mint, lime juice, salt, pepper, and chili pepper flakes in a small bowl. Before serving, garnish each steak with a dollop of the creamy topping (Photo 6).

A close up view of cauliflower steaks on a baking tray.

Serving Suggestions

To make this meal extra colorful, I like to serve the steaks on top of a scoop of vibrant green cilantro-lime quinoa with a side of roasted maple balsamic brussels sprouts. It also pairs well with brown rice, mashed potatoes, roasted sweet potatoes, or couscous. Any of the following side dishes would also be delicious with it!

  • Creamy Broccoli Salad
  • Wheat Berry Salad
  • Lemon Tahini Zucchini Salad
  • Scalloped Potatoes Florentine

How To Store & Reheat It

Store leftovers in an airtight container in the fridge for 2-3 days.

When you're ready to reheat it, put the vegan cauliflower steaks on a tray lined with parchment or a silicone mat and bake at 400 degrees for 8-10 minutes or until warmed through and the edges are crispy again. Drizzle the yogurt over the top after reheating it before you serve.

Frequently Asked Questions

What is Harissa?

It's an extremely flavorful paste made from a combination of roasted red peppers, garlic, spices, and oil. To keep this recipe quick and easy to make, I used 2 packages of this sauce. If you want to make it homemade, try this recipe.

Why is cauliflower steak called steak?

It doesn't look like meat, but it's called a "steak" because it's a similar shape and it can be enjoyed as the main course.

How do you cut cauliflower steaks without falling apart?

If you cut the steaks too thin, it will be easier for them to fall apart. Use a large head of cauliflower, so you can cut it into thick 1-inch slices.

Can I freeze it?

I don't recommend freezing the vegan cauliflower steaks, they're best made fresh. Fresh cauliflower needs to be blanched before freezing it so it won't have a mushy texture when you reheat it. The steaks are delicate and blanching them in boiling water might cause some of the florets to fall off in the pot.

Success Tips

  • Pick out the biggest heads of cauliflower you can find! The bigger they are, the easier it will be to cut and keep the slices intact.
  • Don't throw out the cauliflower leaves or smaller florets that fall off, you can roast them along with the steaks or use them to make roasted vegetable tacos.
  • Use a silicone brush to spread out the harissa and get it into all the crevices for maximum flavor.
A plate filled with cauliflower steak, Brussels sprouts, and quinoa next to a small bowl of white sauce on a gray background.

Want More Vegan Cauliflower Recipes?

  • Vegan Roasted Lemon Turmeric Cauliflower
  • Vegan Creamy Cauliflower Sauce
  • Vegan Mushroom Cauliflower Fried Rice
  • Vegan Buffalo Cauliflower Wrap
Lemon garlic cauliflower steaks are crispy on the edges and buttery soft in the middle! This is a quick and healthy dinner that everyone will love!

Harissa Cauliflower Steaks with Cucumber Mint Sauce

Roasted vegan cauliflower steaks coated with harissa and topped with creamy mint and cucumber yogurt sauce is a wildly flavorful 30-minute meal to enjoy any night of the week. Serve with cilantro lime quinoa and roasted veggies for a vibrant and filling dinner!
5 from 4 votes
Print Pin Rate
Course: Dinner
Cuisine: American
Prep Time: 10 minutes minutes
Cook Time: 20 minutes minutes
Total Time: 30 minutes minutes
Servings: 8 Servings
Calories: 112kcal
Author: Stacey Eckert

Equipment

  • Large Baking Tray
  • Silicone Brush
  • Small Bowl

Ingredients

Cauliflower Steaks

  • 2 large cauliflower sliced (6-8 slices)
  • 1 cup harissa sauce

Creamy Cucumber Mint Yogurt

  • 1 cup plain coconut yogurt
  • ½ cup cucumber diced
  • ½ cup green onions sliced
  • ½ cup mint leaves sliced
  • 1 tbsp lime juice
  • ¼ tsp salt
  • ¼ tsp black pepper
  • â…› tsp chili pepper flakes

Instructions

  • Preheat the oven to 425°.
  • Slice a ½-inch off the stem and cut off the leaves. Cut the cauliflower in half and then cut (2-4) 1-inch thick slices from each head. Arrange the steaks on a lined baking tray.
  • Spoon a dollop of the harissa sauce on top of each steak and then use a silicone brush to spread it out and coat the surface evenly. Try to get the sauce in all the crevices and brush the edges too. Flip and brush the other side.
  • Bake for 18-20 minutes or until the cauliflower is tender and the edges are crispy.
  • While the cauliflower is baking, make the sauce. In a small bowl, combine the yogurt, cucumber, green onions, fresh mint, lime juice, salt, pepper, and chili pepper flakes.
  • Garnish each steak with a dollop of the sauce before serving.

Notes

  • Pick out the biggest heads of cauliflower you can find! The bigger they are, the easier it will be to cut and keep the slices intact. 
  • Don't throw out the cauliflower leaves or smaller florets that fall off, you can roast them along with the steaks or use them to make roasted vegetable tacos. 
  • Store leftovers in an airtight container in the fridge for 2-3 days. 

Nutrition

Serving: 1steak | Calories: 112kcal | Carbohydrates: 21g | Protein: 6g | Fat: 1g | Saturated Fat: 1g | Sodium: 599mg | Potassium: 799mg | Fiber: 7g | Sugar: 9g | Vitamin A: 423IU | Vitamin C: 113mg | Calcium: 102mg | Iron: 1mg
Tried this recipe?Please rate it and leave a comment below if you have any feedback! If you post a picture on Instagram, please tag @Stacey_Homemaker and use the hashtag #StaceyHomemaker so I can see your delicious creation!

More Vegan Entrees

  • Pumpkin Sweet Potato Soup (Dairy-Free)
  • Vegan Italian Sausage and Peppers Recipe
    Vegan Sausage and Peppers with Rice
  • High-Protein Vegan Burrito
  • Roasted stuffed tomatoes that are filled to the brim with a flavorful mixture of pesto quinoa and fresh spinach. Vegan, dairy-free, and gluten-free.
    Pesto Quinoa Stuffed Tomatoes

Reader Interactions

Comments

  1. Karen

    September 07, 2021 at 1:56 pm

    Great recipe, thanks! Loved the yogurt sauce too!

    Reply
    • Stacey Homemaker

      October 12, 2021 at 10:13 am

      Thank you! I'm so happy you liked it!

      Reply
  2. Rachee

    July 07, 2017 at 3:01 pm

    5 stars
    I am a sucker for all things cauliflower and I cannot wait to give this recipe a go! Love the pairing with pasta because pasta gal! This recipe is very well made and possible and YUM!

    Reply
    • Stacey Homemaker

      July 08, 2017 at 10:53 pm

      Thank you!

      Reply
  3. Lisa

    July 03, 2017 at 4:45 pm

    I love roasted veggies! Looks like supper this week!

    Reply
5 from 4 votes (3 ratings without comment)

Leave a Reply Cancel reply

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

Recipe Rating




Primary Sidebar

Hi, I'm Stacey! I veganize your favorite classic recipes and transform them into irresistible meals that are made entirely from plants! Want to know more? →

Summer Recipes!

Vegan Yellow Cauliflower Lentil Curry

Vegan broccoli salad no mayo

Creamy Vegan Broccoli Salad

Parmesan Oven Roasted Asparagus

Lemon Garlic Roasted Asparagus

watermelon salsa recipe

Watermelon Mango Kiwi Salsa

Secret Ingredient Cilantro Lime Salsa

Loaded veggie quinoa bowls that are low calorie but high on flavor! Easy meals to prepare in bulk for a few days of healthy meals!

Vegan Quinoa Nourish Bowl

The Ultimate Guide to Veganism + How to Go Vegan Step by Step

Footer

↑ back to top

About

  • Privacy Policy
  • Disclaimer
  • Terms & Conditions
  • Accessibility Policy

Copyright © 2023 Stacey Homemaker

Rate This Recipe

Your vote:




A rating is required
A name is required
An email is required

Recipe Ratings without Comment

Something went wrong. Please try again.