Seafood Paella with Saffron Aioli

Seafood Paella with Saffron Aioli - This Paella is SURE to impress! | platingsandpairings.com

This Seafood Paella Recipe is served with saffron aioli and brimming with shrimp, clams, chicken & chorizo. It’s an impressive yet low-key Spanish dish that’s perfect for parties!

Seafood Paella with Saffron Aioli - This Paella is SURE to impress! | platingsandpairings.com

Seafood Paella with Saffron Aioli - This Paella is SURE to impress! | platingsandpairings.com

In Barcelona, we ate ourselves silly on paella. My mission while in Spain was to try as many versions as I could. That, and drink lots of Rioja, Cava, and Rosé. My mission when we returned home, was to set myself to making what I consider in my book to be the “perfect Seafood Paella.”

I knew that I wanted my Seafood Paella to have these things going on:

  • A good dose of saffron flavor. I wanted that slightly-sweet, aromatic, almost minerally flavor as the backbone to the dish.
  • A perfect combination of protein – I used large shrimp (the bigger the better), spicy chorizo, clams and chicken thighs. That way, there’s a little something going on for everyone.
  • A good crispy layer at the bottom of the pan – That crunchy bit of rice that’s full of flavor.
  • An aioli accompaniment. In Barcelona, we found that several of the restaurants served a creamy garlic aioli alongside the paella. I can’t imagine eating it any other way!

But first, I needed a paella pan. I’d considered buying one in Barcelona, but that would mean lugging it home with us. With two suitcases already stuffed with local Rioja from our wine tasting trip, I decided it would make more sense to just purchase one back at home. I ended up buying this one and it served its purpose well.

A paella pan is a LARGE pan with a flat bottom, and it’s pretty shallow. You’re going to be doing every thing in this pan – Starting with browning the sausage and chicken, then adding your aromatics, and then pouring in the rice, allowing it to cook all together. Paella is the original one-pot meal! If you’re in a bind, and don’t have a paella pan, it is possible to make this dish in a large skillet, but I would definitely cut the recipe in half. Otherwise, your pan is going to be overflowing. Truussst me on this one.

Seafood Paella with Saffron Aioli - This Paella is SURE to impress! | platingsandpairings.com

I also picked up some authentic Spanish paprika. You want it to be fresh and high-quality. The same holds true for your rice. I used Arborio rice in this recipe, an Italian rice, named after the town of Arborio in the Po River Valley, where it is grown. It’s the same rice that you would make risotto with. Like a risotto, when cooked, the rounded grains are firm, creamy, and chewy. They also soak up the flavors of the dish wonderfully.

To get that bold saffron backbone, I heated the broth with a pinch of the saffron threads. Yes, saffron can be expensive, but a little goes a long way. If your grocery store has a bulk spices section, be sure to look for it there, and just grab what you need. It’s much more economical that way, plus you can be sure that it’s fresh.

As to the protein, I knew that I wanted a good combination of the freshest ingredients going on. So, I set off for the market to see what was looking its best. Right off, I grabbed some shrimp. These are the big boys – Like you eat two and you’re full. I also picked up some fresh local clams, a few spicy chorizo links, and some boneless, skinless chicken thighs.

Really, you can throw whatever you’d like into this paella. Check out your local grocery store and see what’s looking good that day. Instead of the shrimp, maybe throw in a couple lobster tails. Mussels more your thing? Swap out the clams. Not into spicy dishes? Sub in some kielbasa for the chorizo. This is a totally customizable dish. And, don’t worry too much about the proportions of the meat either. Shoot for  a total of three pounds meat/seafood to fill the pan nicely.

You will want to brown the meats in the pan ahead of time, to ensure that they cook thoroughly. They don’t have to be cooked all the way, just give them a good sear. They’ll continue to cook in the rice mixture. However, with the seafood, you don’t want to add that until later, so that it doesn’t get overcooked. Bury your shrimp, clams, etc. in the rice and allow it to cook slowly as the rice finishes cooking. You’ll know they’re done when the shrimp turn pink and the clams open.

