All Hail the Veggie Plate - Being Vegan at a Conference

I go to a lot of conferences - ones my office puts on for our members, ones in the industry and ones for my professional association.  While you may luck into a buffet where you can pick and choose your ingredients, conferences will almost always include plated meals, which means vegans like me need to be prepared.

Any hotel or conference facility can make you an amazing fruit plate, salad, veggie plate if you give them notice. Some organizations will ask you in advance if you have any dietary prefrences, in which case, happily tell them you're a vegan or a vegetarian.  If, when you register, there isn't a place to note this information, contact your conference organizer to ask if a special meal might be available, and be very clear if you are a vegan what that means. I've asked for vegan meals before and, because of confusion in the kitchen, ended up at first with eggs.

This past week, my office held a conference here in Washington, and our director of meetings was able to arrange for some amazing vegan meals for me! 

This is a plated breakfast - tofu scramble with grilled pineapple and roasted grape tomatoes:

Here's a lunch platter with butternut squash, carrots, cauliflower. green beans and grilled raddichio.

This is another lunch platter, including a grilled portabello mushrooms, carrots, sweet peppers, zucchini, yellow squash, eggplant and spinach.

Here's a dinner platter of butternut squash, broccoli, snow peas and rice.

What are some of your favorite vegan dishes you've had at a conference?  What suggestions do have for vegans attending these types of events?

Vegetarian on the Road: A Vegan in a Dallas Steakhouse

Greetings from Dallas!  I'm here for my professional society's annual meeting, and I have a week full of education and networking events in store.  With networking comes food.  The joke is that the organization's acronym, ASAE, is short for "Always Standing, Always Eating."

My first get together last night was a reunion dinner of colleagues who had served at one point on the Membership Section Council.  It was at Bob's Steak and Chophouse at the Omni.  You might think the odds of me finding something vegan friendly at an upscale Texas steakhouse was going to be a tall order.  But, this is an excellent case of "it never hurts to ask."

The restaurant provides contact information for the manager on the website, so I sent him a quick email earlier this week asking about vegan options and noting the time of my group's reservation.  Less than three hours later, I got a very nice email from the manager noting that the chef could make me "Julienne carrots, mushrooms, asparagus tips sautéed in garlic and white wine, tossed in fettuccine pasta."  Sounded good to me!  He also said they would make a note on the reservation so the server would be aware that there was a vegan diner in the party.

When we got to the restaurant, I noted that I was "the vegan" and the server was very friendly and said he did have a note that I was in the party.  (I contrast this to the time I went to Proof in DC for my bachelorette party and asked if I could have a pasta dish without ham.  The waiter's answer?  "Unfortunately, you can.")

The server did note that Bob's is known for large portions (my colleagues' steaks were, in fact, enormous).   And the pasta dish definitely fit the bill!  I think it might have been an entire box of fettuccine in there.  It was a nice, light dish.  There was just a ton of food, and I couldn't get through more than a quarter of it.  If I had a fridge to store leftovers in, it probably could have fed me for a week! 

I'll consider it good fuel for today's activities. I had a nice, light breakfast in the executive lounge (toast with peanut butter and fresh fruit) and then I'll be using my free gym pass to take a yoga class shortly. Then, it will be off to the convention center to pick up my badge and head to the North Texas Food Bank to volunteer for a few hours.  Then, more receptions and an opening party at Cowboys Stadium.  More food pictures and notes to come!

Vegetarian Travel Dispatches

The early part of the year is always quite hectic for me travel wise, so, having just returned from a trip to San Diego, I thought now would be a good time for me to revisit some tips that help me with maintaining a vegetarian travel lifestyle on the road.

Spicy Bowtie Pasta Salad from Starbucks, San Diego Airport

If you're checking luggage, consider packing some individual servings of shelf stable, non-dairy milk.  (If you're not checking and have access to a local market that carries them, that's also an option.)  Before I left on my latest trip, I bought two three packs of Enriched Rice Dream and stashed them in my suitcase.  I had a mini-fridge in my room, so I was able to chill them when I got to my hotel.  In the mornings, I brought them down to the buffet and poured some on cold cereal and drank the rest.  Granted, some establishments may frown upon you bringing your own food into their place.  In my case, the buffet manager was not only understanding of me bringing my own milk, but she also wrote down the brand name for her lactose intolerant daughter.   The cereal and rice milk, along with a slice of whole wheat bread and peanut butter and a bowl of fresh fruit, made for a nice breakfast that kept me going the whole day.

