Lately I’ve been craving a nice, hot, spiced rice dish. I thought long and hard about what to make, and remembered how much I loved paella, and how long it’s been since I’ve tasted it, (I haven’t had paella since I went backpacking through Spain in 2007!) I had it twice there, the first time was at a touristy restaurant and it was terrible because the rice wasn’t cooked all the way through, which pretty much ruins the dish. The second time, however, was at a small, inconspicuous cafe/restaurant in Valencia, and it was amazing. Richly seasoned and cooked to perfection.
Paella is traditionally made with vegetables, rice, meat and/or seafood, smoked paprika, chorizo sausage, and saffron. The chorizo sausage typically used in paella is different than Mexican chorizo, it is a dried sausage much like salami, rather than the raw Mexican chorizo sausage that requires additional cooking. Much to my chagrin, I was unable to find Spanish chorizo sausage to make this dish, but I figure that most people probably won’t be able to find any either, so I made it with a tasty easy-to-find Italian salami and added a little extra smoked paprika to make up for the lack of chorizo. It is particularly important to use smoked paprika and not regular paprika, as the smoked paprika has a distinct and intense flavor. Think of the difference in taste between smoked salmon and plain salmon. Miles apart. It is also key to use saffron, which is the signature spice of the dish. Unfortunately, saffron is really expensive, BUT, I looked around and found that the best deal for it was at Trader Joe’s, where you can buy a small bottle for $6, which is much less than the $14 bottles that were available at other grocery stores. I also tossed in some miniature heirloom tomatoes to give it an extra punch of color and acidity. It came out looking wonderfully, and tasted amazing, very rich and full of flavor. Hope you enjoy it!

Seafood Paella
Ingredients
Stock
- 2 Tomatoes pureed
- 6 Cloves Garlic minced
- 2 6.5 Ounce Cans of Clams, including the liquid from the can
- 4 Ounces Green Beans
- 1/2 lb. Shrimp cleaned and deveined
- 1/4 Cup Olive Oil
- 1 Bay Leaf
- 1 Tablespoon Tomato Paste
- 1/2 Teaspoon Parsley
- 1 Teaspoon Salt
- 1/2 Teaspoon Pepper
- Water
Paella
- 1 Yellow Onion diced
- 2 Medium Tomatoes diced
- 4 Whole Cloves Garlic
- 12 Ounces Miniature Heirloom Tomatoes
- 8 Ounces Salami
- 1 and 1/2 Cups Rice
- 1/2 Cup Chopped Carrots
- 1/3 Cup Peas
- 2 Tablespoons Olive Oil
- 2 Teaspoons Smoked Paprika
- 1/4 Teaspoon Saffron
Instructions
-
Begin by making the stock. Heat the garlic and olive oil over in a large stock pot over medium heat for about 4 minutes. Add the remaining ingredients and 3 to 3 and 1/2 cups of water. Lower the heat to a simmer and allow the stock to cook, uncovered, for 30 minutes. Then remove it from the heat and set it aside.
-
Once the stock is finished, you can begin making the paella. Preheat the oven to 400 degrees Fahrenheit. Heat the olive oil, garlic, and onions over medium heat in a large dutch oven or paella pan for about 3 minutes.
-
Add the salami, peas, carrots, and diced tomatoes and continue cooking for another five minutes, stirring every minute. Add the stock, paprika, and saffron and mix well. Allow the mixture to cook for 10 minutes. Add the miniature heirloom tomatoes and the rice and allow the mixture to cook, uncovered, until the rice is done and most of the standing liquid has either evaporated or been absorbed by the rice, about 20 to 30 minutes.
-
Remove the pan from the stove top and place it in the oven. Bake it for 8 to 10 minutes, then remove it and serve immediately.
I've never had Paella, but it looks delicious. I have that same little bottle of saffron, and don't seem to use it often enough. Will have to give this recipe a try. š
I'm bookmarking your post right now because seafood paella has been on my to-do list for ages. Yours looks amazingly delicious!
I've never seen a dish like this before. It looks so interesting! I love learning about food.
Just drooling over that wonderful and inviting paella..
ormai fai delle foto stupende Eva!
Eva I am speechless for the beaty of your pics (and plates, of course)
daniela
The whole process oc creating paella is very rewarding.
Wow, this is beautiful!! I love chorizo more than anything š
Sues
I wonder if we had paella at the same little cafe in Valencia that you did š We stuff ourselves while we were there because we knew we couldn't get it anywhere else. Your recipe is fantastic and as usual, love the photos!
This looks fantastic! I had the same experience in Spain last fall, my first try at paella was no bueno. We were in a busy, touristy part of Madrid and my traveling partners were tired of walking… second time, delicious and perfect in the back alleys of Cadiz. Will definitely put this on my "make soon" list this summer š
I don't think I've ever had paella, but I'm so willing to try it, looks tasty! I wanted to let you know about my cookbook giveaway that is going on right now until July 16th. Stop on by to enter! Hope you are having a great week š
http://steaknpotatoeskindagurl.blogspot.com/2011/07/my-first-giveaway.html
Thanks you guys!!
Is is funny how different a dish can be, even if you are in the country where it is traditionally made. Just goes to show that one bad food experience shouldn't condemn a dish forever š
I've loved paella since the first time I had in Torremolinos, Spain more years ago than I care to admit! I love it with shrimp, mussels and clams but your spicy sausage version my husband would love too since he's not a mussel and clam lover like me.
FYI: Goya sells chorizo in small packages (2 links per package) in regular grocery stores.
Eva-i love how you experimented and used more economical ways to make this dish. Smoky flavours + hearty ingredients. Best of all, it's a one pot dish!
this looks so yummy
Delphine
silly question, but if i wanted to put seafood (shrimp, mussles, etc..) at what point in this receipe would i do that.
The paella is original from Valencia (Spain).
You may find things with the same name all Spain around, but for many Valencias they are some thing different. In fact here we have another dishes make with rice, but we did not call paella.
The paella NEVER have chorizo, salami (in Spain salchichon) or any other sausage. It is not hot at all. It doses not have whole tomatoes… If you get some smoke flavor it is because it was cooked with wood fire.
It is truth that you may do paella with many different things (chicken, rabbit, duck, any fish, any seafood, vegetables or any/all of the above mix together.
A very important thing is to use rice from Valencia. It is a round rice that takes a lot of water and makes the dish diferent that using long rice.
This really looks gorgeous! This is really a new thing to me since you added seafood and not chicken. I hope I can make Paella one of these days.
This seafood paella sounds, looks and most likely tastes amazing! The fresh salami is always a great addition to almost any recipe. The best part is you get to eat pieces as you prep your meal. We can't wait to give this a try, what a great family meal!
Let's Be Penpals!
from my homestead to your inbox