This traditional Spanish rice dish is easy if you don't mind chopping vegetables, and tastes fantastic. I listed my favorite vegetables here, but the point of paella is that it is flexible. You can put in basically anything you want and it will work.
2 T olive oil
2 medium yellow onions, diced
5 cloves of garlic, crushed
1 red pepper, chopped
2 c. brown rice (uncooked)
4 c. vegetable stock
1/2 c. dry white wine
1 c. fresh green beans
1 c. peas (fresh or frozen)
1 c. corn (fresh, canned, or frozen)
1 c. chopped vegetarian sausage (Boca Italian Sausages actually work really well in this recipe - I would use 4 of them)
2 cups tomatoes (fresh, peeled Roma tomatoes or canned tomatoes drained of juice)
2 t. paprika
1 t. saffron (saffron adds the distinctive paella taste, but is expensive. tarragon works as a substitute, but be careful about how much you use so it doesn't overwhelm the dish)
salt and pepper to taste
In paella pan or large skillet, heat the oil and saute the onions, garlic, and pepper until the onions are translucent. Add the rice and mix with the vegetables. Add wine, and stir. After about 20 seconds, add 1 cup of stock. Simmer on medium heat until most of the liquid is absorbed.
Add the rest of the ingredients, stir well to mix, cover, and cook on medium heat for 30-40 minutes.
Serves 4-5 as a large, single dish meal.