I love to make paella! It is such a great dish for parties and can be done just as easily inside as outside. I also love that it teaches so much technique and timing. If you can master paella, there isn’t much you can’t cook!
In the bowl of a food processor, pulse the onions and cubanelle and bell peppers to break them down. Pulse in the jalapeño and garlic, then add the cilantro and puree into a coarse mixture. Set the sofrito aside.
In two 10-inch paella pans (you can also use a large paella pan, if you like), heat a drizzle of olive oil over medium heat. Add the shrimp and sear on both sides until three-quarters of the way cooked, 3 to 4 minutes total, then transfer to a plate. Add the sausage and cook, turning once, until the casings are crispy, then transfer to a plate. Add the reserved sofrito, the grated tomatoes and a good pinch of salt and cook, stirring occasionally, until any liquid has evaporated and the sofrito begins caramelize.
Stir in the tomato paste, then add the rice and toast briefly. Deglaze the pan with the wine. Add the cumin, paprika and reserved sausage, then slowly add half of the stock and stir until the liquid comes to a simmer. Repeat with the remaining stock, then let the paella cook, undisturbed, until the rice is tender or until the liquid is almost gone, about 10 minutes.
Meanwhile, remove the shells from the shrimp, leaving the heads intact. When the rice is tender, scatter the shrimp over the top and cook until the liquid has evaporated and the rice is crisp on the bottom, about 5 minutes more. Drizzle with olive oil, top with cilantro and serve.