Be sure not to miss the final step in this recipe – Turn up the heat for the last 40 seconds. That short bit of time is what’s going to give you that crispy rice on the bottom. It’s THE BEST SECOND BEST part of the dish.

The BEST part of this dish? The thing that knocks this paella out of the park? The Saffron Aioli. Let’s just try to eke a bit more saffron into this dish, shall we? Plus… garlic, and creamy, and yummy.

Seafood Paella with Saffron Aioli - This Paella is SURE to impress! | platingsandpairings.comMy first attempt at this aioli was an epic fail. But, I was NOT going to be eating my paella without it. I was making this aioli – grrr! At least I was going to give it one more try…

So, let me teach you from my mistakes. Add in the olive oil SLOWLY. Like really, REALLY, really, really, slowly. Don’t add it in a slow stream. Add it drop, by drop, by drop, until the mixture starts to combine together and become creamy. At that point (and only at that point), you can increase the addition of the oil to a thin stream. Continue whisking together until all of the oil is incorporated. What you’ve essentially made is a mayonnaise. But this is different. This is a Saffron Aioli. And, even if you don’t like mayonnaise, you will like this. I promise.

This Seafood Paella feeds a crowd! It’s great for parties, because it’s super impressive, but pretty low-key. Think butcher paper tablecloths and wine in tumblers.

I’m expecting that we’ll be making it often on the weekends that we spend at our beach house. Especially, when it’s a perfect low tide and we can get the clams ourselves. Time to invest in a second paella pan!

Seafood Paella Recipe

Seafood Paella with Saffron Aioli - This Paella is SURE to impress! | platingsandpairings.com

Seafood Paella with Saffron Aioli

Course: Main Dish
Cuisine: Spanish
Keyword: paella, seafood paella
Prep Time: 1 hour
Cook Time: 45 minutes
Total Time: 1 hour 45 minutes
Servings: 8 servings
Calories: 605 kcal
Author: Platings & Pairings

This Seafood Paella Recipe is served with saffron aioli and brimming with shrimp, clams, chicken & chorizo. It's an impressive yet low-key Spanish dish that's perfect for parties!

Print

Ingredients

Spice Mix for Chicken:

  • 1 Tablespoon sweet paprika
  • 2 teaspoons dried oregano
  • Kosher salt and freshly ground pepper

Herb Blend:

  • 1 cup chopped fresh parsley
  • 1/4 cup fresh lemon juice
  • 1 Tablespoon olive oil
  • 2 large cloves garlic grated or minced
  • Salt and pepper to taste

Paella:

  • 32 ounces bone broth or chicken broth
  • 2 cups water
  • 1 teaspoon saffron threads
  • 2 Tablespoons olive oil
  • 3 ounces links Spanish chorizo sausage cut into 1/2-inch-thick slices, about 9
  • 4 boneless skinless chicken thighs
  • 1 large yellow onion minced
  • 4 large cloves garlic minced
  • 1 14.5 ounce can diced tomatoes drained
  • 1 teaspoon sweet paprika
  • 3 cups uncooked arborio rice
  • 1 cup frozen green peas
  • 1 dozen littleneck clams scrubbed
  • 1/2 pound jumbo shrimp (about 8 shrimp) unpeeled and uncooked
  • 1/4 cup fresh lemon juice
  • Lemon wedges optional
  • Kosher salt and freshly ground pepper

Saffron Aioli:

  • 2 large egg yolks
  • 1 clove garlic minced
  • Pinch of saffron threads
  • Kosher salt
  • 1 cup olive oil plus 3 Tablespoons
  • A squeeze of lemon juice

