Preheat your oven to 425°F (220°C). This high temperature will ensure that your cauliflower and onions roast beautifully.
On a large sheet pan, arrange the sliced cauliflower and onion rounds. Drizzle with olive oil, and sprinkle generously with salt and pepper. Toss to coat well.
Place the sheet pan in the preheated oven and roast for about 20-25 minutes, flipping halfway through, until the vegetables are golden and tender. Remove them from the oven and set aside.
In a small bowl, combine the light mayonnaise, minced garlic, whole grain mustard, and fresh lemon juice. Stir until well mixed, then add salt and pepper to taste.
Spread a layer of softened butter on one side of each slice of whole-grain bread. On the unbuttered side, spread a generous amount of the garlic-mustard mayonnaise. Layer the roasted cauliflower, onion, Gouda, and Creamy Havarti cheese on top of the mayonnaise. Top with fresh baby arugula and another slice of bread, buttered side facing out.
Heat a non-stick skillet over medium heat. Carefully place the assembled sandwiches in the skillet. Cook for about 3-4 minutes on each side, or until the bread is golden brown and the cheese is melted.
Once grilled to perfection, remove the sandwiches from the skillet. Let them cool for a minute, then slice in half and dive into that ooey-gooey goodness. Enjoy your Roasted Cauliflower Grilled Cheese with a side salad or your favorite soup!