Mussels with Leeks, Garlic, Tomato and Wine

(Last Updated On: June 7, 2019)

Mussels are one of my favorite things to share. It’s rare that I ever eat them alone.

A pot of mussels in a savory sauce is meant to be shared. One of my favorite memories of sharing mussels is finding a restaurant in Sydney, Australia that served an all-you-can-eat mussels special on Tuesday nights.

They had several different sauces to choose from, like mussels steamed in wine, Thai flavored mussels and mussels marinara. All served with another of my favorite things – a big side of french fries. But the best part of the dinner was getting caught in a huge rain storm on the way home.

While I’ll probably never replicate that night, eating mussels will always bring back that wonderful memory. So even if you don’t get caught in the rain on a romantic vacation in an exotic destination, I still recommend making the mussels and sharing them with someone special.

Pin or bookmark the recipe for later!

black mussels with leeks and wine

Mussels with Leeks, Garlic, Tomato and Wine

Mussels with Leeks, Garlic, Tomato and Wine

Mussels cooked in a white wine sauce with leeks and tomatoes


  • 2 lbs Black Mussels
  • 3 Tablespoons Olive Oil
  • 1 Tablespoon Butter
  • 4 Cloves Garlic - minced
  • 2 Medium Leeks - Washed and diced, white and light green part only
  • 4 Roma Tomatoes - Diced
  • 1 1/2 Cups Dry White Wine
  • Zest of 1/2 lemon, optional
  • Handful Parsley for Garnish


  1. Scrub the mussels until they are completely clean.
  2. Add the butter and olive oil to a large sauce pan over medium heat. W
  3. When the butter is melted, add the leeks and cook for 5 minutes.
  4. Add the garlic and continue to cook for about 5 minutes until the leeks are soft. Do not burn or over brown.
  5. Add the tomato and wine and allow to simmer for about 2 minutes.
  6. Add the mussels, cover and simmer for 5 - 7 minutes until the mussels open.
  7. Discard any that do not open.
  8. Garnish with the lemon zest and parsley and serve with crusty bread to soak up the sauce.
This mussel recipe can also be served over pasta. For a slightly thicker sauce, remove a portion of the sauce after the mussels are steamed and cook down to reduce. For a richer creamier sauce, add another tablespoon of butter or/and replace 1/2 cup of white wine with heavy cream.

Visit our food finds/recipes section to see our full collection of recipes inspired by our ongoing travels around the world!




Some of the links on this article are affiliate links, which means that if you click on them and make a purchase, we receive a small referral fee. If you find the links useful and do make a purchase, thanks so much for your support!

6 thoughts on “Mussels with Leeks, Garlic, Tomato and Wine”

  1. Mussels are a favorite of mine and I always enjoy them when I visit my folks who live at the beach. I think your recipe has all the ingredients for a hearty meal. Just needs a big hunk of bread to soak up the broth. Yum.

    • I found this recipe approximately 17 years ago. With my poor English at this time I followed the recipe and my mussels came out delicious! My husband still remembers the taste of this mussels. Today I’m cooking again for our dinner.We will cook them more often, we are retired!


Leave a Comment