Scallops are a popular seafood choice: mild, sweet, quick to cook, high in protein, and low in calories. That combination also makes them a strong choice for weight loss. A 3-ounce serving—about four to five large sea scallops—provides plenty of protein for relatively few calories, along with nutrients like vitamin B12, selenium, and phosphorus.