I googled "Vegetarian Options + Outback" and came across this review:
Outback steakhouse is a wonderful place to eat. Not only is the service great, but the overall atmosphere is unlike anywhere else. Most importantly, the food is absolutely delicious. They offer a variety of foods, from appetizers to soups and salads to meals to desserts. The best part about the Outback steakhouse is that they offer foods for even vegetarians. Who would have thought a vegan could eat at a steakhouse! They provide several vegetarian options, including the Veggy Mixed grill (which is what I usually get). It comes with many grilled vegetables, wild rice, and grilled pineapples. This plate is also served for non-vegans, as it is optional to have steak, chicken, shrimp, salmon, or scallops, as well. Overall, the Outback is a great place to take a large group of people to, thanks to their accommodating "No Rules" approach. It allows just about anyone to be satisfied! After a visit with my cousin who is allergic to wheat products, I also realized that they offer a Gluten Free menu. Many people are unable to eat at other restaurants due to this problem, but since Outback makes just about everything fresh and from scratch, they are able to alter their cooking procedures to allow those who need to eat gluten free to do so. She was even able to have a choice of salad dressings and many options for meals, as opposed to other places only offering a single gluten free meal if any. If you go to Outback I suggest getting the chocolate thunder from down under as your dessert. It is HUGE! I usually share it with one other person, however, if you are a big eater, you can take it on solo. It is a chocolate brownie(warm and freshly made each day), vanilla bean ice cream, hot chocolate sauce, and fresh whipped cream (also made fresh daily on site). It is to die for!
However I don't see that Veggie thing on their menu so perhaps it's something they'll make special order? I'd give a call ahead of time and ask if there's anything they can make to accommodate a veg*n other than a salad & steamed veggies - can't hurt, ya know?
-Kari, Minnesota mommy, wife and vegetarian. treatyourbodyright.blogspot.com