News, Things to Do

Cooking with Heinen’s | Teriyaki Cauliflower Steaks with Gremolata

Cooking with Heinen’s | Teriyaki Cauliflower Steaks with Gremolata

Home Newsroom Cooking with Heinen’s | Teriyaki Cauliflower Steaks with Gremolata

Did you fire up the grill this holiday weekend?

Teriyaki Cauliflower Steaks are a delicious vegetarian option. Cauliflower is one of our favorites. Roasted cauliflower with garlic and cumin is on repeat in my recipe line-up. This twist with teriyaki and gremolata is delicious. Enjoy it as a side for steak, chicken or fish or simply as the main course. The cauliflower is cut into steaks and marinated in a sweet and spicy teriyaki glaze, grilled or roasted and topped with a sweet herby gremolata for a healthy vegetarian dinner even your meat eaters will love!

Cauliflower comes in a few colors. white, yellow, green and purple. If you can’t find the various colors, no need to worry. The cauliflower tastes the same no matter what the color, so simply choose the freshest.

When cutting the cauliflower into steaks, be prepared to sacrifice a few of the cauliflower florets that won’t make it into intricate looking steaks. Simply set the smaller pieces aside and save them for another day to roast or use it on a veggie & dip platter. Dont cast off the tiny pieces either. Chop up all the stray pieces of cauliflower and save it to make cauliflower rice.

Because the marinade is coating vegetables, you can feel safe in using the same marinade to baste the grilling cauliflower without fear of contamination.

Traditionally a gremolata is an herb infused topping for pasta or meat. Lemon and herbs are standard ingredients in a gremolata. This one is sweetened up with brown sugar to compliment the teriyaki flavors.

I like a lot of this herby sauce so I double the recipe for the gremolata. Top your cauliflower steaks with a bit of toasted sesame seed for added flavor and a little crunch.


  • 1-2 heads cauliflower
  • 1 cup of your favorite teriyaki sauce (try two brothers teriyaki marinade)*
  • 4 tablespoons sesame seeds
  • 3 tablespoons olive oil
  • 2 tablespoons brown sugar*
  • 1 teaspoon kosher salt
  • 2 tablespoons lemon zest
  • 1 teaspoon lemon juice
  • ½ cup cilantro, chopped finely

* brown sugar is optional, I think it’s good without the extra sugar but if you have a sweet tooth go for it.

* I used “Weber Just Add Juice” Teriyaki Marinade Mix with Orange Juice


  • Preheat the grill to medium high and prepare the grates with canola oil. Or indoors pre-heat oven to 425°
  • Slice the cauliflower heads into ½ inch slices. Place in a baking dish and pour the teriyaki sauce blend over the steaks and carefully coat the steaks. Let sit at room temperature while preparing the rest of the dish.
  • Pour the sesame seeds into a small sauté pan and heat to medium high. Toast the seeds for 3 minutes or until lightly browned and fragrant, shaking the pan often so the seeds don’t burn. Set aside to cool.
  • In a small bowl, add the olive oil, brown sugar, kosher salt, lemon zest and lemon juice with the cilantro and mix well. Set aside.
  • Place the cauliflower on the grill and baste with the reserved teriyaki sauce. Grill for 3-4 minutes on each side or until grill marks appear and cauliflower is cooked to your preference. Or roast in the oven on a baking sheet for 10-15 minutes until tender but firm.
  • Place on a serving platter and drizzle with the gremolata and top with sesame seeds. Serve immediately.

If you’re serving a crowd and don’t want to mess with individual cauliflower steaks you can prepare it in pieces and layer the gremolata throughout your serving platter.

About the Author

Photographer Sally Roeckell specializes in contemporary lifestyle portraiture with an emphasis on food photography. Her Blog, Table and Dish is a website devoted to celebrating and curating the many ways that food binds us. Sally hopes that her recipes and images will inspire you to gather your friends and family in the kitchen to make memories, use the time to connect with busy kids, chat over mixing bowls, get messy, laugh, sing, set the table, clear the table, pass the salt, debate the days topics and pray. You can follow her here as a weekly contributor to 365Barrington and Heinen’s as well as via Table and Dish on Instagram and on her website at

Have you heard about Heinen’s Tasteful Rewards™ program? Sign up for free to receive exclusive weekly specials via email and earn Heinen’s rewards. As a Tasteful Rewards™ membership benefit, Heinen’s will donate up to 1% of your qualified purchases made between September and April to a local school of your choice through their Teaming Up for Education Program. CLICK HERE to sign up for Heinen’s Tasteful Rewards™ and, trust me, this is one email that will always please your palate!

Heinen’s Grocery is located at 500 N. Hough Street, between E. Main Street and Route 14 (next to Meatheads) in Barrington, Illinois. They’re open 7 days a week from 8:00 a.m. to 8:30 p.m. For more information, visit


There are no comments yet.

Leave a Reply

Your email address will not be published.

365Barrington Sponsors

Featured Events

365Barrington Partners

From the Community

There's snow place like home.
And home is where the heart is. ❄️💙

#mjmillerco #barringtonil #barringon365 #365barrington #shop60010 #barringtonscoop #downtownbarrington #chicagosuburbs #shopjewelry #finejewelry #jewelrygoals #necklacelove #preciousgems #chicagojewelers #finejewelers #weddingbands #snowscene #weddingrings #winterwedding

7 0

It’s not just nail art. It’s ART. 💅 Which avnailspa look is your fave? 👇
#anthonyvincenailspa #anthonyvince #avnailspa #nails #nailart #nailinspo #cutenails #selfcare #treatyourself #shopthearb #arboretumofsouthbarrington #365barrington #barringtonscoop

9 0

The snow doesn’t slow them down or alter their daily visits. #whitetaileddeer #deer #backyardwildlife #nikonwildlife #citizensforconservation #365barrington ...

19 0

Thank you to everyone for their kind words and support as we navigate this time of deep loss. We ask for your continued grace and patience as we reopen for business this week.
#eatlocal #barringtonlocal #barrington #barringtondining #barringtonbusiness #barringtoneats #quintessential_barrington #living_60010 #belocalbarrington #365barrington #frantoniosdeli #frantoniosbarrington #italianfood #authenticitalian #mangia #barringtonscoop #absolutelydelish #belocalbarrington

36 4

Luby Group Listings

1100 Prairie Avenue Barrington, IL 60010
Land For Sale
- Active

This beautiful neighborhood lot provides a half acre of flat land without any covenants or restrictions. Located just over a mile southeast of downtown Barrington, this fantastic property is only a few blocks away from award-winning Grove Avenue Elem

1 Shire Trail South Barrington, IL 60010
Single Family Home For Sale
- Active

THIS MAGNIFICENT CUSTOM ESTATE in prestigious Cutters Run will captivate you the moment you drive through the private gate! Architecturally superior designs and elegant finishes adorn this beautiful home! BEAUTIFUL MAHOGANY DOORS WELCOME you as you e