This post was created in partnership with Simply Organic. All opinions are our own. Show of hands: who loves a good date night in? Much as I love the dress up-dinner-drinks routine, some my favorite memories are nights where Alex and stayed in cooking together. It’s not always pretty, mind you! There are shirts splattered with tomato sauce and burnt bread and broken pizza stones. But there’s something so comforting about pouring a glass of red wine, turning on some tunes, and ultimately chowing down on the fruits of your own labor. Date night in — it’s a thing. And the perfect date night in recipe? This easy shrimp paella. Of course — it works for weeknights and family dinners, too! Here’s why you should make it.

What is paella?

Four years ago, Alex and I started our date night in tradition with this easy vegetable paella. I discovered paella (Pie-A-Yah) while I was studying in Spain in college. It’s a traditional Spanish recipe featuring rice, vegetables, and seafood or meat, flavored with spices like smoked paprika and saffron. Paellas are celebratory, many times cooked over an open fire. Some of my favorite memories in Spain are sharing paella with new friends. Our newest take on paella? This shrimp paella recipe covered with juicy shrimp and tangy artichokes.

The stars: smoked paprika and turmeric (or saffron)

As you know, we eat mainly a whole food plant based diet over here (or really, the Mediterranean diet). But occasionally we’ll splurge with a little seafood or meat. Alex was set on creating an easy shrimp paella recipe, since it’s traditional for a seafood paella and looks stunning as well. I must say I became a believer: the dish turned out as delicious as it is beautiful. What makes this shrimp paella is the spices! First off, there’s the smoked paprika, called pimentón in Spanish. (Here’s more about smoked paprika.) It lends a sultry, smoky flavor that’s instantly intriguing. We have several sources for smoked paprika, but Simply Organic is our favorite. The other key spice for the dish is traditionally saffron. But since it’s the world’s most expensive spice, we went with a common substitute: turmeric! It gives a bit of earthy flavor and a brilliant yellow color. (Here are more turmeric recipes, if you’re interested.)

How to make shrimp paella: the basic steps

Here are the main steps for making a shrimp paella (or go to recipe below):

Saute the shrimp: In a large skillet or paella pan, saute the shrimp in olive oil for 1 minute per side until barely opaque. Then set aside. Saute the veggies: In the same pan, heat olive oil, then saute onion and garlic for 3 minutes. Add canned tomatoes and cook for 6 to 7 minutes. Add the rice, spices, & broth: Add the rice, smoked paprika, and turmeric and saute for 1 minute. Add veggie broth and spinach. Bring to a simmer and arrange the artichoke quarters on top of the rice. Simmer (don’t stir!): Simmer until the broth cooks through the rice, about 20 minutes, and do not stir. In the last 3 minutes, arrange the peas and shrimp on top. Enjoy served directly from the pan.

Do you need a paella pan to make this recipe?

You’ll see in the photos that we’ve used a paella pan when we made this shrimp paella recipe. But is it required? Nope! Don’t worry if you don’t have a paella pan; a large skillet works just as well! A paella pan is shallower than a skillet, so it cooks a bit differently. But it can be hard to balance it across the burners on your stove, depending on the size. While purists would argue that paella is only cooked in a paella pan, for an easy paella your largest skillet will do.

Looking for paella recipes?

Outside of this easy shrimp paella recipe, here are some of our favorites for different occasions:

Spanish Paella Recipe — super classic! The easiest stovetop recipe (and you don’t even need a paella pan). Seafood Paella Recipe on an Open Fire — feeds a crowd!Easy Vegetarian Paella — vegetarian for weeknights!Grilled Paella Recipe — perfect in the summer on the grill

This shrimp paella recipe is…

Pescatarian, gluten-free, and dairy-free.

Looking for more healthy seafood recipes?

Outside of this shrimp paella recipe, here are a few more healthy seafood recipes: 4.8 from 4 reviews

5 Minute Seared Tuna RecipeBaked Salmon with Chimichurri SauceBroiled Salmon with Bourbon Glaze Truffled Egg with Smoked SalmonBaked Shrimp with Feta and TomatoesRoasted Tomato Shrimp Over Creamy PolentaQuick Garlicky Shrimp CouscousGarlic Grilled ShrimpEasy Grilled Shrimp Grilled Shrimp and Vegetable SkewersShrimp Tacos with Cilantro SauceHow to Cook Shrimp on the StoveGrilled Shrimp TacosSalmon en Papillote with Roasted PotatoesHow to Buy Sustainable Fish & SeafoodBest Shrimp Dinner Ideas

Easy Shrimp Paella - 36Easy Shrimp Paella - 48Easy Shrimp Paella - 22Easy Shrimp Paella - 44Easy Shrimp Paella - 54Easy Shrimp Paella - 95