Step 1

Mince the onion. Mince the garlic. Finely chop the tomatoes, removing the cores but keeping the seeds with their juices.

Step 2

Measure out all the remaining ingredients before you start. The cooking process goes fast!

Step 3

Dry the shrimp and add it to a bowl with 1/2 teaspoon smoked paprika and 1/4 teaspoon kosher salt. In your largest skillet or a 4-serving paella pan, heat 1 tablespoon olive oil over medium heat. Add the shrimp and saute until it is just barely opaque, about 1 to 2 minutes per side. Remove the shrimp and set it aside.

Step 4

In the same pan, heat 3 tablespoons olive oil on medium heat. Saute the onion and garlic until just translucent, about 3 minutes, stirring frequently. Add the chopped tomatoes, the remaining 1 teaspoon smoked paprika and red pepper flakes, and cook until the tomatoes have broken down and most of the liquid is evaporated, about 5 minutes. Stir in the stock, saffron and 1 1/4 teaspoon kosher salt. Sprinkle the rice evenly across the broth and tap the pan with a spoon to evenly spread the rice. Bring to a medium simmer and cook without stirring until liquid is absorbed, about 18 to 22 minutes (adjust the cook time as necessary if using a skillet).

Step 5

If your pan is large enough to span multiple burners on your stovetop, adjust the heat on each burner so you achieve a steady medium simmer. Rotate the pan every few minutes for an even cook.

Step 6

When the top of the rice is beginning to show through the liquid (about 10 minutes into the cook time), press the artichokes and peas lightly into the rice.

Step 7

In last few minutes, carefully watch the paella and rotate pan more frequently. As the paella finishes, you’ll see the steam start to slow down as the water cooks out. If desired, peek at the bottom of a pan by using a knife to scrape back the rice — you shouldn’t see any standing water. The sound will start to change from a simmer to a crackle. This indicates the crust is forming. Let the crackling continue for about 2 minutes before removing from the heat. If you smell any burning, remove immediately.

Step 8

When the paella is done, add the shrimp to top of paella and squeeze the lemon wedges onto the top of the pan. Sprinkle with a pinch or two of kosher salt and add the parsley, if using. Serve with additional lemon wedges.