Cauliflower Steak with Smoky Paprika Sauce (Keto Friendly)

CauliflowerSteak Vegan Recipe

Cauliflower is always a staple in my house but creating cauliflower steak has been a fun new adventure for me along with adjusting my smoky paprika sauce to make it super easy to blend without having to pre-soak your almonds.

What is a Cauliflower Steak?

A cauliflower steak is a thick cut of the cauliflower to make it “steak like.” –not florets like you are probably used to seeing this versatile cruciferous vegetable.

Cauliflower Steak Cut

An entire cauliflower can be utilized in multiple ways; a ‘steak,’ steamed florets, roasted florets, mashed or as cauliflower rice.

But how do we make this a meal?


Enter, Kale and Beyond Meat Sausage! All four of these components create a perfectly balanced and even low net carb meal if you are looking for a delicious and filling plant based keto meal.

  1. Remove the cauliflower’s green leaves
  2. Slice through the entire cauliflower; 1/2-1″ thickness
  3. In a casserole dish, coat each side of your ‘steak’ in a high smoke point oil like avocado, coconut or grapeseed
  4. Season with salt/pepper
  5. Add cut sausage & cover with foil
  6. Bake for 20 minutes at 425 degrees F
  7. Uncover. Bake another 10-15 minutes OR pan fry over medium heat until browned on both sides.
  8. Serve warm

You can absolutely change up the vegan sausage brand you use; however, the macronutrients in the recipe will need to be recalculated.

Cauliflower Steak

Smoky Paprika Sauce

While your cauliflower and vegan sausage are cooking, you’ll make your Smoky Paprika Sauce.

Our suggestion is to use a Hand Blender. I have a much older version of this Kitchen Aid Hand Blender but it’s the one we would suggest. I generally make all of my small batch sauces in this and also use the stick to blend soups in a stock pot. Anything larger, I use my Vitamix Blender.

If you are used to soaking nuts before making a sauce, you are going to LoVE this recipe! It is so QUICK and EASY to make. We are using almond flour instead of whole almonds which cuts your time down to seconds instead of hours.

SWEETENER–SUGAR OR KETO FRIENDLY SWEETENER (this recipes macronutrients is specifically keto friendly)

Smoky Paprika Sauce

In your blender cup, add of the ingredients & blend. The initial sauce will be more runny. *If you want a thicker sauce, make your sauce a couple hours before so it has time to thicken in the refrigerator. 


kale The last 10 minutes your cauliflower is in the oven is when you’ll cook your kale. You can add the kale in to your cauliflower/v. sausage casserole dish if you have room, put in it’s own dish or saute it on the stove top. I have done this each way and I will be honest, the liquid released from the sausage is a nice addition of seasoning to the kale if you can combine it–just make sure your casserole dish is large enough or cook the vegan sausage on the stove top as well. 


Cauliflower Steak with Greens, Vegan Sausage & Smoky Paprika Sauce

Your taste buds are going to be thanking you after this incredibly easy and flavorful meal!
The cauliflower, sausage and greens are enough for 2 servings. The paprika sauce makes 4 servings.
Vegan - Plant Based - Keto Friendly
Prep Time15 minutes
Cook Time30 minutes
Course: Main Course
Keyword: Beyond Sausage, Cauliflower Steak, Dinner, Vegan, Vegan Sauce
Servings: 2
Calories: 550kcal
Author: Vegan Chef Jen


Cauliflower Steak, Beyond Sausage & Kale

  • 4 steak slices Fresh Cauliflower, approximately 90g each
  • 2 links Beyond Sausage, sliced
  • 6 cups Kale, chopped
  • 3 tbsp Avocado Oil; or other high smoke point oil, divided 2tbsp / 1tbsp
  • Salt & Pepper, to taste

Smoky Paprika Sauce (Keto Friendly)

  • 2.5 tbsp Almond Flour
  • 1/4 cup Tahini
  • 1 tbsp Lime Juice
  • 1 clove Garlic
  • 1 tsp Rice Vinegar
  • 1 tsp Smoked Paprika
  • 1 tsp Swerve, granular --or use sugar/maple syrup if not keto
  • 1/2 tsp sea salt


Cauliflower Steak, Beyond Sausage & Kale (2 servings)

  • Preheat oven 425 F.
  • Cauliflower & V. Sausage: Place the cut sausage in the casserole dish around the cauliflower. In a casserole dish, coat each side of your 'steak' in a high smoke point oil like avocado, coconut or grapeseed. Season with salt/pepper. Tightly over with foil. Bake for 20 minutes.
  • Kale: While the cauliflower and sausage are cooking, toss the kale with 1tbsp of oil(and make the smoky paprika sauce if you haven't already). Place in a baking dish or cooking sheet of its own--think of what will fit in your oven with the casserole dish.
  • Uncover the casserole dish. Add the kale to the oven and bake everything for 10 minutes.
  • Plate. Serve warm with Smoky Paprika Sauce

Smoky Paprika Sauce (makes 4 servings)

  • Blend the almond flour, tahini, lime juice, garlic, rice vinegar, smoked paprika, sweetener, salt & water until creamy. This sauce will be a bit runny when you first make it--delicious as is--but if you want it thickened, make it a few hours before and refrigerate until serving.


Serving: 1g | Sodium: 1466.5mg | Calcium: 338.3mg | Vitamin C: 146.5mg | Vitamin A: 3242.7IU | Fiber: 11.1g | Potassium: 1084.4mg | Calories: 550kcal | Monounsaturated Fat: 18.8g | Polyunsaturated Fat: 7.2g | Saturated Fat: 9g | Fat: 43.8g | Protein: 24.7g | Carbohydrates: 22g | Iron: 7.2mg
Tried this recipe?Mention @VeggL_VeganEatsOpens in a new tab. and let us know how it turned out!

Time to Plate!

Get creative. Feeling artistic, I circled the Smoky Paprika Sauce on the plate first then added the kale. I put it on the side then added the cauliflower steak and vegan sausage to other side. I also think building everything in center would be nice. We eat with our eyes first. If you have time, make it a nice presentation. I always feel a little more proud of what I’ve created, when it’s pretty.
Cauliflower Steak Plating

We hope you love this recipe as much as we do!


VeggL is the passion project of Jen & Ryan. Both vegan (Jen since 2012, Ryan since 2018), they wanted to help other vegans & plant based folks through an incredibly frustrating process--trying to figure out what you can eat & where in the US. Pictured w/ our pups, Mia & Chompers.

Recent Posts