This paella is richly flavored with sofrito, saffron, cayenne pepper, smoked paprika, and a rainbow of vegetables. You, too, can learn to make this iconic Spanish dish.
In a large skillet (not the pan in which you will make your paella), cook the vegetables. Heat 2 tablespoons olive oil over medium-low heat, and add the chopped leeks. Sauté for 2-3 minutes, or until softened. Increase heat to medium, and add the shiitake mushrooms, cooking for 3 minutes more. Now add the asparagus, cauliflower, fennel, red pepper, and green beans. Season with sea salt, and toss briefly to combine. Remove from heat and set aside.
Step 2
In a saucepan, begin to heat the stock to a low simmer.
Step 3
Now make the sofrito. Coat a large paella pan with 2 tablespoons olive oil, and heat the burner to medium-low. Add the onion, and sauté for 5-6 minutes, or until soft and translucent. Add the garlic, and cook for another minute or two, then add the tomatoes and wine. Simmer until cooked down, 20 to 30 minutes. Stir in the paprika, saffron, cayenne, and salt. Cook for another 7-10 minutes.
Step 4
Add the rice, and cook it in the sofrito for 3-5 minutes. Spread the rice evenly over the surface of the pan. Now pour the simmering broth over the rice. You will add the vegetables later to avoid overcooking them.
Step 5
Simmer, uncovered, for around 25 minutes. Do not stir as you would a risotto.Once the rice is mostly cooked, but still has a slight crunchy bite to it, layer on the cooked vegetables and the sliced lemon. Cook for about 5 minutes more, until rice is cooked through, adding the peas in the last 2 minutes of cooking. To obtain a crust (soccarat) on the bottom of your paella, proceed to the next step.
Step 6
Paella should not be creamy like a risotto, and needs to dry out fully on the bottom to create the desired crispy, brown crust at its base (the socarrat). To obtain a crust on the bottom of your pan, turn your burner down to low heat during the last 5-10 minutes of cooking. It helps to use an authentic paella pan, as its unique construction will help ensure a crispy bottom. Paella aficionados listen carefully for a pleasant crackling sound and sweet, nutty smell in the last minutes of cooking, which indicates browning, but pay attention and remove the pan if you smell the rice burning.
Step 7
Once you are satisfied that your paella is done, garnish with green onions and parsley, and serve immediately.