Leek and Lobster Potato Gratin is the perfect side dish for entertaining. It’s a one pan, sauté-layer-bake that hits all the right flavors. Sharp, tangy Spanish cheese, sweet and succulent New England lobster, fresh herbs, savory leeks and thin layered potatoes.
This post is sponsored by Mahón-Menorca Cheese. All thoughts and opinions are my own.
Sweet dreams really are made of cheese aren’t they? There is literally a cheese for everything. Sweet, savory, hard, grated, stinky, mild. They’re all good in my book.
Never met a cheese I didn’t like and this time, well this time I met a cheese from across the pond and we got along just fine.
I was like, “hey, how’s it going.’ And this Mahón-Menorca cheese was all like, “hey, I’m really grate….No really, grate me and make me into something cheesy.” Challenge accepted.
So what do you do with a European cheese? You give it a little New England twist. Hellooooo Leek and Lobster Potato Gratin.
Aren’t these blocks just beautiful? There are three different styles of cheese your can eat your way through, though the semi-cured is my favorite and what goes in this Leek and Lobster Potato Gratin.
The thing you should know about this cheese is it comes from such a beautiful place in the world. No, for real though, just google image yourself some Menorca photos and be instantly jealous of the blue Mediterranean waters…and the tasty snacks of course.
Mahón cheese is made from cow’s milk it is slightly salty, sharp, with a buttery aroma and firm texture. While it’s perfect for layering up potatoes and lobster it would be equally delicious alongside some bread and wine as well.
Leek and Lobster Potato Gratin
There are lots of reasons to be 100% obsessed with this side dish. Here’s a few to get you started, just in case:
- ONE pan
- seriously huge chunks of lobster (duh)
- savory leeks
- fork tender, thinly sliced potatoes
- ooey, gooey cream that doesn’t require making a roux
Those are a lot of real good things, amiright? And here’s the thing about the lobster meat, especially this time of year in New England.
Tis the season for folks ordering steamed lobsters at the deli and forgetting or not picking them up. Who benefits from that? YOU, my friend. In general, during the season the fish market will sell the large chunk lobster meat, already steamed and shelled just waiting to go into dishes like this.
If the deli doesn’t have fresh lobster meat ready to go you can absolutely buy it frozen and use that. There is zero shame in that game. But if you’re a traditionalist, you can always steam and crack the lobsters yourself!
For potatoes, you should go to the good old standard Yukon Golds. If you scrub them well, they don’t need to be peeled. They’re firm for slicing but get nice and soft during cooking without a gritty flavor.
Slice them either carefully by hand or if you have a mandolin kicking around you can bust that out.
And for the one pan glory of it all? Just sauté up the leeks, transfer them (or as many as you can) to a dish and then start layering potatoes, leeks, cheese x2 then pour over with cream and bake.
Your guests will be impressed and your hands will be happy for just the one pan to wash.
Mahón-Menorca Cheese can be purchased nationwide at Whole Foods, and at other fine retailers such as Fairway Markets, Harris Teeter, Saveway, Kroger, Murray’s, Central Markets, Costco, Gourmet Garage, West Side Markets, Zabar’s, Central and Town & Country Markets in Seattle and at the best specialty stores all over the country.
Cheesy Leek and Lobster Potato Gratin
- 2 large leeks tops and bottoms removed and sliced in 1/2-inch half moon slices (see note)
- 4 tablespoons unsalted butter
- 4 sprigs fresh thyme
- 1 teaspoon salt
- ½ teaspoon ground black pepper
- 2 pounds yukon gold potatoes very thinly sliced
- 1 pound chunk lobster meat roughly chopped
- 8 ounces Mahón-Menorca semi-cured cheese grated
- ½ cup heavy cream
- Heat a large cast iron skillet or braiser over medium-high heat. Melt butter and add leeks to the pan, stirring frequently. Season with salt, pepper, and thyme leaves (removed from the sprigs.) Cook until leeks being to look translucent, about 5-8 minutes.
- Preheat oven to 400°F. Remove the leeks from the pan to a separate dish. Add a layer of potatoes to the bottom of the skillet, top with half the leeks, lobster, and cheese. Repeat with remaining ingredients.
- Pour the heavy cream over the potato and cheese layers. Bake for 35-40 minutes until potatoes are soft and the cheese is bubbling.
- Leeks are usually pretty dirty. Be sure to cut off the bottom of the leek and the top part where it starts to turn green. Slice the leek in half and remove the outer layer. Slice in 1/2-inch pieces then rinse under water and drain dry.
- A 13-inch cast iron skillet is the best recommendation for two thin layers. Smaller pans may require a third layer.
- Leek and Lobster Potato Gratin can also be made in a casserole dish. Sauté the leeks in a saucepan before building the layers in the casserole dish.
- For easy cast iron cleaning, fill the pan with water and heat on the stove to soften any baked on cheese.