Shrimp and Artichoke Paella: Sometimes it does matter what pan you use.

The hand-me-down pots from your mother are more than just kitchen utensils!

My kitchen is lusciously littered with items from the women in my life. My grandmother’s cast-iron frying pan, my mother’s bread bowl, my sister’s coffee press. Various pastry making items from aunts. A special wooden spoon from a reporter from a rival newspaper. My friend Linda’s wooden salad bowl she left at my house. Antonia’s cordial bottle. Carolyn’s very old cookie sheet with the bent-up handles. The amber bowl my brother gave me. I know, he wasn’t a woman, but he always bragged about his well-developed feminine side, and having raised three daughters as a single father, he qualifies in my book. These things are precious to me, and make me happy when I use them. 

A favorite pan

      One of my favorite things is an enormous paella pan I inherited from my step mother-in-law Pat Read, a professional chef (I think she used it in one of her restaurants), and she is the person who cooked this for me the first time ever. It was one of the most impressive dishes I’d ever seen, the top so beautifully arranged with peppers and other vegetables! It’s a lovely copper pan, and when I use it, I have to increase the recipe below, and it takes longer to cook! She said you can use anything you want in this dish as long as you use the correct short-grained rice, saffron, and tomatoes. The first time she made it for us she used duck and shrimp, clams and mussels. It was divine. I’ve made this dish a lot, and I doubt I have ever made it the same twice. This is just one of the many possibilities.

Paella is a popular Spanish dish cooked in that wide, shallow pan, but you can use a shallow skillet just fine. 

      Adjust the recipe according to the size pan and gathering you have. Use any protein you like –– just seafood, or a mix of fish, shellfish, chicken, duck ––You can also make this vegetarian, adding just artichokes or other favorite veggies. It usually has Spanish chorizo, and always has saffron. It’s all about the technique and the fun. Traditionally, paella is a communal dish prepared over an open fire for a large gathering, with a little extra work put into the stunning presentation. But you can make it at home on your kitchen stove, or if the spirit moves you, your charcoal grill (even better). The coveted caramelized rice at the bottom of the pan, called socarrat, is the crown jewel of the dish.

There’s always another option

      If you can’t find Valencia or Bomba rice, use Calasparra, or any starchy short-grained white rice. Use a paprika you like, sweet or hot, depending on your gathering, but look for a good quality. This adds flavor as well as color, so you definitely want something that hasn’t been on the shelf for a year. I use a local chicken chorizo that is filled with lovely paprika as well, but you may substitute any favorite sausage, sweet or hot, or vegetarian.

Even without the shellfish, it’s delightful

      This one is more simple than other paellas I’ve made. Usually, I add lots of shellfish tossed on at the end, clams, mussels, oysters! Make this any way you like, no seafood at all if that is your preference, and you and your guests will be happy. If you have a pot from your grandmother, all the better! Of course, if artichokes or peas are in season, use the fresh, but both have such a short harvest here, I rarely wait!

Serve with slices of a toasted baguette topped with anchovy aioli, the luscious mayonnaise below made quickly in the food processor. Yes, you can use this on just about anything! It makes a lot and there’s only two egg yolks in the whole thing, so I don’t worry about the cholesterol in a tablespoon of this, and the flavor is well worth it. Adjust the ratio of olive oil according to the flavor of your particular variety. You might want more or less, or for a milder mayonnaise, omit it altogether and use just the neutral oil.

      The decorations are all up to you, but don’t leave them off, it’s all part of the fun!

