Noodles & Co Sauteed Shrimp (1 serving) calories: 120, fat: 1g, carbs: 1g, protein: 10g. 1  Calories, Fat, Protein, Fiber, & Carbs In Noodles & Company Sauteed Shrimp.  Calories, Fat, Protein, Fiber, & Carbs In On The Border Grill Seasoned Sauteed Shrimp Enchilada.