Prepare the Cauliflower Steaks: Cut off the bottom stem end from the cauliflower to create a flat base. Stand the cauliflower up on a cutting board.

Using a large, sharp knife, trim away the sides and then cut the remaining head into 2 or 3 1-inch “steaks.” Reserve the sides for another use.

Make the Spicy Mayo: In a small bowl, mix together the vegan mayo, sriracha, and minced garlic.

Cook the Cauliflower Steaks: Add about ¼ cup of water and a pinch of salt into a large skillet. Bring to a gentle simmer.

Add the cauliflower steaks to the skillet, cover with a lid, and let them cook for about 2-3 minutes to soften.

Bake the Cauliflower Steaks: Preheat your oven to 400°F (200°C).

Remove the cauliflower steaks from the skillet and place them onto a baking sheet.

Spread a generous amount of the spicy mayo on top of each steak.

Bake for about 20-25 minutes, until the cauliflower steaks start getting brown spots.

Serve: Garnish with fresh parsley.

Serve immediately.