Culinary Adventures, Recipes
Comments 24

Baked Mayo-Cheese Mussels


We dined with friends at a local yakitori restaurant last week. Although one of our favourite restaurants in Auckland for their tasty morsels of individually selected skewers, it had been a long time since we had visited and it wasn’t quite the same. My favourite dish, scallops wrapped in bacon were disappointing this time and the other dish I was looking forward to (chicken hearts) was unavailable. They did however, have a special on the blackboard: 4 mussels for $5. These were baked, cheesy, creamy, a little sweet and very different to how I usually cook mussels (steamed with sauce added). I don’t know exactly what was in the dish but I figured there was mussels, cheese, mayo and perhaps something sweet for balance.


I wanted more.

The Koala and I split a portion and 2 mussels each is just a tease. So when our Foodbox delivered a kilo of mussels yesterday, I took it as a sign from the universe that I should try and recreate it at home.

This recipe is deceptively easy, very quick, and uses just a few ingredients. I nailed it first time round. The Koala pronounced this version better than the restaurant version we had last week. Boom.


I used Kewpie mayonnaise which can be found in asian supermarkets and even some supermarkets. Look for the squishy red capped bottle with the kewpie doll on the packaging. Kewpie mayonnaise is quite different from your average Hellers or Best Foods. It’s the stuff used in Japanese cuisine and many non-Japanese chefs are cottoning on to it too.

New Zealand green-lipped mussels can be found all of the world and are known for their green edge shell and generous size. Hopefully you can find them where ever you are. They are really budget-friendly here in New Zealand, ranging from $2 to $4 per kilo. That’s just 25 cents a piece!

I served these with edamame as a simple dinner for two. This could also be served as a starter for 4 people or platter served with beers. This recipe can easily be doubled for more. Since the mussels only take 5-7 minutes in the oven, you could do these in batches. Once the first lot has been devoured the next set should be ready.



Baked Mayo-cheese Mussels


  • 1 kg live green lipped mussels (approx 16)
  • 1/2 cup Kewpie mayonnaise
  • 1 cup cheese, grated
  • 2 tablespoons barbecue sauce
  • 1 tablespoon lime juice
  • A handful of parsley, chopped finely


  1. Preheat oven to 200°C.
  2. Check mussels and discard any that are broken. Heat a sauté pan or sauce pan and once hot, tip in the mussels along with 2 tablespoons water, cover immediately and cook for 5-7 minutes on medium heat until mussels have opened. Discard any that do not open, tip into a colander to cool.
  3. While the mussels are cooking, mix together the mayonnaise, cheese, barbecue sauce and lime juice in a small bowl. After the mussels are cooked and cool enough to handle (just a few minutes), remove the top shell, remove any beards (or crabs). Place the mussels (meat facing up) in a single layer on a roasting pan or cookie sheet. Spoon a heaped teaspoon of the mayo-cheese mixture on top of each mussel.


    Above: steamed, topped with mayo-cheese mixture, baked.

  4. Bake for 5-7 minutes at 200°C until golden and bubbly. Remove from oven and carefully place mussels onto a serving platter and sprinkle with chopped parsley. Serve immediately.


Next time I might try chipotle sauce instead of barbecue for more smokiness, or an extra tablespoon of barbecue sauce for more zing. Sliced spring onion (scallions) could be a nice oniony sub for the parsley. Lemon juice can easily be subbed for lime juice.

Edit: The Koala has requested I make this for dinner again tonight. I think that is a pretty good review.



our-growing-edge-badgeThis post is part of Our Growing Edge, a monthly blogging event to encourage bloggers to try new food related things.

The theme is RANDOM YET CREATIVE and Jess from Little Girl Story is the host for this month’s event. If you have a blog and you are eating or cooking something new this month, click below to join. More information here.

This entry was posted in: Culinary Adventures, Recipes


I am Genie, a graphic designer/photographer obsessed with food and bunnies. I live in Whanganui, New Zealand with my husband, The Koala and our two rabbits, Kobe and Bento. I write about my hedonistic ways and I love the mantra "Eat well, travel often". I prefer not to write about myself in third person.


  1. Nicole says

    WOW! I love mussels and this is next level – definitely going to give these a go! x

    • Thanks Nicole, please let me know how you get on. I’m going to make these again tonight and double check the recipe as I go. It’s pretty basic, pretty sure it will be fine, but you just never know 🙂

  2. Those look incredibly good. I’m curious about the kewpie mayo, must look around my Asian markets. Those NZ mussels are gigantic! The look gorgeous! Would love to find some here but sadly ours are always small Canadian mussels.

  3. regreta says

    what a palette you have. and you figured it out on your own. the secret is the Kewepie mayo. bravo. this type of recipes have been popular in sushi spots in los angles and the west coast of US for the last 15 years. another similar and popular one is the dynamite which is crab and scallops mixed together, place in a giant scallop shell and then baked (with the cheese and what not). you can make basically all sorts of variations for this shell/seafood dish.

    just found your site and its quite impressive. I don’t even care for food blogs! It was theTofu that won me. What a baby! He is a lucky bun! and too cute for school, i’d eat him.
    I really appreciate your style and your passion for rabbits and food…. you have good taste lady.

    best wishes and love from lost angleles, kalifornia

    • Thank you Regreta! What a thoughtful comment. I didn’t realise that this dish was popular on the West coast of the US. I only just stumbled over it here in New Zealand. Not sure if it has been here for a while or if it’s new. I wonder if it was invented in the US? I love the name dynamite. These really are dynamite! With scallops would be amazing but scallops are quite expensive here. I like that these mussels cost less than $10 to make a huge tray.

    • Hi Katie, I use a grated mild cheddar but any semi-hard mild cheese would be great for this. You could also try Gouda, Swiss or Edam. Mozzarella would be lovely too.

  4. Jocyl says

    Hi, what kind of cheese did you use? Once I get my hands on some Kewpie mayo, I’m definitely going to make some of these 😋

I love your comments! Your comments are like extra melted cheese on top.

Fill in your details below or click an icon to log in: Logo

You are commenting using your account. Log Out /  Change )

Facebook photo

You are commenting using your Facebook account. Log Out /  Change )

Connecting to %s