There are 130 calories in 3/4 cup (100 g) of Wal-mart Deli Seafood Salad. Calorie breakdown: 59% fat, 32% carbs, 9% protein. Please note that some foods may not be suitable for some people and you are urged to seek the advice of a physician before beginning any weight loss effort or diet regimen.