Cajun shrimp can be healthy for weight loss if cooked with minimal oil and paired with nutrient-dense sides, thanks to its high protein and low calorie content.