Shrimp and Artichoke Paella with Anchovy and Saffron Aioli

  • 3 red peppers or 2 red and 1 yellow
  • 1 lb. jumbo shrimp, shell on
  • 2 to four tablespoons extra virgin olive oil
  • 1 Spanish onion, diced
  • 1 lb. spicy uncured vegetarian or chicken chorizo sausage 
  • 4 garlic cloves, crushed
  • 1 tbsp. good quality smoked Spanish paprika
  • 1 tsp. dried oregano
  • 1 28-ounce can whole tomatoes, chopped
  • 1 large pinch of saffron threads
  • Salt and pepper
  • 1 1/2 cups Valencia rice, or other short-grain rice
  • 3 cups of shrimp or fish stock, simmered and hot
  • 1/3 cup thawed frozen peas
  • 1 pkg. frozen or canned quartered artichokes to garnish
  • Spanish olives to garnish
  • Lemon wedges to garnish
  • Fresh parsley to garnish

      Roast the peppers under the broiler or over a gas flame. Wrap in a paper towel and set aside. When cool, or when you have a minute, rub off the charred peelings, leaving just a little for flavor. Take one red pepper and chop it up, this will be used in the cooking process. Take the other two peppers and slice them thinly and set aside. These will be used to garnish the finished dish.

      To prepare the shrimp, use kitchen shears to cut along the backside of the shell from the neck end just to the tail, leaving the tail shell on if you like. Remove the intestinal track, and peel, placing the shells in a pot. Salt, and refrigerate until you are ready for them. Add a quart of water to the shrimp shells, toss in a bay leaf or two and a little salt and pepper, and bring to a boil over high heat. Reduce to a simmer for 20 minutes then set aside. Strain when ready for the stock. This is not an essential step, but why waste all that lovely shrimp flavor!

      Heat your pan and add the olive oil. Add the chorizo, and the onions to the pan in an even layer. Sauté until the onions start to soften, then add the reserved diced red peppers, the garlic, the paprika, and oregano. Continue to cook for a few minutes. Add the rice and cook for a minute or two, until each grain is coated. If the pan feels dry, add more oil. 

      When the rice is all coated, add the tomatoes and cook a few more minutes to heat them, then add the stock, reserving a cup or so to add later if need be. Sprinkle with the saffron, salt and pepper to taste. Mix it all up really well and cook for a few moments, then reduce the heat and cover. At this point, you want to stop stirring, but you can shake the pan a little if needed. You can either finish cooking this on top of the stove over low, or in the oven at 350, about 20 to 25 minutes, or until the rice is just about cooked.

      Nestle in the shrimp, and put the heat back up to medium-high for a minute or so to set that bottom socarrat! Once a crust forms, you can see the outside edge browning, remove from the heat.

      Decorate the top with the reserved peppers, the artichokes, toss in the olives, sprinkle with the peas, drizzle with a few of the lemons, and top it all with the parsley. This is always about the pretty!

      Serve with charred toasts smeared with anchovy and saffron aioli.

Anchovy and Saffron Aioli

Use this on any dish! It’s wonderful on potatoes and other vegetables, as well as grilled fish or chicken.

  • 1 pinch saffron
  • 1 teaspoon hot water
  • 1 garlic clove, minced
  • 2 anchovy filets, minced
  • 1 tsp. French mustard
  • 2 egg yolks
  • Pinch of salt
  • Few grinds of pepper
  • 1 tbsp. lemon juice
  • Zest of one lemon
  • ¾ cup neutral oil
  • ¼ cup extra virgin olive oil

      In a small bowl, add hot water to saffron and set aside to bloom while gathering the rest of the ingredients.

      In a food processor combine garlic, anchovies, mustard, egg yolks, salt, pepper, lemon juice, zest, and bloomed saffron. Pulse a few times, then process and slowly start adding the oils, just a few drops at a time at first, slowly. The first part is a bit tedious, but necessary if the mayonnaise is going to get a good emulsion. After tediously adding the first quarter cup, you can add a bit faster, or fill up the food processor tube if it has the tiny hole in it. You will start hearing the sound of the mayonnaise change as it thickens. You’ll know when to stop.

      If you don’t have a food processor, this can be done by hand with a large bowl and wire whisk. You will need to mince more finely the garlic and anchovies if you want a smooth mayonnaise.

      Place in a serving bowl, sprinkle with a few smoked paprika flakes if you have them, and surround with toasted or charred bread.

© Copyright 2023– or current year, The New Vintage Kitchen. Unattributed use of this material is strictly prohibited. Reposting and links may be used, provided that credit is given to The New Vintage Kitchen, with  active link and direction to this original post.

The New Vintage Kitchen does not accept ads or payment for mention of products or businesses.