I also packed some individual cereal bowls I picked up at CVS for $1 a piece (Cheerios and Raisin Bran Crunch), as well as some Enjoy Life Very Berry Bars and Barbara's Multigrain Cereal Bars, both of which were handy snacks.

The last time I flew, I was still eating dairy products regularly, so I knew I could always pick up a cheese sandwich or a slice of pizza.  But, this time, I found some nice, healthy vegan options to share with you.

Veg Friendly Rice Bowl, Urban Taco, Dallas-Fort Worth Airport

On my way out and back to San Diego, I had layovers in Dallas.  On my way out, I grabbed a Mediterranean Wrap from Au Bon Pain.  By omitting the feta, I had a nice, filling and vegan friendly lunch.  Au Bon Pain also sells fresh fruit cups, which are a great vegan friendly option for any meal or snack.

When I was heading home, at the Starbucks in the San Diego airport, I picked up a Spicy Bowtie Pasta Salad and Pita, Hummus & Veggies and a fruit cup, all of which made for a nice lunch on the plane.  While the bowtie pasta portion was smaller than I would have liked, the flavors were quite good.

Finally, for dinner in the Dallas airport, I stopped at Urban Taco.  They can turn any of their tacos or sandwiches into a rice bowl, and I had a delicious roasted poblano, black bean and corn mixture.

Next week, I head to Berlin, Germany, where I'll continue my vegetarian travel adventures.  Stay tuned!

A Vegetarian Goes on the Road Part V: If You Happen to Be In . . .

I've spent a lot of time recapping my road trip and mentioning eating on the go - airports, rest stops, etc.  However, I also wanted to highlight some fine dining, aka "white tablecloth" restaurants in some of the cities I visited that happened to have nice vegetarian options:


Columbus, OH: Rigsby's Kitchen,  - Rigsby's Kitchen is located in the Short North area of Columbus, which is a vibrant downtown area with a number of restaurants.  We had a business lunch here, and I was very impressed with the menu.  I had the D'Angelo, a pasta with sun-dried tomatoes and fresh parsley.  There weren't a lot of veg options other than that on the lunch menu, but, I took a peek at the dinner menu and saw some additional veggie choices - including a roasted beet salad and eggplant parmigana.

Windsor, ON: Nico Ristorante - Nico Ristorante is a tiny, elegant restaurant in Windsor's Little Italy, just a few blocks from the river that separates Windsor from Detroit.  The menu changes frequently - seven or eight dishes are handwritten in the front of the menu daily by the chef.  But rest assured that you will have a variety of vegetarian options!  I had an absolutely astounding tomato and fennel salad, as well as a gnocchi with a delicious mushroom sauce.

Grand Rapids, MI: Bentham's  - Bentham's is located in the Amway Grand Plaza Hotel, an enormous historic property in downtown grand rapids.  At Bentham's, there are a few good vegetarian options on the dinner menu.  From the small plates, I sampled the kumato tomato salad and the asparagus hummus with grilled flatbread.  For dinner, there was an option called the "vegan vacation," which had roasted veggies, tofu, legumes and rice.  I thought about ordering it without the tofu, but I instead opted for the mac & cheese, which included smoked gouda, artichokes, broccoli and tomatoes.  It's listed as including chicken on the menu, but the kitchen was happy to leave it out.

Valparaiso, IN: Bistro 157 - Bistro 157 is one of a number of restaurants that opened as part of the revitalization of downtown Valparaiso.   I got a great tip from one of the folks we were visiting whose wife is a vegan.  If you call the restaurant a few days ahead, they'll be happy to have vegan options available.  We didn't give them enough notice, but I still was able to have a nice vegetarian meal from their regular menu.  The Greek Salad with Haloumi Cheese was very good.  I also was able to get a version of their rigatoni without sausage - it came with a tomato confit, broccoli rabe and roasted fennel and was quite good.

Bethesda, MD: Food & Wine Co.   - Okay, this is cheating a bit, as Maryland is home.  But, while I'm recommending higher end restaurants with good veggie options, I have to give a shout out to Food & Wine Co.  Located in the old Pizzeria Uno's at Wisconsin Avenue, Food & Wine has a robust menu with a number of veggie choices.  Last Saturday, I enjoyed a roasted beet salad with pistachios and goat cheese, as well as the Spaghettini with asparagus, heirloom tomatoes, eggplant and parsley.  The eggplant was cooked amazingly well, and the dish was very flavorful.  Other veg options on the menu include a portabello burger, tomato-watermelon gazpacho and a variety of interesting house made pizzas.

