8. Shrimp Cocktail With No-Carb Sauce A shrimp cocktail without the sauce is a high-protein, carbohydrate-free snack. Shrimp is naturally low in calories at just 99 calories per 100 grams (3.5 ...