A fabulous lower-carb alternative to potatoes, this creamy Cauliflower Gratin recipe is SO delicious! It’s easy to make and we can almost guarantee your guests will love it!
If you’re looking for a phenomenal side dish that is low in carbs, this is it!
I bought two heads of cauliflower on sale a few days ago and was brainstorming what I wanted to make with it. I was in the mood for something creamy and immediately thought of cauliflower with a bechamel sauce. I opened my fridge and saw some ham and bingo. A cauliflower and ham gratin.
We had this for dinner that night and I was already certain my 6 and 8 year old kids were going to revolt. Cauliflower?? Ewwww!  To my surprise they quietly took a bite, then another, then another. Not a word of complaint. On the contrary, our 6 year old daughter said, “mommy, this is so yummy!” and our 8 year old son said in a matter-of-fact way, “mom, this is amazing.”
“Mom, this is amazing.”
From an 8 year old!  About cauliflower. Total score.
I was tickled to the point of giddiness.  And get this, they ate the leftovers for lunch the next day and when they saw me dishing it up on their plates they actually said, “oh, good, I like that!” I had to pinch myself again just to make sure.
So there it is, friends. From the mouth of babes. And to add a comment from an adult’s perspective, my husband’s verdict was, “I actually like this even better than with potatoes.” (Now that’s pushing it. What can be better than potatoes?? But I’ll g ahead and take it.)
This gratin gets a double dose of cheese, both Parmesan and Jarlsberg. You can also use another flavorful cheese in place of the Jarlsberg like gouda or even white cheddar if you prefer. But the combination of Jarlsberg and ham is pretty near perfect in my book.
The key to the texture of the cauliflower is to not over-cook it the first round. Just boil it briefly until barely softened and then bake it. That way the cauliflower will be soft but not smushy. The smoked ham contributes excellent flavor as do the two cheeses, and the creamy sauce is silky perfection.
Make this in place of your next au gratin potatoes and your guests will thank you.
Cauliflower Gratin with Ham Recipe
Let’s get started!
Butter a 2 quart baking dish and sprinkle a little bit of flour in the bottom (less than a tablespoon).
Preheat the oven to 350 degrees F.
Boil cauliflower florets for 3-4 minutes just until barely softened. Do not overcook. Drain thoroughly while you’re making the bechamel sauce. Then place the cauliflower florets in the baking dish and very lightly sprinkle some a little salt.
To make the bechamel sauce:Â Melt the butter in a medium saucepan over medium heat. Add the flour and use a wire whisk to blend it with the butter. Let the mixture bubble for 2 minutes until just barely lightly golden, continually whisking.
Gradually add the milk while continually whisking to prevent lumps and whisk until smooth. Let it simmer, whisking continually, until thickened.
Add the Parmesan cheese, salt and nutmeg and whisk until smooth. Let the sauce simmer for a couple of minutes, whisking continually.
Remove from heat and let the sauce cool for 5 minutes then whisk in the egg yolks.
Stir in the diced ham and add salt and pepper to taste.
Place the cauliflower florets in the prepared baking dish. Sprinkle lightly with a little salt. Pour the sauce over the cauliflower.
Evenly sprinkle the cheese over the top.
Bake uncovered for 30-40 min or until the top is golden and the mixture is bubbly. Let sit for 5 minutes before serving.
Enjoy!
For more delicious side dishes be sure to try our:Â Â
- ULTIMATEÂ Green Bean Casserole
- Zucchini Au Gratin
- Perfect Au Gratin Potatoes
- Mashed Potatoes with Parsnips and Horseradish
- Baked Endives with Ham and Bechamel
- Waldorf Salad
- Rotkohl (German Braised Red Cabbage)
- Old Fashioned Baked Beans
- Loaded Colcannon
- Ultimate Corn Pudding
- Pea Salad
- Broccoli Salad

