Who would have thought one of the healthiest fish lunches around would come from a steakhouse? Outback Steakhouse scores with its Norweigan Salmon with Fresh Seasonal Mixed Veggies. Lightly seasoned, grilled, and served with a bonus side of veggies, it dishes up a respectable 484 calories and 447 milligrams of sodium plus a bonus 7 grams of fiber. If its 29 grams of fat make you nervous, you can relax: They’re mostly the heart-smart omega-3 variety with only 6 grams coming from saturated fat. Eating elsewhere? Watch out for restaurants that offer grilled fish with the intention of being healthy but then pair it with bacon, fatty dressing, and chips.