I'm new to Chowhound, so I don't know if this is an acceptable thing to do. I'm a vegetarian in El Paso, Texas, and I noticed that when I searched for "el paso vegetarian" I didn't easily find recommendations. So, I thought I'd offer up a few of my own. I live in the Central part of town, so there's a good possibility I don't know other vegetarian-friendly places further away. I'll break up the suggestions by food type:
Mexican: This food often is cooked with lard, or beans can be cooked with a ham hock or some other meat added to the pot. Some places that don't use lard or meat in the beans (at least the last time I asked):
1) Delicious Mexican (on Fort Boulevard) has great burritos.
2) Kiki's (on Piedras) also has great burritos.
3) Casa Jurado (on Cincinnati or Doniphan) has good Calabicitas (squash) enchiladas and good tostadas.
4) La Posta (in Mesilla, NM) is a fun place to go, and I'm pretty sure their beans are vegetarian.
Pho Tre Bien (on Viscount) is fantastic. Amazing Vegetarian Spring Rolls. It has many tofu dishes, but be sure to ask about the broth in the soups. And there may be fish sauce in some of the dips, such as the one served with the spring rolls.
1)True Thai (on Fred Wilson) closes early, so I've only managed to go there twice.
2)Bangkok Pepper (on N. Mesa) is surprisingly quite good. They have a good selection of tofu curries.
3)Singapore Cafe (on N. Mesa) can be decent, but overall is rather hit or miss. They recently added brown rice, which is nice. Their Ginger Tofu is good. Also, they can make a coconut-based Tom Kha Gai soup vegetarian upon request. The same thing goes for most of the rest of their dishes.
Absolutely not recommended is the new Pei Wei Diner (an offshoot of PF Chang's) the vegetarian selection is really limited. And they have the worst tofu I've ever tasted. Yuck. A very unpleasant dining experience.
Sam's Chinese (on Yandell) is the best locally-owned place I've found. The Shanghai Tofu is nice, especially when paired with the Asparagus with Black Bean Sauce.
1) Ardovino's (on Cincinnati or Resler) has great 'gourmet' pizzas and a nice ambiance. Their marinara is vegetarian. Obviously, you can order any pizza without meat. The "Joanna's" is the local favorite. And the "Garden Greens" salad doesn't have meat in it.
2) Ardovino's Desert Crossing (in Sunland Park, NM) also has great pizzas, which they cook in a wood-burning stove. Be aware that they are very traditionally Italian, and some of their sauces aren't vegetarian, but the marinara is. They also have other vegetarian dishes, but I'm a creature of habit and never order them.
1) Thyme Matters (on Mesa) has a good selection for vegetarians. I'm partial to the Risotto with Truffle Oil and the Corn Poblano Chowder.
2) GeoGeske (on Stanton) has had one vegetarian dish on its menu since opening, as well as a few sides. Their margarita french fries are quite delectable. This restaurant's a decent option if you're dragged there by non-vegetarians.
These are all the places that are coming to mind now. I hope this is useful information for someone.