McDonald's has been serving the iconic Filet-O-Fish since 1965, and it isone of the healthier fast food fish sandwiches out there. It's the lowest in calories and sodium compared to the others, says Yelena Wheeler, M.P.H., R.D.N., of MIDSS.