Here are some tips for vegetarian fine dining, no matter where you are:

Don't Be Afraid to Ask if It Can Be Made Veg: My experience is that most fine dining and higher end casual dining restaurants are happy to make vegetarian versions of menu items.  These types of restaurants are more likely to make your meal to order, so special requests are more easily accommodated.  You may have less leeway if the restaurant has a set, prix fixe menu, so in those cases, call ahead.

Use the Internet: Almost every restaurant has a PDF of its lunch and dinner menus online, so you'll be able to get a sense of veg options before you sit down.

Check out the Vegetarian Group's Resource Guide: This handy site has listings of vegan and vegetarian restaurants in all 50 states & Washington, DC, as well as the Canadian provinces and Puerto Rico.  And, if you're going further abroad, VRG also has some links to international options.  You can also send updates on your favorite restaurants to VRG!

Readers, what are some of your favorite vegetarian friendly fine dining restaurants?

A Vegetarian Goes on the Road Part IV: Eating Along the Highway

When I was about to embark for two weeks of business travel that involved a lot of highway driving, my biggest anxiety was what to eat for lunch on travel days.  In my mind, most places off highway exits and at rest stops didn't seem likely to have veg options, and I wasn't sure what I was going to get to eat on car trips.

However, I was pleasantly surprised at how easy it was for me to find filling and yummy veg friendly meals at fast food establishments.  Almost every fast food restaurant out there has a salad option, but most of them have chicken.  Good news - most fast food restaurants warm up their chicken before adding it to the salad.  Why is this good news for us vegetarians?  It means that it's amazingly simple to just get a salad without chicken.  I was able to do this at Burger King and Wendy's.  The Wendy's Almond Berry Salad (pictured above) was especially good.  It's a seasonal item, so it won't be available year round, but there will still be other salads on the menu and I'm sure they'll be just as good.

While we didn't eat at any of them, a number of the gas stations we stopped at had a full service Subway restaurant inside.  Subway is a good option for lacto-ovo vegetarians and not a bad one for vegans.

A number of rest stops/convenience stores had fresh fruit and vegetable snacks.  WaWa in particular had a good selection.  Pair the fruit or veggie packs with trail mix and you have a good back-up meal.

Readers, what are your go to options for vegetarian food along the highway?

A Vegetarian Goes on The Road, Part III: Convention Eating & St. Louis Restaurant Spotlight

Some of the Many Vegetarian Options available at ASAE 2011

The first part of my two weeks of epic travel was four days in St. Louis for my professional association's annual convention.  I have to give props to ASAE for providing terrific vegetarian options at every function.  Not only did fresh fruits and veggies abound, but there were entire stations in the exhibit hall that were purely vegetarian, and all of the seated meal functions had filling, veg options.  Additionally, at almost every event, meals were clearly labeled as vegetarian and clearly spelled out lists of ingredients.  It was great to be able to concentrate on business and networking and not worry so much about what I was going to eat.

Roasted Beet Salad from Lucas Park Grille

Since there were so many events at the conference, I only ate a sit down dinner at one restaurant, but it was a treat!  A group of fifteen colleagues and I came together for a reunion dinner at the Lucas Park Grille.  One of the vegetarian offerings was "Match Meatballs."  I was pretty sure Match had soy in it, but I decided to check with our server to be sure.  Normally, when I ask this type of question, the server runs back to the kitchen to check with the chef.  However, our server not only knew right away what the ingredients were, but was able to run through the menu to share which dishes were vegetarian or could be made vegan.  I was impressed at her preparedness. 

For my meal, I opted for the roasted beet & goat cheese salad, followed by a vegetarian risotto, which included mushrooms and frizzled leeks.  Both were delicious!  A variety of salads and sides are also veg friendly.

A Vegetarian Goes on the Road Part II: Getting Creative with Breakfast

A filling, veg friendly breakfast is just minutes away!

It's a cliche that breakfast is the most important meal of the day, but it's a cliche for a reason.  You've (hopefully) been asleep for at least seven hours, you probably haven't eaten in nine.  What you eat in the morning sets the stage for your energy level the whole day.

