When you choose lean meats and fresh vegetables, fajitas are a very healthy meal. Be careful with the toppings, though. Cheese, sour cream, and other add-ons aren't as good for you.