Cauliflower Gratin with Ham
Ingredients
- 1 large head cauliflower , cut into florets
- 1/4 cup unsalted butter
- 3 tablespoons all-purpose flour
- 1 1/2 cups whole milk (can substitute part of it with heavy cream for an even richer, creamier result)
- 1/4 cup grated Parmesan cheese
- 1 teaspoon salt
- 1/8 teaspoon freshly ground nutmeg
- 2 large egg yolks
- 6 ounces smoked ham , diced
- 1/2 cup grated Jarlsberg or Swiss cheese
Instructions
- Butter a 2 quart baking dish and sprinkle a little bit of flour in the bottom (less than a tablespoon).
Preheat the oven to 350 degrees F. - Boil cauliflower florets for 3-4 minutes just until barely softened. Do not overcook. Drain thoroughly while you're making the bechamel sauce.
- To make the bechamel sauce: Melt the butter in a medium saucepan over medium heat. Add the flour and use a wire whisk to blend it with the butter. Let the mixture bubble for 2 minutes until just barely lightly golden, continually whisking. Gradually add the milk while continually whisking to prevent lumps and whisk until smooth. Let it simmer, whisking continually, until thickened. Add the Parmesan cheese, salt and nutmeg and whisk until smooth. Let the sauce simmer for a couple of minutes, whisking continually. Remove from heat and let the sauce cool for 5 minutes then whisk in the egg yolks followed by the the diced ham. Add more salt and pepper to taste.
- Place the cauliflower florets in the prepared baking dish. Sprinkle lightly with a little salt. Pour the sauce over the cauliflower then even sprinkle over the cheese. Bake uncovered for 30-40 min or until the top is golden and the mixture is bubbly. Let sit for 5 minutes before serving.
Bonnie says
So wonderful! I subbed chicken for ham and it turned out great. Thanks for the awesome recipe.
Kimberly Killebrew says
Fantastic, thank you Bonnie! :)
Jo says
Wow. This was easy to make and oh so worth it. A keeper. Will make this again.
Barbara says
In your instructions I see no mention of ham, though I clearly see ha in the photos here! Looks very good, I will put the ham in anyway when I make this.
Kimberly @ The Daring Gourmet says
Hi Barbara, it’s in the last part of Step 3 after you add the egg yolks. Happy cooking!
Benita Steele says
Awesome recipe. Kids loved it and all asked for seconds. Made cheddar bacon chicken tenders to go with it. Won’t be missing scalloped potatoes now.
Kimberly @ The Daring Gourmet says
Fantastic, Benita, I’m so glad your kids loved it, thank you!
NorCal Gal says
This gratin was delicious. I added sauteed onions and mushrooms,used Gruyere instead of Swiss cheese and served it with Sriracha. So good! Big thanks.
Kimberly @ The Daring Gourmet says
Fabulous! I like any excuse to use onions and mushrooms give an additional burst of “umami”, win-win :) Thanks for the feedback!
Paul says
Made this as a side for Thanksgiving dinner this year. Definitely was a hit with everyone. You hit another home run Kimberly.
I substituted the Ham with smoked pork chop from my favorite butcher shop and used Emmental in place of the swiss cheese on top.
Kimberly @ The Daring Gourmet says
Fantastic, Paul, I’m so glad everyone enjoyed it, thank you!
cmh says
Used chicken stock instead of milk some left over Parma ham my cauliflower had better days had to use asparagus turned out very good thank you for the insperation
Kimberly @ The Daring Gourmet says
Asparagus is a great choice, cmh, especially with the Parma!
Sheila Swanson says
THIS IS DELISH! My Mom also made this with green/white cabbage which is more economical and very good.
Kimberly @ The Daring Gourmet says
Thanks so much, Sheila, I’m glad you enjoyed it! I’m a big cabbage fan so that’s right up my alley.
Rachael Yerkes says
My mouth is watering, I love what you did here with the cauliflower instead of potatoes. A family favorite for sure.
Erin says
This looks incredibly delicious!
Charity says
OMG yes please! I love cauliflower so this is a must try for me!
Jamielyn says
This looks amazing!! You wouldn’t even miss potatoes!
Sommer Collier says
Fabulous! Love all the cheesy goodness!!
Lori says
Amazing side dish for a holiday meal- delicious!