When you're on the road for work, breakfast is extra crucial.  You will likely have little control of your schedule or your meals, and you've got to be "on" for meetings, alert for navigating unfamiliar cities and maintain energy while you're away from home.  I know when I have a good breakfast, my day tends to go a whole lot better.

But, what do you do when you're a vegetarian and away from a well stocked home kitchen?  If you're lucky, you'll be at a first or second tier hotel where you'll have access to a breakfast buffet where you can get a variety of fresh fruit, and, if you're lacto-ovo, a veggie omelet.  At some of the nicer short stay hotels - Hampton Inn, Spring Hill Suites, Fairfield Inn, Hyatt Place, you'll get a free breakfast - cereal, bagels, apples, bananas, etc.  Since most of the short stay places have free wi-fi, you can catch up on work while you nosh.

But, what to do if your breakfast options aren't appealing, or if there aren't any at all?  I recommend the following back-up plan that I recently mentioned on Twitter: coffee maker oatmeal. 

This is a quick and easy breakfast you can make in any hotel room that has an in room coffee maker.  Before you leave for your trip, pack the following:

• Small bowl.  You may consider a few disposable ones if you don't want to deal with washing your bowl out in a bathtub.  The coffee cup that comes in your room will also do in a pinch.
• Spoon(s).  See above if you want to go disposable.  You can also likely grab one from a convenience store or restaurant if you forget to pack one.
• Instant oatmeal packets. I recently used Whole Foods Instant Oatmeal - Multigrain & Flax. 
• 'Fixins." Dried fruit, nuts, etc. - whatever you need to punch up the oatmeal.  I use dried cranberries and almonds.  Pack extra - you can eat a mix of fixins as a snack!

In the morning, pour your water in the coffee maker as if you were about to brew a cup of coffee, but don't add in the little individual coffee thingee the hotel provides.  You'll get hot water almost instantly.  Stir it into the oatmeal, add your fixins, and eat.  You can even sweeten it a bit with the sweetener that comes with the coffee if you desire.

If you are lucky enough to have a dual cup coffee maker like the one above, you can even make your oatmeal and your coffee or tea at the same time.

A Vegetarian Goes on the Road, Part I: Airport Dining

Those of you who know me in real life know I travel quite a bit in my capacity as an association executive. I go to conferences, visit members, staff events, etc.  As a result, I spend quite a bit of time in airports and exploring new places, large and small. Over the second and third weeks of August, I will have been/be on the road quite a bit.


So, as a special edition of this blog, the next several entries will be specifically focused on how to be a vegetarian on the road - navigating the airport food court, figuring out breakfast options, grab and go options off the highway, veg options at catered events and spotlights on veg friendly restaurants in various parts of the country.

This first blog will focus specifically on Airport Tricks.

Delicious Vegan Friendly Salad From Potbelly!

This particular trip had me flying from Baltimore to St. Louis by way of Chicago, and then looping back St. Louis -> Chicago -> Newark for the second leg of my trip.  Last Saturday, I departed out of BWI.  I wasn't sure what my food options would be.  In my opinion, of the three DC metro area aiports, BWI ranks at the bottom in terms of food options, so I was skeptical that I'd be able find a something veg friendly.  However, I was pleasantly surprised to find a good vegan option at Potbelly.  If you omit the cheese and egg on their Chickpea Veggie Salad,  you get a filling, vegan salad - chickpeas, cucumbers, tomatoes, onion and lettuce.

Black Bean Burrito Bowl from Burrito Beach

Usually, any layover in Chicago involves a massive sprint between terminals and inhaling trail mix. On my way to Newark, flight delays gave me the opportunity to sit down for a less rushed dinner at O'Hare.  The Food Court at Terminal 3, near Gate H has a variety of options (click here to see all the food available at O'Hare).  I elected to go with a bowl from Burrito Beach - lettuce, black beans, fajita veg and a tiny bit of cheese. 

As someone who spends a ton of time in airports, allow me to share a few tricks to make your air travel veg friendly:

• Plan ahead! A number of airports have dining guides, like this one from National Airport in DC.  The catch is knowing in which terminal your gate is.  I take this for granted given how often I fly, but you'll probably be able to tell from a terminal map.  You can consult the website and see what eateries will be available to you on your trip.  Also, get to the airport a little earlier so you have time to explore.  You'll thank me when you aren't rushing around at the last minute with no time to grab a sandwich or salad for your six hour flight!
  
