It would probably be more healthy if you use fat free mayonnaise. Each tablespoon of regular mayonnaise has 90+ calories, all or most coming from fat.
I'm pretty certain that anything with 3 tablespoons of mayonnaise isn't really healthy, and definitely isn't more healthy than grilled chicken or fish.
I like using that Smart Balance mayo substitute, although I think it has plenty of fat in it as well.
It helps being married to a chef, but she has taught me a few tricks over the years. We always have a variety of veggies around (from the farmer markets all over Seattle, from our own garden, and supplemented from the grocery store). In particular lettuce greens. Go with whatever kind you like (mesclun mix, arugula, etc.). We usually have tomatoes, green garlic, scallions, red onion, white onion, cucumber, ginger, shallots, red pepper, and whatever else is in season. It's good to have onions and garlic to season your food. I'd also have some kosher salt and a pepper grinder or pepper mill. Butter tastes so much better, but extra virgin olive oil is fine and much healthier. For proteins, we have a lot of chicken and fish in the house. We'll buy beef, lamb, and pork, but we try not to eat those too often. To sear meat, pull it out of the fridge and let it work towards room temperature. Get your skillet hot, don't be afraid of it getting too hot. Season your meat with salt and pepper (and dried herbs if you want). Put some olive oil down and let your meat sear on one side. If you have to tear it to flip it over, it hasn't gone long enough. You want to get a nice seared color on one side before you flip. Repeat for side 2. If the meat is thick enough, you'll probably need to finish it in the oven before you finish the second side. With those staples, you can cook just about anything: Sear a piece of meat on the stove and serve with a side salad or sauteed veggies. Make a pasta with fresh veggies. Add meat if you want. Buy some bok choi and make a stir fry. That's a really tasty way to add a bunch of vegetables to a dish. You can also add meat to that to add some heft. We eat big salads for dinner quite often as well. Sear some meat, cut it up, and add to a huge salad. My wife makes some pretty awesome salad dressings, but you can do a simple one or buy them at the store for not that much. We also make kitchen sink soup where we sautee whatever veggies we have around, add chicken stock, and maybe add a bit of meat. We usually add some spinach at the end to give it some green. We stay in those four basic areas quite a bit, don't really follow a recipe, just use what we have, and it turns out to be a pretty good mix.
All good points re: mayo. Either go fat free or use Miracle Whip/Light Miracle Whip. Even the regular stuff doesn't have anywhere near the fat of real-deal mayo. Another note re: fat free anything: gotta watch out for higher sugar in place of fat for flavor. I haven't used the Smart Balance mayo, but their fake butter is good and good for you, as is their peanut butter.
