Depending on how much oil you use and the toppings you choose, shrimp fajitas are a healthy choice. Two fajitas wrapped in corn tortillas (1/4 of this recipe) are just under 300 calories.