I have a select few items that I use to test out a new restaurant (with Mexican it's chile rellenos, for example), but if I go to the same restaurant more than once I always get something different. Unless I've gone there so many times I've tried everything, of course. But yeah, no, I tend to go out of my way to try new foods. Not quite Andrew Zimmerman out of my way, but as close as I can manage on a limited budget. Hell, I even do that at the grocery store; if I see a new vegetable or fruit I haven't tried, I'll usually buy it and give it a shot. Most people think I'm strange for trying so many different kinds of food, but in some cases I've helped other people discover things they ended up loving, so I guess there's one function I can serve.
I think I can handle doing that because there really are very few things I legitimately don't like to eat, so even if I get something I'm not super fond of I can still eat it.