This post may contain affiliate links.
Mussels are a great appetizer, can be added over pasta or eaten as an entree. This Mussels With Smoked Spanish Paprika recipe uses white wine but I have also used chicken broth, red wine and beer.

Mussels With Smoked Spanish Paprika
When I was in 3rd grade my family moved from Cleveland, Ohio to Portland, Maine (talk about a change of scenery). Insert my love obsession with the ocean.
I would spend hours upon hours searching through tide pools to find the perfect sea urchin or seashell. My love for the ocean grew so much while living in Maine. The smell, the sound, the calming influence it has when you take a nice long walk with the water running through your feet.
Maine is so many things including beautiful, peaceful, far away (from relatives at least), cold in the winter, packed full of incredible seafood, fall foliage like you have never seen. While we only lived there for about three years and I was young, it shaped my interests, likes, and dislikes (seafood).
We lived in Maine, full of fresh fish and me, a silly little 3rd grader, wouldn’t try any of it. Not one bite. Lobster on my table, in front of me and I wouldn’t eat any of it. Can I please go back and have some words with my younger self? The house we lived in was near a fresh fish market. My sisters and I would go in with my Mom every week and then go running out because we couldn’t stand the smell. Somehow I figured since I didn’t like the smell, I sure wouldn’t like the taste.
Fast forward to college when I traveled to Barcelona my freshman year. I was more adventurous at this point in my life and gave seafood a try. I realized what I had been missing and have been making up for it ever since. Salmon makes an appearance on our dinner table almost weekly and mussels are one of my favorite things to order as an appetizer at a restaurant or make at home for dinner.
While I regret not eating fish as a child (when I had the opportunity to eat the freshest stuff out there) I am glad I finally gave it a try and realized what I was missing out on. If I have learned anything from my time in Maine it is to take changes, try new foods or recipes, do something that takes you out of your comfort zone..you never know what you might discover.
My local Marianos grocery store sells Maine Mussels in 2 lb portions for $4.88 (2 lbs is a lot-it makes enough for 4 people to eat as an appetizer or two to share as an entree). That is cheap compared to other shellfish like crab, lobster or clams.
How to Buy & Prepare Mussels for Mussels With Smoked Spanish Paprika:
1) When you buy mussels make sure you leave the bag open –they are alive and need to be able to breathe.
2) Store them in the refrigerator in their vented bag until you are ready to make them. Mussels should be made the same day you buy them.
3) When you are ready to make the mussels soak them in a large bowl of cold water for about 20 minutes to get rid of any sand and grit. Make sure to drain the water out.
4) Grab another bowl and begin to de-beard the mussels. To do this you will pull the little bristly material sticking out of one side of the mussel (see below) by pulling down toward the hinge of the shell and out. Use a towel to hold the mussel as they hold onto their beards tightly and they can be hard to pull out.
5) Reasons to throw out mussels:
1) If a mussel is slightly open tap it with a knife to see if it closes. If it does not close then it is dead.
2) A mussel seems very heavy for its size, then it is probably filled with mud.
3) Cracked shell or hole in in shell.
Here is a good picture tutorial if you are still confused: Cleaning Mussels.
Now that you are ready to make Mussels With Smoked Spanish Paprika here is what you do: take the mussels that are alive and set them aside. Using a dutch oven or pot heat the olive oil over medium heat and add onion and garlic. Sauté until translucent.
Add in the can of diced tomatoes, white wine (or red wine, chicken broth or beer) and the Spanish smoked paprika and let boil for 2 minutes. Put the mussels in the pot or dutch oven, cover with a lid and continue to boil for 5-8 minutes (until most mussels are open).
Check the mussels at 5 minutes to see if they are all open. As soon as most of the mussels are open, turn off the heat and portion into bowls with crusty bread and a clean bowl for the shells. Throw out any mussels that are not open.
If you enjoy seafood I hope you will give Mussels With Smoked Spanish Paprika a try!
Is there anything you love to eat now that you would not eat as a child?
Julia


















I love mussels especially with a tomato based sauce, the smoked paprika sounds like a fab twist too. Can’t wait to try ๐
Thanks Jen! The smoked paprika is a great addition to mussels if you ever get to try it.
I’m just addicted to mussels! We stuff them with rice in Turkey, never had them this way. Yours look amazing! I’m definitely intrigued, will give it a try! Thanks!
Oh stuffing them with rice–now that sounds amazing! I am going to try that. Do you have a recipe?
I need to make these! Can’t believe how simple!
You’d love them! ๐
Julia, this looks fabulous! I have always wanted to try mussels at home. Time to cross that off the list!
Thanks, Lisa! I enjoy making them at home–I hope you get to try them!
Oh how I wish I could find fresh mussels in Iowa. Half of them are ususally dead by the time I get home from the store, then not all of them open when cooked! This dish looks amazing.
I have nominated you for a Liebster Award! All of the information can be found at http://cookingwithcurls.com/2013/03/14/liebster-award-what-now/
Congratualtions – Lisa
I looooove mussels! I hate debearding them! Hahaha! It is so worth it in the end I guess. This sauce sounds sooooo good! Smoky and tomato-y, yum! I do not know any kid that likes seafood, well maybe a fish stick, if only we all as kids would have trusted our parents word a little more!
Did you notice that the person debearding these in the picture is my husband (those are his hands!). I am the same way as you! The sauce is really delicious. I love using smoked paprika–it is such a great spice!
This dish looks so good. I’ve only had mussels in France, Belgium, and the U.K. Where I can trust them to be fresh.
Yes, I have heard that freshness can be a problem! At the place where I get them they always seem to be fresh. ๐
Nice post brings back memories.
Thanks! ๐ Yes it does…I miss the ocean!
Love mussels, I used to eat so much of these back in France… And it’s so good in a salad too !
Oh on a salad sounds wonderful. I have never tried that!