Cauliflower Steaks with Parsley and Pistachio Gremolata


Seared Cauliflower d

I’m currently VERY obsessed with the show Catfish. Are you familiar? If not, let me brief you, presidential-style.

Catfish is a show on MTV that is about people getting “catfished.” One person writes the show asking for help with an online relationship they have been carrying on for some time, in many cases years…YEARS!! The other person is always hesitant or refuses to meet in person, and for good reason; in most instances that other person is hiding something, i.e., is another gender, is in a relationship, doesn’t look like their online “person,” etc….

In all cases, it’s about two people who are in love with each other, are hopeful, are romantics, and often times–even if a little strange–are working toward happiness. It’s a reminder that loving someone, being loved back is what happiness is. And most people will go to great lengths for it. Even if that means turning to the internets. Consider me obsessed.

When I was single and ready for a relationship (yet couldn’t find one), I refused to date online. So much of my life is already online that it sort of felt like everything would be online and that made me feel vulnerable and sort of scared me.

But I have heard of people finding love online, though, I don’t know anyone personally that has had success.

Tell me, do you have a story where you/your friend has been catfished, has found love, etc.?! Curious! Obsessed!

Cauliflower steaks are my new jam; Catfish is my new jam. There’s the weird segue!

But in all seriousness, these cauliflower steaks are amazing.

The cauliflower starts by being braised in a mixture of chicken broth, lemon juice, olive oil, cumin, crushed red pepper and salt. It cooks in the oven and absorbs all of the broth’s flavor, making the stems and florets of the cauliflower that much more delicious.

While the cauliflower is in the oven, gremolata is made. There’s a good amount of fresh Italian parsley, minced garlic, bright lemon and nutty, rich pistachios. LOVE!

These cauliflower steaks are super special because they’re cooked twice.

When they come out of the oven, they won’t have a dark brown, cooked look to them. So, in order to add a bit more flavor and texture, we sear the heck out of them in a few tablespoons of olive oil.

The awesome thing about this is if you have people coming over, you can braise the cauliflower earlier that day and sear them right before serving.

These cauliflower steaks are filling, “meaty” and healthy. It’s the thing I want to eat when it’s cold out and I don’t want something super heavy. It’s warming and refreshing all at the same time.

And while the recipe below isn’t vegan (hello chicken broth!), it’s an easy enough fix if you swap in vegetable broth.

Make this when you want a nice dinner; make this when you want to make a cheap-eats meal; make this if you want to eat healthy; and make this if you want to eat something while watching Catfish.

Cauliflower Steaks with Gremolata

Print this recipe!

Cauliflower Steaks with Parsley and Pistachio Gremolata

0 from 0 votes
Serving Size: 3 - 4 cauliflower steaks


Cauliflower Steaks:

  • 1 head of cauliflower
  • 1 1/2 cups chicken broth
  • 1/4 cup olive oil
  • 1 lemon
  • 3 garlic cloves, peeled and smashed
  • 1/2 teaspoon ground cumin
  • 1/4 teaspoon crushed red pepper
  • 1 tablespoon fine-grain sea salt

Parsley and Pistachio Gremolata:

  • 1 1/2 cup Italian parsley leaves
  • 6-7 to asted pistachios
  • 3 garlic cloves, peeled and smashed
  • 1 lemon
  • Salt


  • Preheat the oven to 350 degrees F. Slice the cauliflower head into 1 1/2-inch to 2-inch slices. Heads up: depending on how big the cauliflower head is you will probably end up with 3-4 "steaks." You can keep or discard the scraps, if you like. I ended up keeping them and putting them in a salad later on that day.
  • To a 13-inch x 10-inch casserole dish, mix together the chicken broth, olive oil, juice from the lemon, garlic cloves, cumin, red pepper and sea salt. Gently transfer the cauliflower steaks to the casserole dish and place in the oven. Roast the cauliflower for 30-35 minutes.
  • While the cauliflower is roasting, let's make the gremolata. Add all of the ingredients to a food processor (minus the lemon and salt) and pulse until mixture is coarse. (Alternatively, using a knife, you can mince all of the ingredients separately.) Squeeze in the juice from the lemon; mix and salt to taste. Set aside.
  • Remove from the cauliflower from the oven and allow to cool slightly for 5-10 minutes. The cauliflower will be fragile so be gentle when handling. Transfer the cauliflower steaks to a bed of paper towels to and dry. Meanwhile, heat a cast iron skillet over medium heat. Add a few tablespoons of olive oil to the hot pan and gently add the steaks, searing them for 1-2 minutes on each side and until golden brown. Drain the steaks on a bed of clean paper towels. Serve immediately with a few teaspoons of gremolata on each.

