Paella with Tomatoes and Eggs

Photo: Burcu Avsar and Zach DeSart

PUBLISHED December 2, 2024

My vegetarian paella starts with sofrito, a mixture of aromatics, herbs, and tomatoes, sautéed in olive oil until it becomes a thick paste. Saffron is traditional in paella but I also like to add smoked paprika. It’s also traditional to serve it with garlic mayonnaise but try Chimichurri for a deliciously unorthodox alternative. What is not traditional is my addition of eggs, which bake into the savory rice mixture. It’s also delicious without, so I have made them optional. No need for a paellera (a two-handled paella pan), but your pan should be wide enough to hold the grains of rice in a thin layer. This will help develop the crusty bits of rice on the bottom of the pan (called socarrat) that are the best part of the dish. Since most home cooks don’t own such a big pan, I prefer starting paella on the stove in a roasting pan or my largest skillet and moving it to the oven. To properly develop the socarrat, put the pan back on the stove for a couple of minutes before serving.

 

The following may contain affiliate links for which we earn a small commission. Thank you for supporting us in this way!
Print

Paella with Tomatoes and Eggs

Prevent your screen from going dark


Makes
4 to 6 servings 1x


Log in, or become a member today.

Join in: enjoy 7 days free, plus 40% off your first year with access to 1,000+ highly vetted recipes from the How To Cook Everything series and beyond, essays from Mark, and original pieces from our contributors.

GetBetterFasterHealthierSmarterTastier

in the Kitchen

Through our (more than a thousand, and growing) highly vetted recipes from the How to Cook Everything series, original food essays and reporting, thoughtful podcast conversations and introductions to new and responsible food products, we aim to showcase what’s possible, from farm to fork, and power a growing movement that encourages people to think about food not as a commodity, but as central to our health and happiness.

We hope you join us on this journey. We’d love to have you as a part of the Bittman community. As a member, you'll have access to:

  • New recipes every week
  • 1000s of recipes from How to Cook Everything and beyond
  • First access to in-person events with Mark and Kate
  • Exclusive discounts from our favorite brands
  • Q&As with Mark and the team

 

Subscribe to our free newsletter

Join over 105,000 passionate individuals who receive our weekly emails. It’s 100% free and you can unsubscribe anytime. Plus, we’ll email you a sampling of what premium members receive on a weekly basis.