Hi! You mean the
Disney Dining Plan, right? (I wasn't sure about the "Plus"... if you have Deluxe, then my strategies would change a bit, so let me know!)
OK, so standard plan, you'll need some counter-service and table-service recommendations, right? OK, here goes...
Table Service:
Most table service meals will only have one vegetarian option, and it pays to check out what that will be ahead of time on the WDW site or AllEars.net. However, you can ALWAYS request other things, and the chef will work with you to make something you'd like. I've seen photos, however, of plates of steamed veggies (granted, very LOVELY plates of steamed veggies). Therefore, it pays to check what's available before making your ADR to make sure it sounds good, or pick a buffet!
Magic Kingdom: Crystal Palace (good buffet for vegetarians)
Epcot: La Hacienda de San Angel or San Angel Inn (both of these places have limited veggie menus that are published on Allears.net but NOT on the Disney page), Tokyo Dining (does veggie sushi and veggie tempura), Via Napoli (has AMAZING authentic pizza options... artichokes! truffle oil!), or Coral Reef (has a yummy mushroom phyllo entree, and is a great value on the
DDP)
Hollywood Studios: 50s Prime Time Cafe (fun atmosphere and a nice vegetarian pasta dish), Sci-Fi Dine-In (has a seared tofu dish which is supposed to be very tasty, and, again, fun atmosphere)
Animal Kingdom: it's gotta be Tusker House (v. good buffet for vegetarians)
Beyond the Parks: Wolfgang Puck Cafe (in DTD has several veggie options, including pizzas, salads, pastas), Boma (good buffet at AKL, GREAT value on DDP), Sanaa (I've heard mixed reviews of this place, but it's supposed to be a very approachable version of Indian/North African food, and it has several veggie options, too)
Counter Service:
Magic Kingdom: Columbia Harbor House (broccoli slaw hummus sandwich, veggie chili), Golden Oak Outpost (v. yummy veggie flatbread!), Pecos Bill and Ray's (both have veggie burgers)
Epcot: Sunshine Seasons (great variety for vegetarians! Asian option with tofu, v. nice salads with goat cheese, real food court feel with great options), Cafe Tangeriene (Morrocan vegetarian platter with hummus, tabbouleh, falafel, is a GREAT value on DDP)
Hollywood Studios: less exciting options here. Backlot Express has a pretty decent grilled veggie sandwich. Toy Story Planet's got pizza!
Animal Kingdom: Restaurantosaurus (has a great veggie sub served with sweet potato fries!), Pizzafari (veggie pizza with Caesar salad, really nicely themed place), Yak and Yeti counter service doesn't have anything on the menu for vegetarians last time I checked, but if you ask they'll whip up something for you--likely a veggie stir-fry or fried rice.
Beyond the Parks: Wolfgang Puck Express (in DTD has several veggie options), most resort counter service has got something pretty good. (We had make-your-own pasta at POR, and it was really quite good with a nice variety of vegetables and pesto sauce.)
If you do upgrade to the Deluxe Dining Plan, then my advice would be REALLY different. There is a LOT more variety for vegetarians in appetizers, so I would suggest really doubling up credits and going for the signature meals and going all out, splitting salads and soups and other apps.
Have a great time!!! Hope that helped!!!