Supporter of:  Slow Food       Fair Trade USA       Northeast Organic Farmers Association     EcoWatch    Let’s Save Our Planet No Kid Hungry   Hunger Free Vermont Environmental Working Group World Central Kitchen

76 Comments Add yours

  1. Bernadette says:

    Dot, How wonderful to be surrounded by so many objects that remind you of well loved friends and family. Thank you for the amazing recipes. They will definitely be prepared by me the next time I have my well loved friends and family over for dinner.

    1. Thanks Bernie! I’m sure your kitchen is filled with memories as well!

  2. Jenna says:

    Wow, restaurant worthy indeed! I loved reading about all your special pans, your kitchen is definitely filled with Love!

    1. Thanks Jenna! Little memories are strewn about the kitchen, and I love them all!

  3. Sheree says:

    Looks delicious

    1. Thank you! It was really tasty!

  4. Suzassippi says:

    Beautiful!

    1. Thank you! One of our favorites.

  5. gabychops says:

    Thank you, Dorothy, for you lovely musings on the happiness in the kitchen. I love the vegetarian version of paella.

    Joanna

    1. There are so many vegetarian options, and they are just as good as any with seafood or meat, especially in the summer when there is so much available!

  6. Anonymous says:

    I’m sure this is delish!

    1. We love it in any form! Thanks!

  7. Dorothy, I bought my son-in-law a paella pan for Christmas this year and he’s made it for us several times! He’s an amazing chef like you. I’m wondering if I can email this post to him? I’m going to try. He’ll love the story and the recipes! Your talents in the kitchen are ridiculously diverse! Which is my delight! Hugs, C

    1. Absolutely Cheryl! I’m sure he’ll enjoy cooking this as much as I do!
      I was lucky to have Pat in my life. She introduced me to everything from garlicky French frogs legs or caviar tarts, to Swedish pancakes and Italian Timpano! She was fearless in the kitchen, her best lesson.

  8. Love Paella. Shrip and artichokes would make a delicious version.

    1. We loved this combo Jovian, and I’d happily make it again!

  9. Love paella! Love the idea of adding vegetarian sausage!

    1. The vegetarian chorizo, chopped fine, is absolutely delicious in this!

  10. Ronit says:

    What a wonderful tasty feast! Love the addition of artichokes in the mix.
    As for the aioli, I think I could eat it with a spoon, not letting anyone else touch it! 🙂

    1. The aioli is one of my favorites! Tastes so decadent, but it really isn’t!

  11. NativeNM says:

    What a delightful paella dish, it looks delicious! I still use many of the old and treasured kitchen wares that were passed down to me from my mom and sister. Like you, they make me happy!

    1. It’s a lovely connection!

  12. Hi, Dorothy – I have found memories of eating homemade paella during our Camino walks in Spain. This recipe looks amazing. Thank you for sharing it.

    1. Thank you! I know so many people who have made the pilgrimage, and found the experience a lifetime marker.

  13. Angela says:

    Gorgeous paella, but I loved the litany of contributors to your kitchen tool collection. So sweet.

    1. Thank you Angela! Every one is a treasure!

  14. Chef Mimi says:

    Oh that looks so good! The best paella I’ve ever had is one I made myself at home! What I had in Spain wasn’t good, and we were just up the coast from Valencia. I love the artichoke hearts in this recipe. Love that you have that pan.

    1. Thanks Mimi! I bet your paella is absolutely wonderful! I’m sure your secret ingredient was a spoonful of love for those you were making it for!

  15. nancyc says:

    This looks like a tasty dish! It’s so nice that you have kitchen items from family and friends–so nice to enjoy memories of them as you’re cooking and baking! 🙂

    1. Thanks Nancy! Its one of the best parts of the cooking experience for me.

  16. Americaoncoffee says:

    😍❤️❤️❤️💫

  17. CarolCooks2 says:

    My treasured pans have travelled the world with me and like you none of my paellas are the same as the last one I love the sound of your aioli, Dorothy it also looks delicious 🙂

    1. We could write Tales of the Traveling Pots! The aioli is really delicious smeared or dolloped on just about anything.

  18. You’ve been busy in the kitchen again, and great looking dishes. Yes, special dishes and pans do bring a smile while cooking and baking. I have several myself and love each and every one.

    1. If I close my eyes, I can feel like I’m cooking with Pat when I use that pan!

  19. Gail says:

    Made with Love. (That’s a pretty cool pan.) 💜🍃

    1. Thanks Gail. The pan is the matriarch of the kitchen pans!

      1. Gail says:

        I have no doubt it has brought plenty of accolades to the dinner table. 🌟✨💫

      2. People love her! I usually use this pan for the paella, but it has been known to be used for everything from a giant frittata for a crowd, to a vegetarian curry!

      3. Gail says:

        How impressive is that?!?! 👏

  20. Mmm, mmm, mmm! This looks a-m-a-z-i-n-g! 🎶
    I do love a good paella but I’ve never attempted one. Your house must smell fantastic! ☺️

    1. Right now it smells like Sunday morning breakfast pizza (granddaughter here)!

      1. 😂 I can relate!

  21. Ally Bean says:

    Paella has peppers in it. I dislike peppers, thus I’ve never had it. Even when on vacation in Spain I avoided it. Now as for that aioli, it sounds delicious.

    1. Well, when I make it for you Ally, I’ll omit the peppers and it will still be delightful. And you’ll get seconds on the aioli!

  22. Leah says:

    Paella has been on my list to make forever! I can easily find all the ingredients including the paella pan just down the street from where I live but I have not made the time. Maybe I will put this on my summer list and I will use your recipe. Your paella and aioli look delicious! Thank you for sharing! 🙂

    1. I hope you make it Leah! It is not difficult, and if you wait until summer, the outdoor grill is a wonderful place to start!

      1. Leah says:

        Thank you. I will include this in my summer goals and will let you know! 🙂

      2. 💕❤️💕

  23. What a lovely pan, what an awesome paella variation. Bravo, Dorothy

    1. Thank you so very much! That means a lot to me. The food and the pan are inseparable!

  24. Nancy says:

    Oh how we love to be surrounded by treasures from family members. No matter what we shall always think of them when we look at them.
    Treasures that are full of love!
    This paella looks sooooooo good!

    1. Thank you so much! This is what makes home, isn’t it? All the memories and reminders!

  25. I love it. Good cooks always add love and memories to every dish. 🙂

    1. That’s the best seasoning isn’t it Jeanie!

      1. It sure is!!!!! 🙂

  26. Mmm this sounds absolutely delicious! I love the idea of the olives on top, and the anchovy aioli, yes please!

    1. I’ll save you some Nigella! I had lots leftover!

  27. That looks fabulous. I love paella 😀

    1. Thank you! We enjoy this dish in its many variations.

  28. I never tasted paella! It sounds delicious and that pan is amazing Dorothy!!!

    1. I was absolutely delighted when I got this wonderful legacy from her. It is not only pretty, but it conducts heat beautifully, the real deal,

  29. terrie gura says:

    This is beautiful. I’d love to be last in line for that rice on the bottom! 😋 And I have a sad story to share about the time I SOLD my great grandmother’s cast iron skillets that had been gifted to me. $3 each in a damn yard sale. 😔 I was only about 22 and didn’t know they could be revived and restored from the rust that had consumed them. I’ve kicked myself a thousand times! I can only hope they found a loving home…

    1. Oh the folly of youth! I feel your pain!
      Well, if you name your own pan now, it will feel more like a long-time family member!

  30. Is not a real paella if is not cooked in a proper paella pan 😉 All these versions looks absolutely mouthwatering! It’s a long time I don’t eat a good paella 😋

    1. It’s one of our favorites when we have guests for dinner. You can tailor it to what people like and eat, and everyone’s happy!

  31. sunisanthosh says:

    It looks very delicious.

    1. Thank you! Such a treat to serve!

  32. Christy B says:

    I read this one after your cookie recipe post ~ So now you have to serve me paella followed by cookies for desert please 😊🤣😋!!

    1. Sounds like a menu with argument from no one!!!!

    1. Thank you for reposting this!

Leave a Reply to Christy BCancel reply