Roasted Cauliflower Grilled Cheese

Jump to Recipe

Cauliflower Grilled Cheese – roasted cauliflower, onions, arugula, lemon mustard aioli, Havarti, and Gouda cheese! This cauliflower grilled cheese sandwich is out of this world good!

Roasted Cauliflower Grilled Cheese Sandwich

Cauliflower Grilled Cheese? Yes, Please!

April is National Grilled Cheese Month and that means April is pretty much the best month ever. I am planning on eating grilled cheese sandwiches all month long. Who is with me? I am starting with this Roasted Cauliflower Grilled Cheese.

I love a classic grilled cheese sandwich, but I also love trying new and fun grilled cheese recipes. This Roasted Cauliflower Grilled Cheese may sound a little “interesting” at first, but stay with me. Roasted cauliflower, roasted onions, spicy arugula, lemon mustard aioli, creamy Havarti and Gouda cheese, on buttery bread. Are you with me now? Yeah, I thought so. I love everything about this sandwich and I think you will too!

Roasted Cauliflower Grilled Cheese Sandwich on You have to try this grilled cheese! It's amazing!

Cauliflower Grilled Cheese Sandwich

Roasted cauliflower is one of my very favorite vegetables, so why not put it in a grilled cheese sandwich? Trust me, it only gets better when it’s sandwiched between crispy, buttery bread and ooey, gooey cheese!

Roasted Cauliflower Grilled Cheese Recipe with Lemon Mustard Aioli

How to Make a Cauliflower Grilled Cheese

For this grilled cheese, I used Arla Dofino Havarti and Gouda cheese. Two kinds of cheese are always better than one:) Arla Dofino offers a range of family-friendly cheese types that are free of added hormones and preservatives, and crafted with quality, natural ingredients. The Havarti has a mild, buttery flavor with a smooth, creamy texture. The Gouda has a semi-hard texture and a nutty taste with a touch of sweetness. Put them together and you have a heavenly grilled cheese! The cheese oozes out of this sandwich and that is a good thing, just have a napkin near by:)

I wanted a hearty, whole grain bread so I used Euerka! Organic Bread in Saaa-Wheat. It was the perfect base for all of my cauliflower grilled cheese fixin’s!

Roasted Cauliflower Grilled Cheese Recipe

Try a Cauliflower Grilled Cheese Sandwich!

If you are looking for a new grilled cheese sandwich to try this month, I highly recommend my Roasted Cauliflower Grilled Cheese. It is full of flavor and full of cheesy goodness! It is one of my all-time favorite grilled cheese sandwiches…and I’ve made a lot of grilled cheese! You’ve gotta try it!

If you like this grilled cheese recipe, you might also like:

Hot Cauliflower Grilled Cheese Sandwich on Wax Paper

Roasted Cauliflower Grilled Cheese

This grilled cheese sandwich with roasted cauliflower, onions, arugula, Havarti, Gouda, and lemon mustard aioli is amazing! You have to try it!
5 from 2 votes
Prep Time
15 minutes
Cook Time
30 minutes
Total Time
45 minutes
2 sandwiches


For the Sandwich:

  • 1 small head of cauliflower sliced into flat, 3/8-inch-thick pieces
  • 1 small yellow onion sliced into 1/4-inch-thick rounds
  • 1 tablespoon olive oil
  • Salt and freshly ground black pepper to taste
  • 2 tablespoons butter softened
  • 4 slices whole-grain bread such as Eureka! Organic Bread
  • 2 slices Arla Dofino® Gouda cheese or 2 ounces, grated
  • 2 slices Arla Dofino® Creamy Havarti cheese or 2 ounces, grated
  • 1/3 cup baby arugula

For the Lemon Mustard Aioli:

  • 1/4 cup light mayonnaise
  • 1 small garlic clove minced
  • 2 teaspoons whole grain mustard
  • 2 teaspoons fresh lemon juice
  • Salt and freshly ground black pepper to taste


  1. Preheat the oven to 400°F.
  2. Gently toss the cauliflower and onion rounds with olive oil. Place on a large baking sheet and season with salt and black pepper, to taste. Roast for 20 minutes or until cauliflower is golden brown and tender. Remove from oven and set aside to cool to room temperature.
  3. To make the aioli, add the mayonnaise, garlic, mustard, lemon juice to a small bowl. Stir until combined. Season with salt and black pepper, to taste.
  4. Butter the outsides of the bread with butter. Spread the insides of the bread slices with aioli. Layer shredded Gouda cheese, roasted cauliflower, onion, sliced Havarti cheese, and arugula. Top with the other slice of bread.
  5. Heat a large skillet or griddle pan over medium heat and place the sandwiches butter side down. Cook for 4-6 minutes, or until the cheese starts to melt and the bread is golden brown. Carefully flip the sandwich over and cook for an additional about 3-4 minutes. Cut sandwiches in half and serve immediately.

This post is in partnership with Arla Dofino, but our opinions are our own. Thank you for supporting the brands that continue to make Two Peas and Their Pod possible. 

Maria Lichty

I’m Maria and my husband is Josh. We share a love of cooking, baking, and entertaining. We enjoy creating recipes that are simple, fresh, and family friendly. We love sitting around the table with good food, good conversation, and good friends and family! Our kitchen is always open!
Read More

CommentsLeave a reply

  1. 5 stars
    Made it. Loved it. I recommend grilling on a cast iron skillet over the stove or over the grill. It melts the cheese better and gives you a better crispy buttery outside. I found a little less than a 1/4 lb of both cheeses sliced from the deli worked great. Will be making again.

Leave a Reply

Your email address will not be published. Required fields are marked *

Recipe Rating