I usually ask about meals when I get on the plane, on international flights at least. The only meat I eat is fish, and there's always at least one fish/meatless option available. Often two. I just need to make sure I don't get left with the chicken. Otherwise, I'm not picky.

One could make the argument that I should order a special meal. Unfortunately, I've had poor luck with this. Even in international first the vegetarian meals leave less to be desired. They're usually vegan, which means no dairy in them, and though you can make wonderful vegan dishes the airline usually doesn't. The seafood option on US at least was for cold seafood, and I wanted a hot meal.