• Recipes
  • Help Center
  • FAQ
  • Open Web App
  • Download Free
Recipe Notes LogoRecipe Notes
  • Recipes
  • Help Center
  • FAQ
Open Web AppDownload Free

Product

Best Free Recipe AppFree Cookbook AppOrganize Family RecipesImport from InstagramImport from TikTokImport from PinterestImport from Facebook

Support

Help CenterFAQPlans & PricingWhat's NewContact Support

Company

About UsPrivacy PolicyTerms & ConditionsSubnote

© 2026 Recipe Notes. All rights reserved.

  • Recipes
  • Help Center
  • FAQ
  • Open Web App
  • Download Free
Recipe Notes LogoRecipe Notes
  • Recipes
  • Help Center
  • FAQ
Open Web AppDownload Free

Paella with Tomatoes and Eggs

A delicious Spanish-inspired paella featuring saffron-infused rice topped with fresh tomatoes and eggs, cooked to perfection in the oven. This vegetarian version combines the rich flavors of paprika, garlic, and olive oil for a satisfying one-pan meal.

4 servings
58 min
Published October 4, 2025

Ingredients

  • •3½ cups vegetable stock
  • •¼ teaspoon saffron threads
  • •1 pound fresh tomatoes
  • •1 to taste salt and pepper
  • •4 tablespoons olive oil
  • •1 whole onion
  • •1 tablespoon minced garlic
  • •1 tablespoon tomato paste
  • •2 teaspoons paprika
  • •2 cups Spanish rice
  • •5 whole eggs
  • •¼ cup fresh parsley

Cooking Instructions

  1. 1.

    Heat the oven to 450°F. Warm the stock in a medium saucepan with the saffron if you're using it. Put the tomatoes in a bowl, sprinkle with salt and pepper, and drizzle them with 1 tablespoon of the olive oil. Toss gently to coat.

    10 min

  2. 2.

    Put the remaining oil in a large ovenproof skillet over medium-high heat. Add the onion and garlic, sprinkle with salt and pepper, and cook, stirring occasionally, until the onion is soft, 3 to 5 minutes. Stir in the tomato paste and paprika and cook for a minute more. Add the rice and cook, stirring occasionally, until it's shiny, another minute or 2. Carefully add the stock and stir until just combined.

    8 min

  3. 3.

    Put the tomato wedges on top of the rice and drizzle with the juices that accumulated in the bottom of the bowl. Use a large spoon to make 4 to 6 indentations in the rice and carefully crack an egg into each. Put the pan in the oven and roast, undisturbed, for 15 minutes. Check to see if the rice is dry and just tender. If not, return the pan to the oven for another 5 minutes. If the rice looks too dry at this point and still isn't quite done, add a small amount of stock, wine, or water. When the rice is ready, turn off the oven and let it sit for at least 5 and up to 15 minutes.

    35 min

  4. 4.

    Remove the pan from the oven and sprinkle with parsley. If you like, put the pan over high heat for a few minutes to develop a bit of a bottom crust before serving.

    5 min

  5. 5.

    Instead of tomatoes and eggs, use 1 pound eggplant, peeled if you like, and cubed. In Step 1, increase the oil to 2 tablespoons.

  6. 6.

    Instead of tomatoes and eggs, use 1 pound fresh mushrooms like cremini (sometimes called "baby bellas") or shiitake. Trim the stems and save them for another use, but leave the caps whole. Proceed with the recipe, putting the caps on top of the rice, smooth side up.

  7. 7.

    You'll have to pile the spinach up on top of the rice, but it will cook down and form a lovely green topping: Instead of tomatoes and eggs, use 1 pound fresh spinach, rinsed, trimmed of thick stems, and chopped. When you put it in the bowl with the olive oil, add 1 tablespoon minced lemon zest.

  8. 8.

    You could also make this with limas or edamame: Instead of the tomatoes and eggs, use 1 cup shelled and peeled fava beans (frozen are fine).

Explore More Recipes

Browse our full recipe collection — comfort classics, 30-minute meals, international flavors, and seasonal favorites.

Browse All RecipesAbout Recipe Notes

Recommended to use Recipe Notes to save and manage your recipes

Product

Best Free Recipe AppFree Cookbook AppOrganize Family RecipesImport from InstagramImport from TikTokImport from PinterestImport from Facebook

Support

Help CenterFAQPlans & PricingWhat's NewContact Support

Company

About UsPrivacy PolicyTerms & ConditionsSubnote

© 2026 Recipe Notes. All rights reserved.

You Might Also Like

Golden Potato Cake

Golden Potato Cake

Boozy Concord-Grape Ice Pops

Boozy Concord-Grape Ice Pops

Crazy Sesame Breadsticks

Crazy Sesame Breadsticks

Air Fryer Crispy Herbed Chickpeas

Air Fryer Crispy Herbed Chickpeas

Air Fryer Memphis-Style BBQ Pork Ribs

Air Fryer Memphis-Style BBQ Pork Ribs

Black Apple Old-Fashioned

Black Apple Old-Fashioned