Shrimp is quite a healthy food. Whether fresh or frozen, they have lots of protein yet are low in calories, fat, and carbs.