• Pack What You Can.  Yes, the liquid restrictions are still in effect, so don't plan on bringing soup or a bottle of kombucha through security.  I wouldn't try and bring anything with refreezable ice packs either.You can, however, bring hardy items, like a nut butter sandwich, that you plan to eat that day, as well as non-perishable snacks you can plan to eat throughout the week.  For this trip, I packed Barbara's Bakery whole grain fruit bars and Annie's Cheddar Bunnies.
  
• You'll Find Something - You Just Have to Look.   Don't despair if it only looks like burger joints at every gate.  In my experience, you can get a fruit cup at almost every airport eatery, trail mix at the news stands and granola bars at kiosks.  Most airports also have Au Bon Pain, Subway, Great American Bagel Co., or another sandwich shop that will be happy to make you a veg friendly treat. If you luck into a full service Starbucks, look for the protein power pack or the fruit & cheese tray.  And if your only choice is a plain garden salad, you can punch it up a bit by buying nuts at a news stand and mixing them in.
  
• Bonus Tip: International Flights.  Most of you are aware by now that meals are no longer served on domestic flights.  However, if you're traveling internationally, or are fortunate enough to be bumped up to first class, you do get a free meal.  The three times (oh yes, I've counted!) I've been bumped to first on American Airlines, I was pleased to find that vegetarian options (fresh salads, yummy pasta, fruit) were easily available.  I will suggest when you are flying internationally, you contact the airline ahead of time to request a vegetarian meal in advance.  If you have flexibility in international travel, go with British Airways.  They have more than one vegetarian meal - my options on my last trip to and from Germany were lacto-ovo, Jain, vegan . . . and the list goes on!  When you book your international flight, you can request a special meal at that time.

Readers, what are your tips and secrets?  Or, do you have any questions about particular airports or train stations?

A Vegetarian Goes to the Caribbean

Trunk Bay on Beautiful St. John

Fiance (now husband!) and I got married last Sunday and promptly jetted off the following morning to St. Thomas & St. John for a week-long honeymoon.  We hiked, we swam, I (thanks to years of JCC swim lessons) snorkled all over Trunk Bay.  And, of course, we ate!

Now, this is by no means a comprehensive review of all of the vegetarian dining options in the US Virgin Islands.  We were only there for a week, and my first priority was honeymooning, rather than blogging.  But, there were a few food observations I wanted to share.

We stayed at the Morningstar Beach Resort.  The Frenchman's Reef section of the resort was closed for renovation, which may have seemed like a negative, but it meant less guests overall, which meant less crowds on the beach and no waits in the property restaurants.

Food offerings at the Morningstar included the Star Market, where you could get various sundries.  We used it to pick up breakfast - cereal, bagels, fruit - as well as snacks.  Keep in mind that, since you're on an island, almost everything is brought in by container ship or plane.  Ergo, this means than food is going to be expensive.

One of many fresh mango daquir

We also hit two other restaurants, Coco Joe's, a casual/family dining restaurant, and the upscale Havana Blue.  For lunch and a few dinners, we went to Coco Joe's, which has a sit down component, as well as waiter service right on the beach.  There were a number of vegetarian options at Coco Joe's - I particularly enjoyed their mushroom quesadilla, which has a good amount of produce and a decent guac on the side, as well as the veggie burger on brioche with sweet potato fries.  I especially enjoyed that the veggie burger that was delivered to me directly on the beach with a mango daquiri, but who wouldn't?  We had a spinach and artichoke dip that was heavier on the spinach than the dairy, which was actually a pleasant surprise. The mozarella and tomato flatbread fell in the "ok" category - it had a nice, buttery crust, but I think it would have been better with less cheese and more tomatoes.  The drinks were definitely a highlight - I know my mango, and these drinks definitely had fresh mango puree in them!

We had one dinner at Havana Blue.  I enjoyed my mango mojito, but was a little underwhelmed by the only vegetarian entree - a vegetable torta.  When I visualized the entree, I thought there would be more crispy elements to it, but it was heavy on the curry puree and light on the seasonal vegetables in the menu description.  If I could go back, I probably would have made a meal of some of the vegetarian sides or tapas that were available.

