New Orleans food can still taste like New Orleans food, even when you’re keeping it high-protein, low-carb, sugar free New Orleans Recipes. The good news is that a lot of Cajun and Creole classics are already protein-forward, think shrimp, crawfish, catfish, salmon, chicken thighs, andouille sausage, and beef.