Instructions

  1. Rub the spice mix all over the chicken and marinate chicken for 1 hour in the refrigerator (or overnight).
  2. Prepare the herb blend and set aside.
  3. Combine broth, water and saffron in a large saucepan. Bring to a simmer and keep warm over low heat (do not boil).
  4. Heat oil in paella pan over medium-high heat. Sautee the chorizo until browned, remove and reserve. Add chicken and brown on all sides. Remove from pan and reserve.
  5. In the same pan, sautee the onion and garlic for 2-3 minutes on medium heat, until fragrant. Add tomatoes and paprika and cook until mixture caramelizes a bit. Add the rice and stir to coat the grains.
  6. Stir the warmed broth mixture into the rice, reduce heat and simmer for 10 minutes, moving the pan around so the rice cooks evenly and absorbs the liquid.
  7. Add the herb mixture, peas, chicken and chorizo and stir. Add the clams and shrimp, tucking them into the rice. Continue to cook over medium heat until the shrimp turn pink and the clams open, approximately 8 minutes.
  8. Give the paella a good shake and let it simmer, without stirring, until the rice is al dente, for about 15 minutes.
  9. When the paella is cooked and the rice looks fluffy and moist, turn the heat up for 40 seconds until you can smell the rice toast at the bottom.
  10. Remove from heat and sprinkle with 1/4 cup lemon juice and season with salt and pepper. Cover with a towel, and let stand 10 minutes. Serve with lemon wedges and saffron aioli (instructions follow).
  11. To make the aioli: In a mixer fitted with a whisk attachment, combine the egg yolks, garlic clove, saffron and a pinch of salt. Whisk at high speed while adding the oil drop by drop. As the mixture thickens, increase the oil to a very thin trickle until it is used up and the aioli is thick and wobbly. Adjust the seasoning with a squeeze of lemon juice and more salt, if needed.
Nutrition Facts
Seafood Paella with Saffron Aioli
Amount Per Serving
Calories 605 Calories from Fat 153
% Daily Value*
Fat 17g26%
Saturated Fat 3g19%
Cholesterol 201mg67%
Sodium 539mg23%
Potassium 692mg20%
Carbohydrates 66g22%
Fiber 3g13%
Sugar 2g2%
Protein 43g86%
Vitamin A 1425IU29%
Vitamin C 26.9mg33%
Calcium 77mg8%
Iron 5.5mg31%
* Percent Daily Values are based on a 2000 calorie diet.

Wine Pairings with Seafood Paella:

  • Dry, light-bodied, fruity wines work well with this dish. Try a Spanish Rioja or Garnacha (Grenache).
  • I paired the paella with a dry Rosé and it was amazing! The acidity played nicely with the richness and spiciness of the chorizo and it’s citrus notes were perfect with the shellfish.
  • Bubbles! Think Cava or Sparkling Rosé. The bubbles help cut down on the richness of the paella, but they’re light enough so as to not overpower the delicate seafood.

 

 

