Here's a recipe that is not hard (like most recipes I favor) but it's super tasty. And good for you, pretty much, although I'm sure somebody else could shave more calories off of it. I originally saw this on the F00d Netw0rk's 30 Minut Me@ls, with the much put-upon R@chel R@y. I like her fine, though I concede your point if you find her entirely too perky.
Anyway, in the original show, I was really surprised to hear her call for flour tortillas because she found corn tortillas "crumbly and difficult to work with". The fact that I know how to deal with corn tortillas is more a testament to my California upbringing than to my prowess in the kitchen. Any good Cali chick has a great enchilada recipe or three up her sleeve, and corn tortillas are yummy, healthy, and easy to work with it...when they are heated (and, if you're not watching your waistline, heat them with oil ~ you don't need a lot of oil to make your own taco shells!). So, I modified her recipe.
I modified her side dish, too, as she called for stuffed tomatoes. I started making these just about a month ago, though, and a really great tomato can't be found in the dead of winter (most of them are mealy, even here in California) so I switched to a red bell pepper. I'm so glad I did. The crunchiness of the pepper, with the salsa-like mix of the veggies inside work together to make it
seem like you're macking on chips and salsa, without all the calories.
Fish TacosPreheat a grill pan. Smoking hot is the key to keeping the fish (meat, chicken, whatever you're grilling) from sticking to the pan.

This is my grill pan. I've had it for a million years, I think it cost about 30 bucks on sale; it's a Caph@lon.
The recipe calls for a pound or so of halibut, but I always use talapia (pronounced tuh-LAH-pea-uh), because it's always cheap. If halibut's ever on sale, though, I might go for it. Drizzle extra virgin olive oil on the fish, and dust with salt and pepper.

This is new for me, but it's one of my "can't live withouts" now in the kitchen. For $7 or so at a Bed/B@th/Beey0nd, it makes using olive oil super easy. Olive oil is good for you, even when you are on a diet, and a little bit goes a long way in cooking.
This is it, just grill the fish for about 5 minutes on each side (turn the heat down to medium when you start cooking, after it's nice and hot), and right before you remove it from the pan, squeeze some lime juice over it. If the fish falls apart as you spatula it out, all the better; you want to break it apart into chunks anyway .
While the fish is cooking, I'll give you the recipe for
the sauce. (In parenthesis is how I modify it) Make this as the first side of the fish cooks up.
2 avocados (I just use one, because good fat or not, I can't see the calories)
juice from 1/2 lemon (yep)
fat free yogurt, plain, 8 oz. (I never eat plain yogurt, but I always have fat free sour cream on hand, so I use that. I don't measure it, but I probably use about 1/2 cup)
some salt
some cayenne pepper (start with a pinch, mix it up, test it, add another pinch until it's the right spiciness for you)
Mix all this together in a food processor, or a blender if you don't have a food processor. Or a blender if you prefer it, actually. I can't think of any reason why one is better than the other.
Make the
side dish as the second side of the fish cooks up.
Here are the ingredients (no reason not to mix and match, substitute and elminate, as far as I can tell):
2 tbsp diced cilantro (I just use about half a bunch)
pimentos (a small jar; if you're like me and had no idea what the hell this was, it's just red peppers, minced up, and you can buy them near the olives and condiments at the super)
1/2 red onion, diced finely
1 jalapeno, diced (I learned, late, that the trick to dealing with hot peppers is to elminate
all seeds and the white roots inside.)
1/2 zuchinni, diced
lemon juice of 1/2 lemon
a drizzle of xtra virgin olive oil
1 tsp oregano
salt and pepper
2 tblsp breadcrumbs (she kept apologizing for this...I have a hard time believing it changes the calories content much)
one diced tomato
Chop everything up, mix it together in a bowl, and then spoon it into red bell peppers (or yellow tomatoes if you want to do it her way!). I just chop the top of the pepper and the core part pulls right out with it, and then a quick trim to the bottom makes it sit flat. This is enough "stuffing" for four peppers.
Home StretchI usually use a small griddle pan (because they are easy to clean up after) and a
smidge of olive oil. I'm sure there are professional tricks for getting the oil to all parts of the pan; I use my finger if it's not hot yet, a paper towel if I'm feeling grimey (I wash my hands about 40 times while cooking a meal, because I use them all the time to pick up meat or mix together ingredients, but I can't STAND that feeling of food on my fingers!). Then I lay a few corn tortialls on the pan, heat for a minute or two on each side, and heat a few more the same way. The recipe makes about 6 tacos, but we're WAY full on two tacos and a pepper, and one taco and a pepper easily suffices...they're just so yummy I always have another.
To assemble, lay the warmed tortillas flat, spread a spoonful of the avocado sauce over one half, lay fish on the sauce, and fold over the bottom half of the tortilla.
Easy and yummy!