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

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 @acozykitchen on Instagram and hashtag it #acozykitchen
    Previous Post Next Post

    You Might Also Like


    Leave a Reply

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

    This looks awesome! Great idea!

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

    Amaze! Never would have thought of cauliflower steaks, love 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 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 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 a farmer in the dell January 21, 2013 at 8:42 am

    Love everything about this dish. Those flavors sound great!

  • 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 Alyssa | Queen of Quinoa January 21, 2013 at 9:28 am

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

  • 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 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 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 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 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 [email protected] Totes Delishy January 21, 2013 at 10:18 am

    Love the pistachio here- such a versatile nut!

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

    These look AMAZING!!

  • Reply Kasha the FarmGirl January 21, 2013 at 11:04 am

    1) I love Catfish, too!
    2) I adore cauliflower, plus I have all the ingredients for this at home right now. I wonder if it will appeal to an 8-yr-old?

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

      It’s definitely fun-looking. I say give it a shot!

  • Reply Rebecca @ Pavlova's Dog January 21, 2013 at 11:30 am

    These are beautiful! My appetite is too big to consider this a substitute for steak, but it could definitely replace a potato portion of a meal and look great alongside some chicken (also dressed with your gremolata) & salad.

  • Reply Tina January 21, 2013 at 12:20 pm

    I’m eating cauliflower as we speak. Obsessed with all things with it 🙂 made a cauliflower au gratin not bad at all 🙂

  • Reply vegetarian meal plan – january 21, 2013 « aneelee January 21, 2013 at 12:28 pm

    […] Veggie Chili Gnocci in Tomato Broth | Spinach Side Salads White Beans & Field Roast Sausages | Cauliflower Steaks with Parsley and Pistachio Gremolata Udon Noodles & Sesame Glazed Tofu in Broth Grain, Protein & Roasted Veggies Black Bean, […]

  • Reply Arthur in the Garden! January 21, 2013 at 4:33 pm

    These are on the agenda for the weekend!

  • Reply Bernadette @ Now Stir It Up January 21, 2013 at 6:16 pm

    I love catfish. Like you, I am obsessed. I always love when the two can remain friends at the end. Makes my sentimental heart smile. I have never known anyone to be “catfished”, but my dad and his girlfriend met online and have been together for 7 years now. It works for some people. I, personally, couldn’t do it.

    OH and by the way… you have totally redefined cauliflower for me. This looks amazeingly delicious.

  • Reply Jayne January 21, 2013 at 6:39 pm

    I’ve never ever made cauliflower this way before. I love caulis but I have to admit that I’m in a rut right now on how to prepare it. This will be my next experiment!

  • Reply Stefanie @ Sarcastic Cooking January 21, 2013 at 6:53 pm

    Oh my gosh, I just watched this today!!!! So crazy! Just when I think I got over MTV and Teen Mom they sucked me back in with this one! BTW these steaks look beautiful!

  • Reply Cass @foodmyfriend January 21, 2013 at 7:24 pm

    That show sounds like ‘cheaters’ ahaha. I’de watch it for sure! I am going to make these next time Tyler has a real steak. NoM!

  • Reply Lexi @ Whisk It January 22, 2013 at 1:12 am

    These look amazing! I need a few healthy vegetarian meals! Going to try this one evening this week! Yum!

  • Reply Crafty Vegan January 22, 2013 at 4:07 am

    haha, I’d never even heard of “Catfishing” before! Lol can’t say I know anyone who’s fallen prey to a catfish. Me and my fiance met online on a chat site. We were online-friends for 3 years, then met up and have together 3 and a half years =] And my bro met his fiance online, and he’s from the UK, and she’s from Minnesota. So proof that online, and long distance relationships can work =]
    Side note, these look amazing, I made some jerk-flavoured cauli’ steaks a while ago, loving the Gremolata take on things!

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

      That’s so awesome to hear. Congrats to all of you.

  • Reply The Maiden Metallurgist January 22, 2013 at 7:43 am

    This sounds amazing! I love cauliflower adn I’m always looking for ways to make it more exciting since I’m the only person in my family who can eat it the same way over and over and over.

    I’ve been working on a post about catfishing ever since that Manti Te’o story broke. I met my husband through my/his blog, and I’ve met a couple of my best friends online. I’ve never had a catfish situation. I think there has got to be a level of gullibility or at the very least a suspension of disbelief going on in some of these cases!

  • Reply Iris January 22, 2013 at 9:07 am


  • Reply Lisa O January 22, 2013 at 10:54 am

    I found my true love on EHarmony and my sister just married her guy that she met on Match. The recipe looks divine!

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


  • Reply Rocio January 22, 2013 at 11:28 am

    Oh man, I caught the catfish documentary on Christmas day, I was hooked. I don’t have cable so I hadn’t seen it and didn’t realize it was a show! Crazy! It is so fascinating, and I can def. see why it’s your jam. I actually met my husband to be online. I very hesitantly participated in online dating and it worked out for me. I was hesitant because I had a bunch of silly negative pre conceived ideas of what it would be about. Honestly, I tried it because I wasn’t looking for “the one”, a friend pushed me to, I was looking to meet people, and umm . . . I wanted to make out with a bunch of boys. In April and four years after our first coffee date we’ll be married. I think I got lucky and I think sometimes stories like mine make people ignore the signs of being “catfished”. I don’t think online dating is for everyone but I would definitely recommend it along with the advice to beware. It’s hard man. Online, offline, trusting and being open is risky but worth the payoff most of the time.

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

      The last line is the absolute truth!

  • Reply joelle (on a pink typewriter) January 22, 2013 at 1:03 pm

    This looks ridiculously good. At first I was thrown off by the whole “cauli steak” title, but 2 seconds later, I’m into it. Cauli is pretty delish, no matter how it’s cooked.

  • Reply Katie @ Blonde Ambition January 22, 2013 at 2:59 pm

    Cauliflower is my jam right now too 🙂 I’ve been wanting to try them in steak-form ever since I first heard about it last month. Love that you cooked them twice too!

  • Reply Jamie-lee Keith January 22, 2013 at 5:38 pm

    I dated online and met a great man. We fell in love and got married December 7th 2012. Thing is, we met online but very quickly went on irl dates. It can work!

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


  • Reply @photorecipe January 23, 2013 at 7:07 am

    A new way to eat cauliflower, it´s very creative to suggest to prepare it like a steak! It looks really good and healthy. Congratulations!



  • Reply leslie @ And Her Little Dog Too January 23, 2013 at 7:31 am

    love me some cauliflower – looks delish!
    also, i’m obsessed with the show catfish – totally watched the marathon of it on MTV the other day, its awesome!

  • Reply Lauren January 23, 2013 at 8:02 am

    This looks delicious! I love cauliflower!

  • Reply Truly Smitten January 23, 2013 at 9:35 am

    My sister introduced me to this show…and I watched the movie/documentary part on his own story and about his “girlfriend”…it was so interesting!! I’m hooked! And great way to eat cauliflower too!

  • Reply Stephanie January 24, 2013 at 9:35 am

    I am obsessed with NOT watching Catfish. I’m also obsessed with trying not to yell out ‘BRAIN!!’ every time I see cauliflower.

    I’ve been failing miserably at both.

    I google the heck out of everybody. That e-card that says something along the lines of “my heart skips a beat when you tell me all the things I already know about you from Google…” yeah, there isn’t much that can’t be googled. Sometimes I even stumble upon their address….by mistake, I swear!

    My mom’s caught her fair share of catfish, so I know my way around those.

    I need to make this, like, today. A pretend zombie party never looked so good. <3

  • Reply Erin R. January 24, 2013 at 2:50 pm

    My goodness, that looks wonderful. I LOVE cauliflower and add it to all kinds of things, so I’ll have to give this one a bash for sure. Thanks!

    Oh, also, I got my husband off of E Harmony, so that one works sometimes.

  • Reply Praetud lillkapsas, kinoa ja muud klatši « laualamp January 26, 2013 at 1:49 pm

    […] popp (käesoleval talvel, või oli eelmistel ka ja magasin maha?). Näiteks ma mõtlen proovida ka sääraste viilakatena praadimist. Või siis see läätse ja lillkapsasalat. Ja siis oli veel see röstitud lillkapsas, oliivide ja […]

  • Reply carlee February 3, 2013 at 4:35 pm

    I met my husband online and we have been happily married for 7 years, together 8. One of my best friends just married the love of her life, also matched online. 🙂

    • Reply Adrianna February 7, 2013 at 8:33 pm

      This is beautiful!

  • Reply Erica February 8, 2013 at 8:57 am

    I have been mildly obsessed with cauliflower lately.
    This looks amazing! Can’t wait to try it out.

  • Reply ChubbyChineseGirl February 11, 2013 at 1:04 pm

    this looks amazing! and healthy… i love roasted cauliflower and been obsessed with them lately as well! yum!

  • Reply A Girl & Her Food February 15, 2013 at 7:53 pm

    YUM! This looks delightful. Can’t wait to try it! Come visit sometime at!

  • Reply Nikki June 2, 2013 at 3:27 am

    I finally got around to making this (though I had a minor ingredient shortage) and it was amazing! For anyone who may not have lemons, pistachios, or ground red pepper in the house, this is what I substituted: 1/2 EVOO, 1/2 lemon infused olive oil, pecans, and cayenne pepper (less than suggested.) I can’t wait to try it again with all the recipe ingredients – and I am not even a fan of cauliflower usually!

  • Reply Lemon & Thyme Gremolata November 3, 2013 at 4:02 pm

    […] intrigued me. I mean, with such a fancy name, it MUST be complicated and fancy! I mean I saw it on A Cozy Kitchen. And Michael Ruhlman! And again on Simply Recipes. Then I saw it again on Chocolate & Zucchini. […]

  • Reply Emma Barrett February 19, 2014 at 7:52 am

    Wow, this looks delicious. Can’t wait to try it at home. I love cauliflower and am always looking for new ways to cook it. Emma xx