27 comments

  1. Meredith {MarthaChartreuse}

    Love paella! And love it even more with aioli! Its one of the few all-season comfort foods.

    Reply

    1. Erin

      Great point Meredith – I never thought of it, but it IS an all-season comfort food. Works for summer and winter too!

      Reply

  2. Brianne

    This looks delicious. The Aioli does seem like a challenge. I’m sure it’s amazing paired with Cava. 🙂

    Reply

    1. Erin

      Cava makes everything better – Right Brianne?!

      Reply

  3. Rachel Lloyd

    WOW. This is so impressive. I LOVE paella SO SO much, but I don’t think it’s in my experience level, this dish is so pretty though. Wonderful!

    Reply

    1. Erin

      Rachel – You can do it! I saw those eggrolls that you made, and those seem WAY out of my comfort zone. Paella is easy – Really!

      Reply

  4. Pech

    My favorite thing to pair with paella is sangria!! And, the crispy bottom is KEY, it’s always a disappointment if there’s not a crispy bottom!

    Reply

    1. Erin

      Totally agree Pech! We drank plenty of Sangria with our Paella in Spain. Yum!

      Reply

  5. Mary @ Vindulge

    What a BEAUTIFUL dish!!! I’ve never made paella, but I’ve certainly enjoyed my fair share of it. I think I’ve always held back because I don’t have a proper pan. Wonder if I could use a wide pan or something similar? This recipe is very enticing!!! And the photos are gorgeous!

    Reply

    1. Erin

      Mary – You can definitely use a LARGE skillet, but cut the recipe in half. Otherwise, it will overflow on you! Enjoy!

      Reply

  6. Create/Enjoy

    Wow, sounds so delicious!! Gorgeous photos, I want to eat those shrimp right now!! That’s a long ingredients list but I bet it’s worth it!

    Reply

    1. Erin

      I think it’s totally worth it! Really, it’s a fairly inexpensive dish to prepare for a large group too.

      Reply

  7. Melinda

    I’m not a seafood person, but I have a friend who LOVES paella–I’m going to forward this to her!

    Reply

    1. Erin

      What an awesome friend you are! I hope she loves it Melinda – Cheers!

      Reply

  8. Raz

    OMG! that looks so good! I love paella so much,!

    Reply

  9. Catherine

    Dear Erin, this looks absolutely magnificent…what a meal! I love everything in this…I must make paella soon. xo, Catherine

    Reply

    1. Erin

      I hope you give it a try Catherine! We are so lucky to have such amazing seafood here in Oregon!

      Reply

  10. Shinee

    This looks amazing, Erin! I’m drooling over here. It actually reminded me of my trip to London last year. That’s where I saw a giant (and I mean, humongous!) pot of paella at the Borough Market for the first time. So delish!

    Reply

    1. Erin

      Thanks Shinee! I have seen some HUGE paella creations in online photos, but not in person. Like I said, they’re great for serving a CROWD!

      Reply

  11. Jack Gelb

    Erin, this looks and sounds fantastic. We, too, went to Barcelona with focus on paella and Rioja wine. Reading your recipe, this seems to have all the ingredients I could identify that I liked best; sigh … I did not find the garlic aioli there! We will be trying this in the very near future, substituting Santo Tomas “arroz bomba” for the arborio (similar rice, but from Spain). I like the idea of pairing with a light-style grenache (garnacha) …. fruity to complement the spice, and light enough in body note to overwhelm the seafood. I’m salivating already!!!!

    Reply

    1. Erin

      Your version with the arroz bomba sounds amazing Jack! I’d love to hear back on how it turns out!

      Reply

  12. Janice

    What do you do with the aioli? Pour it over the top or dip into it?

    Reply

    1. Erin

      Hi Janice – The aioli is quite thick so I tend to dip my fork into the aioli and then dig into the paella. It’s totally up to you though!

      Reply

  13. Corry

    Erin, this looks awesome. I’m having 8 people over for a dinner. Some questions are:
    1). 1 ounce tomatoes doesn’t make sense – what is correct quantity?
    2). 8 lbs. of unpeeled shrimp – is that correct quantity?
    3). You mentioned cooking shrimp and clams 8 minutes, until clams open, then mention cooking another 15 minutes, then letting stand 10 minutes, won’t shrimp and clams be over Cooked? Thanks

    Reply

    1. Erin

      Hi Corry – I’m so sorry about that!!! My recipe card was having some definite issues! It should be one 14.5 ounce can of diced tomatoes. Also, it should have read 1/2 pound of shrimp which is about 8 shrimp.

      As for the cook time, that was correct as written. I found that since it was such a slow simmer, the shellfish didn’t overcook. I always lean on the side of cooking a bit more done than being left with raw seafood. But I would definitely be open to experimenting with that… Maybe adding in the shellfish a bit later in the process?

      Reply

  14. henry

    What is are the dimensions of the pan? I have a 15inch.

    Reply

    1. Erin

      Hi Henry – Mine was about 15 inches too.

      Reply

Leave a Reply

Your email address will not be published. Required fields are marked *

This site uses Akismet to reduce spam. Learn how your comment data is processed.