Paella is similar to Jambalaya; rice, seasonings, meats and or fish, some veggies (onion, tomato, etc.)and seasonings. As with Jambalaya, it can be made with or without meat(sausage, fish, chicken).
Here is a link to my Paella Recipe -- just omit all animal products and maybe add some other vegetables (eggplant, Italian squash). Use a hearty vegetable broth in place of water and season well otherwise there won't be much flavor.
BellaOnline ALERT: Raw URLs are not allowed in these forums for security reasons. Please use UBB code. If you don't know how to do UBB code just post here for help - we will help out!