Off property, we had two meals at the Yacht Haven Grand.  Fat Turtle is a bar popular with sailors docking at Yacht Haven Grand.   I enjoyed a very strong "Shrub Smacker," which was Fat Turtle's take on the island's popular Bushwhacker.  We started with a five-pepper dip and tortilla chips.  The table next to us was gasping for water when they ate the dip, which we, as hot food lovers, found promising.   But for us, it was pleasingly spicy, rather than unpleasantly hot.  When it came to vegetarian entrees, there weren't a lot of choices - a few pizzas, a salad or two and a wrap.  I asked if they would be willing to make me a vegetarian version of the cheesesteak, but, when our server went back to the kitchen to ask, the chef apparently said no.  This, of course, made me wonder if any of the food was made fresh or was just sitting somewhere waiting to be microwaved (have I mentioned I'm obsessed with Kitchen Nightmares).  I ended up going with the wrap, which was ok, but nothing you couldn't get at a to-go counter.

The more pleasant dining experience to be had at Yacht Haven Grand was at Wikked, which, to my surprise, had a whole page of vegetarian options, including whole wheat pasta with seitan and lentil loaf.  I was in the mood for a light dinner, so I went with crispy veggie tacos, which were perfectly portioned and full of fresh produce.  If we had time to go back, I would have definitely tried out some of the more hearty entrees!

We only spent a day on St. John, but, let me tell you, I can't wait to go back!  If St. Thomas was paradise, St. John was heaven on earth.   We were on an excursion through the hotel, so, alas we had to stick to the group's schedule and didn't get to explore restaurants around the island.  We did, however, get to eat at the snack bar at Trunk Bay, which is part of the National Park System.  I worked up a huge appetite on the Trunk Bay Snorkel Trail, and I was nervous that the snack bar wouldn't have any vegetarian options.  But, there were veggie burgers (which I tried) and frozen fruit bars (which I didn't).  The only downside is that the line to the snack bar gets long and moves slowly, so, if you're on an excursion, budget your time or pack a lunch.

One thing to keep in mind there are few vegetarian options at the St. Thomas airport.  It's small, only eight gates, so there's only one place to grab food and a few snack kiosks.  The kiosks' sandwich options were not vegetarian, so we went to the quick serve restaurant, where I had, yet again, a veggie burger.  Since you can't bring produce past customs, if you bring a veggie-friendly sandwich, plan to eat it as you patiently wait to go through customs.  There are also some vegetarian friendly snack mixes in the gift shop.

A Vegetarian on the Road

The Grilled Vegetable Plate at Muriel's Jackson Square

I spent this past week in New Orleans, aka, one of the major culinary destinations of the world.  When you think of New Orleans, you think of things like crawfish etoufee, shrimp gumbo, oyster po-boys, red beans and rice with sausage, muffaletta, etc.  None of these dishes are vegetarian, of course.  But, vegetarians aren't limited to salads and side dishes in New Orleans by any means!

Some of my highlights included:

Drago's: Our first stop for lunch off the plane.  Drago's is known for its grilled oysters, but I delighted in a portabello mushroom and spinach po'boy with sweet potato fries.  Whatever the restaurant marinated the mushrooms in is addictive.

Commander's Palace: I was here for a group dinner.  While most of my dining companions feasted on steak and seafood, I had a delightful grilled vegetable platter with portabello mushrooms, white and green asparagus, eggplant and tomatoes.

Oceana Grill: My colleagues and I grabbed dinner here after a long day of events.  Mainly known for its seafood platters, I was able to enjoy an appetizer of fried eggplant, and then a delicious cajun vegetable stir fry with one of the best red sauces I've ever tasted.

Muriel's Jackson Square: I was here for another group dinner.  My colleagues had the choice of shrimp, pork chops or filet.  When the waiter delivered my grilled vegetable platter, the entire table gasped.  It was literally a work of art.  The chef took a portabello mushroom and layered it with grilled vegetables, arugula and goat cheese.  Scattered around it were chunks of grilled beets, eggplant and squash.

In conclusion, here are some tips for vegetarians traveling for business or pleasure:

Plan Ahead: When you're traveling for business, you may not always be able to select the menu or where you're eating.  Check in with event organizers in advance to see if a vegetarian option will be available.  If you give organizers enough notice, they are bound to be able to help you out.  This goes for folks with any special diets as well.  And make sure to say thank you!

Use the Web: If you are going to be able to pick where you eat, do some googling before you go.  You're bound to turn up a few places with vegetarian options that you might not have otherwise found.  Zagat's online database allows you to search cities for various types of cuisines.

Get Advice from Experts: If you're staying in a hotel with a concierge, ask for their help.  Not only will they know the restaurants in the area, but they can help you get reservations at popular destinations.