Recipe inspiration from Superba Snack Bar

    Did you make this Recipe? Tag me Today!Tag @acozykitchen on Instagram and hashtag it #acozykitchen
    Previous Post Next Post

    You Might Also Like


    Leave a Reply

    Recipe Rating

  • Reply Amanda January 21, 2013 at 10:26 am

    These look AMAZING!!

  • Reply Emily@ Totes Delishy January 21, 2013 at 10:18 am

    Love the pistachio here- such a versatile nut!

  • Reply Maggie @ A Bitchin' Kitchen January 21, 2013 at 10:09 am

    I watched Catfish (the movie) a couple months ago, and literally just found out this weekend that there’s a show too. You must watch the movie if you haven’t seen it yet – if you think the show is fascinating, you’re in for SO much more with the actual movie.

    Thank God this hasn’t happened to me or anyone I know, but there’s a blogger I follow that it happened to: Crazy, crazy story, and it’s so sad that people are taking advantage of internet anonymity to mess with people.

    • Reply Adrianna January 23, 2013 at 9:12 am

      Oh good gracious.

  • Reply Aimee St.Germain January 21, 2013 at 9:56 am

    Interesting vegan recipe… I’ve known multiple people who’ve had success with online dating. One couple I can think of in particular is engaged and getting married in April. I guess it is not for everyone, but if I were still single, I’d give it a shot. πŸ™‚

  • Reply Lauren January 21, 2013 at 9:55 am

    As a currently Catfish-obsessed cauliflower lover, this post really rings my bell.

    On Catfish: While I agree that on it’s surface it may seem like people working toward happiness and romance, happiness and romance cannot come from lies and deception–it comes from consenting, honest adults. There is a HUGE difference from online dating and from these “catfish” relationships. In fact, most of these relationships don’t even spring from dating sites, rather from Facebook and Twitter, by these people who create fake profiles (though obviously there are people who deceive on dating websites. ick.)

    Ever heard of Munchausen syndrome? Where people feign illness to garner attention, sympathy, and love? Catfish cases are similar; these people do not know how to form real relationships and legitimately give/receive love, so they create personas who are talented, beautiful, and confident.

    Sidenote: here is a great story about Munchausen by internet, where people pretend to be sick in online support groups to get attention: I think you’ll see lots of parallels.

    It could also be said that the people being deceived could have delusions and fear of actual intimacy, as well. I mean, how often are you watching the show (or the documentary, or the Notre Dame story) and think, “How are these people *falling* for this?!”. I think that deep down, a lot of them are in denial.

    As for online dating, I met my boyfriend on OK Cupid and we’ve been together a year and a half. I’m bonkers-happy and we have a very healthy relationship. It isn’t all deception.

    And onto the cauliflower: I can’t wait to make these! If you were serving this as a main dish for dinner, what would you suggest as a side dish?


  • Reply Rosemarie mullin January 21, 2013 at 9:51 am

    Love this – so dying to try it out. Recently subscribed and really enjoying the mix. Thanks r

  • Reply Kristina January 21, 2013 at 9:39 am

    I have a head of cauliflower in the fridge right now that is SCREAMING to be involved in this recipe! Can not wait…this sounds delicious.

    I’m also obsessed with the show Catfish. Have you watched the documentary yet?

    • Reply Adrianna January 23, 2013 at 9:10 am

      Yes, I saw the documentary a long time ago and I think the show is actually way more interesting.

  • Reply Alyssa | Queen of Quinoa January 21, 2013 at 9:28 am

    Looks amazing!!! Can’t wait to try them.

  • Reply Emma January 21, 2013 at 9:10 am

    Wow, what a great idea. I love cauliflower and am always looking for new ideas for how to cook it. Please check out the food blog I have just started Thanks!

  • Reply a farmer in the dell January 21, 2013 at 8:42 am

    Love everything about this dish. Those flavors sound great!

  • Reply Bev @ Bev Cooks January 21, 2013 at 6:19 am

    Why isn’t this in my mouth right now?

    • Reply Tasha Zee January 21, 2013 at 7:15 am

      Agreed this looks just too delicious.

  • Reply Little Kitchie January 21, 2013 at 5:51 am

    What a cool dish! I love all the flavas goin on here.

    If you love that show, I’m sure you’re loving the news right now with Manti Te’o! Catfishing EVERYWHERE!

    • Reply Adrianna January 23, 2013 at 9:03 am

      Oh I’m loving it.

  • Reply DessertForTwo January 21, 2013 at 5:14 am

    We are obsessed with Catfish too! I kept telling people at work about it, but they refused to watch it because it was on MTV and we’re all pushing 30. THEN, the whole Manti Te’o scandal broke out and everyone was asking me more about what ‘catfish-ing’ is, and now they’re hooked.

    Nice to know we’re not alone in this obsession πŸ™‚

    ps love your steaks πŸ™‚

  • Reply Abby @The Frosted Vegan January 21, 2013 at 4:17 am

    Amaze! Never would have thought of cauliflower steaks, love it!

  • Reply Katrina @ Warm Vanilla Sugar January 21, 2013 at 3:19 am

    This looks awesome! Great idea!

  • 1 2 3