Here are the foods from our food nutrition database that were used for the nutrition calculations of this recipe. Calories per serving of Smoked salmon salad. 59 calories of Smoked Salmon (lox), (50 grams). 35 calories of Kraft Mayo Light Mayonnaise (Mayo), (1 tbsp). 33 calories of Tomato-Fresh Large Whole, (1 serving). 15 calories of carrot, 1 large, (0.50 serving). 8 calories of Iceberg Lettuce (salad), (4 leaf, large).