Go Back
+ servings
cauliflower grilled cheese served on wax paper
Print Recipe
5 from 3 votes

Roasted Cauliflower Grilled Cheese

Recipe from Two Peas and Their Pod

This grilled cheese sandwich with roasted cauliflower, onions, arugula, Havarti, Gouda, and lemon mustard aioli is amazing! You have to try it!
Prep Time15 minutes
Cook Time30 minutes
Total Time45 minutes
Servings: 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


  • Preheat the oven to 400°F.
  • 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.
  • 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.
  • 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.
  • 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.