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 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 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 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 Iris January 22, 2013 at 9:07 am


  • 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 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 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 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 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 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 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 Arthur in the Garden! January 21, 2013 at 4:33 pm

    These are on the agenda for the weekend!

  • 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 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 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!

    1 2 3