It is one of the healthier dishes out there. One big shrimp alone contains only 7 calories! But, the calories in this dish come from the sauce. So, to reduce this number and make the dish healthier, use low-fat mayonnaises and "less-sugar" ketchup products. These are all tiny changes that can make a big impact on your overall health.