Seafood works well; tilapia is relatively cheap, can be frozen, and offers 28g of protein in 128 calories per 100g of meat. Shrimp has an even better protein/calorie ratio, but tends to be more expensive.