Vegetable Paella

  • Level: Easy
  • Total: 40 min
  • Active: 30 min
  • Yield: 4 servings
  • Nutrition Info
Save Recipe


1/4 cup extra-virgin olive oil

2 cups cauliflower florets

Kosher salt and freshly ground pepper

1 8-ounce package sliced mixed mushrooms

3 scallions, sliced (white and green parts separated)

3 cloves garlic, chopped

1 teaspoon mild smoked paprika

1/2 cup dry white wine

1 1/2 cups short-grain Spanish or arborio rice

1 large jarred roasted red pepper, cut into strips

10 pitted black and/or green olives, halved

2 tablespoons chopped fresh parsley


  1. Heat 3 cups water in a saucepan over high heat until steaming; reduce the heat to low and cover to keep hot. Heat 1 tablespoon olive oil in a paella pan or very large skillet over medium-high heat. Add the cauliflower and season with salt and pepper. Cook, stirring occasionally, until browned in spots, about 2 minutes. Transfer to a bowl.
  2. Add 2 more tablespoons olive oil to the skillet. Add the mushrooms in an even layer and season with salt and pepper. Increase the heat to high and cook, stirring, until browned and tender, 4 to 5 minutes.
  3. Add the remaining 1 tablespoon olive oil, the scallion whites, garlic and paprika; stir until the paprika is toasted, 30 seconds. Stir in the wine and cook until the pan is almost dry, about 1 minute. Add 3 cups hot water, the cauliflower, rice, 1 teaspoon salt and a few grinds of pepper. Stir once to distribute the ingredients but don?t stir again. Bring to a boil, then reduce the heat to medium low; cover with a lid or foil and cook until the liquid is absorbed and the rice is tender, about 14 minutes.
  4. Uncover and arrange the roasted pepper and olives on top. Increase the heat to medium to crisp the bottom, moving the pan for even browning, about 1 more minute. Top with the parsley and scallion greens.
Get the Recipe

Perfect Cranberry Sauce

This ruby-hued sauce is a breeze to make with either fresh or frozen fruit.

The Ultimate Paella

Garden Vegetable Soup

Roasted Winter Vegetables

Tuscan Vegetable Soup

Vegetable Noodle Soup

Baked Penne with Roasted Vegetables

Roasted Vegetables with Balsamic Glaze

Roast-Your-Own Honey-Roasted Turkey Breast and Vegetables

🤤 More Drool-Worthy Recipes