Skip to Content

Cheesy Leek and Lobster Potato Gratin

This post may contain affiliate links.

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.

overhead photos of leek and lobster potato gratin

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.

Mahón-Menorca Cheese

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.

scooping out a gooey piece of leek and lobster potato gratin

Want to know more about these great cheeses and how to cook with them? Check out Mahón-Menorca Cheese on either Facebook, Twitter or Instagram.

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.

close up of leek and lobster potato gratin

scooping lobster gratin out of a cast iron pan

Cheesy Leek and Lobster Potato Gratin

Sharp, tangy spanish cheese is the gooey goodness in this leek and lobster potato gratin. It looks and tastes fancy but comes together super easy.
No ratings yet
Print Pin Rate
Course: Side Dish
Cuisine: American
Keyword: cooking with european cheese, lobster side dishes, potatoes au gratin, side dishes for parties
Prep Time: 15 minutes
Cook Time: 50 minutes
Total Time: 1 hour 5 minutes
Servings: 6 to 8 servings
Calories: 485kcal
Author: Lauren


  • 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.


Calories: 485kcal | Carbohydrates: 32g | Protein: 28g | Fat: 28g | Saturated Fat: 17g | Trans Fat: 1g | Cholesterol: 185mg | Sodium: 858mg | Potassium: 895mg | Fiber: 4g | Sugar: 3g | Vitamin A: 1416IU | Vitamin C: 35mg | Calcium: 500mg | Iron: 2mg

28 Warm and Cozy Gingerbread Recipes
← Previous
Instant Pot Brown Sugar Bourbon Ham
Next →
Recipe Rating

Jagruti Dhanecha

Tuesday 25th of December 2018

Love one pan meal and gratin, this gratin sounds delicious and perfect dish for cold nights.


Sunday 23rd of December 2018

Oh yummy! This looks amazing!

Jessica (Swanky Recipes)

Sunday 23rd of December 2018

The hubs family is coming to town for Christmas and they will be here through the New Year. I love cooking in the kitchen with them and lobster seems fitting to celebrate the end of the year!


Sunday 23rd of December 2018

this looks gorgeous! And so fancy! I adore gratin too, but even better with lobster!

Carrie Ditton

Sunday 23rd of December 2018

My goodness, look at those fabulous chunks of lobster!! I just got some fresh frozen lobster as a gift from Maine and this....this is what I am going to do with them! Pinned!