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 Partners

From the Community

With our unique combination of dedicated care, professional grooming services and prescriptions for at-home
care, we help our guests look, feel and perform their very best. | Call us at 224-633-2188 to reserve your grooming service today.
#barringtonil #barringtonillinois #lakezurichillinois #deerpark #barringtonlife #365barrington #living60010 #belocalbarrington #barringtonhills #noondailybarrington #hoffmanestates #palatineillinois #lakecountyil #barringtonscoop #southbarrington #southbarringtonil #invernessillinois #palatineil #chicagobarber #chicagohairstylist

7 0

A little obvious wisdom that we so often forget.
Take responsibility for your choices and rid your life from the blame game. 🙌🏻

7 1

Luby Group Listings

8 Burning Oak Trail Barrington Hills, IL 60010
Single Family Home For Sale
- Active

Come home to your own natural all-season oasis surrounded by mature trees, a year-round, spring-fed stream, singing birds and wildlife yet close to every community convenience in this quality, custom 5-bedroom home with spacious rooms and an amazing,

113 S Cook Street Barrington, IL 60010
Commercial For Sale
- Active

Retail storefront in prime pedestrian location in downtown Barrington surrounded by Village shopping, restaurants, and steps to the Metra train station. Great opportunity to own a high visibility space, currently vacant, ready for you to move in and

New Listing - a week online
198 N Highway 59 North Barrington, IL 60010
Single Family Home For Sale
- Active

As you enter the private security gates of this 5.9 acre property, you're greeted by an oversized circular drive, a lovely water feature and a stately 5 bedroom, 3.5 bath freshly painted two story colonial home! The new stamped concrete patio upfront

New Listing - 2 weeks online
329 Garrison Circle Port Barrington, IL 60010
Single Family Home For Sale
- Active Under Contract

Unbelievable opportunity!!!!! Welcome to this lovely 2 story executive home in sought after Riverwalk neighborhood of Port Barrington! This 4 bedroom, 2.5 bath home features an open floor plan with large rooms and an abundance of natural light and pr


365Barrington Sponsors

Featured Events