21 Low-Calorie Seafood Meals That Actually Keep You Full

Look, I get it. You’re trying to eat healthier, drop a few pounds, or just feel less like a bloated beach ball after dinner. And someone probably told you to eat more fish because it’s “good for you.” But here’s the thing nobody mentions: most seafood recipes online are either drowning in butter (looking at you, lobster mac and cheese) or so bland you’d rather eat cardboard.

I’ve spent way too many evenings staring at a piece of plain grilled tilapia wondering if this is what sadness tastes like. Spoiler: it is. So I pulled together 21 seafood meals that are actually low in calories, won’t leave you raiding the pantry an hour later, and—here’s the kicker—taste like real food.

Why Seafood When You’re Counting Calories?

Before we jump into the recipes, let’s talk about why seafood is basically your secret weapon when you’re trying to stay in a calorie deficit. Fish and shellfish pack serious protein without the calorie baggage that comes with, say, a ribeye. A 4-ounce piece of cod has about 90 calories and 20 grams of protein. That same portion of beef? Easily triple the calories.

Plus, seafood cooks fast. I’m talking 10-15 minutes for most fish fillets. When you’re tired and hungry, that’s the difference between making something decent and ordering pizza. And let’s be real, research shows that eating fish regularly comes with some legit health perks—better heart health, lower inflammation, all that good stuff.

The omega-3s in fatty fish like salmon and mackerel? Those aren’t just marketing hype. They actually help with everything from brain function to keeping your skin from looking like the Sahara Desert in winter. But I’m not here to give you a nutrition lecture. You came for recipes that don’t suck, so let’s get to those.

The 21 Low-Calorie Seafood Meals

Alright, here’s where things get interesting. I’ve broken these down by meal type and cooking method so you can find what fits your vibe. Some of these are meal prep friendly, others are quick weeknight saves. All of them clock in under 400 calories per serving without leaving you hungry.

1. Lemon Herb Baked Cod with Roasted Asparagus

This is my go-to when I need something that feels fancy but requires zero effort. You literally just throw cod fillets on a sheet pan with asparagus, drizzle with lemon juice and olive oil, season, and bake for 15 minutes. The cod stays super moist—no rubbery fish texture here—and the asparagus gets those crispy edges that make vegetables actually enjoyable. Total calories: around 280 per serving.

The trick is not overcooking the fish. I use an instant-read thermometer to check when it hits 145°F internally. Takes the guesswork out completely. Once you nail the timing, this becomes muscle memory.

2. Garlic Butter Shrimp with Zucchini Noodles

Okay, I said no butter-heavy recipes, but hear me out. You only need like a tablespoon for a full batch of shrimp, and when you mix it with garlic and a squeeze of lemon, it coats everything without being excessive. Swap regular pasta for zucchini noodles and you’ve got a meal that’s around 250 calories but tastes way more indulgent than it is.

I spiralize the zucchini with this handheld spiralizer that cost me like twelve bucks and has lasted three years. Best investment for anyone doing low-carb or just trying to sneak more veggies in. Get Full Recipe.

If you’re into quick seafood wins, you might also dig shrimp sauteed in garlic olive oil with couscous or these Mediterranean seafood dinner ideas that keep things interesting without the calorie bloat.

3. Blackened Mahi-Mahi Tacos with Cabbage Slaw

Tacos don’t have to wreck your diet. Use corn tortillas (they’re lower cal than flour), blackened mahi-mahi, and a crunchy cabbage slaw instead of cheese and sour cream. Each taco comes in around 120 calories, so you can have two or three and still be way under 400 calories total.

The blackening seasoning is key. You want a good Cajun spice blend—I make my own with paprika, cayenne, garlic powder, and oregano. Way cheaper than buying those little jars at the store, and you can control the heat level. Store it in these small glass spice jars so it stays fresh.

4. Mediterranean Baked Salmon with Cherry Tomatoes

Salmon gets a bad rap for being “too fishy,” but that’s usually because people overcook it. When you bake it with cherry tomatoes, olives, capers, and fresh herbs, it’s like a flavor explosion that masks any fishiness. Plus, those omega-3s I mentioned earlier? Salmon’s loaded with them. This comes in around 320 calories and keeps you full for hours thanks to the fat and protein combo.

I bake everything on parchment-lined sheet pans for easy cleanup. Seriously, if you’re not using parchment paper yet, you’re wasting time scrubbing pans. Get Full Recipe.

5. Thai-Style Steamed Mussels

Mussels are criminally underrated. They’re cheap, cook in like 5 minutes, and taste incredible when you steam them in a coconut milk and lemongrass broth. A full pound of mussels is only about 150 calories, and when you add the broth (which you absolutely should because it’s the best part), you’re still under 300 calories total.

Pro tip: Buy mussels that are already cleaned and debearded. Saves you 20 minutes of annoying prep work. And don’t overthink the cooking—once they open up, they’re done. Toss any that don’t open; they’re no good.

6. Grilled Swordfish with Mango Salsa

Swordfish has this meaty texture that makes it feel more substantial than other fish. Grill it with some lime and cilantro, top it with fresh mango salsa, and you’ve got a meal that feels tropical and vacation-y but clocks in around 310 calories. The natural sweetness of the mango balances the char from the grill perfectly.

If you don’t have a grill, a cast iron grill pan works just fine. I use mine year-round because I’m not grilling in 20-degree weather, thanks.

7. Tuna Poke Bowl

This is basically sushi in a bowl, and it’s so much easier than rolling anything. Cube up some sushi-grade tuna, toss it in soy sauce, sesame oil, and a little sriracha, then serve over cauliflower rice or regular rice if you’ve got the calories to spare. Add cucumber, edamame, and avocado for texture. Total damage: about 350 calories with all the fixings.

The key is getting good quality tuna. Don’t cheap out here—it’s raw fish, so you want something labeled “sushi grade” or “sashimi grade.” Most decent grocery stores carry it in the seafood section now. For more bowl inspiration, check out this Mediterranean grain bowl or these high-protein bowls that won’t put you in a food coma.

8. Cajun Catfish with Green Beans

Catfish is dirt cheap and absorbs flavor like a sponge. Season it with Cajun spices, pan-fry in a tiny bit of oil, and pair it with some sautéed green beans. It’s comfort food that doesn’t require elastic waistbands. Around 280 calories per serving.

I cook the green beans in the same pan after the fish comes out. They soak up all those spices and drippings, so nothing goes to waste. One pan, one meal, minimal cleanup—that’s the dream.

9. Scallops with Cauliflower Puree

Scallops sound fancy, but they’re actually one of the easiest things to cook. Dry them off really well, sear them in a hot pan for 2 minutes per side, and you’re done. Pair them with a creamy cauliflower puree (it’s like mashed potatoes but way fewer calories) and you’ve got restaurant-quality food for around 240 calories.

The secret to good scallops is getting a proper sear. Your pan needs to be screaming hot, and don’t move them around. Just let them sit and develop that golden crust. If they’re sticking, they’re not ready to flip yet. For the cauliflower puree, I use an immersion blender instead of dirtying up my regular blender. Game changer for smooth purees.

10. Baked Tilapia with Tomato Basil Topping

Remember when I said plain tilapia is depressing? This is the opposite of that. Top the fillets with diced tomatoes, fresh basil, a little garlic, and a drizzle of balsamic vinegar before baking. The tomatoes release their juices and create this light, flavorful sauce. It’s basically Caprese salad on fish. Comes in around 220 calories.

Tilapia’s one of the mildest fish out there, so it’s perfect if you’re new to cooking seafood or feeding picky eaters. And it’s stupid cheap, which helps when you’re meal prepping for the week.

11. Grilled Octopus with Lemon and Olive Oil

Okay, this one’s a little more adventurous. Octopus can be intimidating, but if you buy it pre-cooked (most are), you just need to grill it for a few minutes to get it crispy on the outside and tender inside. Drizzle with lemon juice and good olive oil, and it’s insanely good. Super low calorie too—about 200 for a generous portion.

The texture is chewy but in a good way, kind of like a really tender calamari. If you’ve never tried it, this is worth stepping outside your comfort zone. Worst case, you don’t like it and you’re out ten bucks. Best case, you discover a new favorite.

12. Coconut Curry Shrimp

This dish proves that low-calorie doesn’t mean boring. Simmer shrimp in a light coconut curry sauce with bell peppers and spinach, serve over cauliflower rice, and you’ve got something that tastes like takeout but comes in around 290 calories. The coconut milk adds richness without going overboard since you’re using the light version.

I use curry paste from a jar because making it from scratch is too much work on a Tuesday night. The Thai Kitchen brand is solid and available everywhere. A little goes a long way, so one jar lasts forever.

13. Lemon Pepper Grilled Trout

Trout has this delicate, slightly sweet flavor that works perfectly with simple seasonings. Just lemon, pepper, and a little salt is all you need. Grill it whole if you’re feeling fancy, or use fillets if you don’t want to deal with bones. Either way, it’s around 270 calories and cooks in under 10 minutes.

Whole fish can seem scary, but it’s actually easier because the skin and bones keep everything moist. Plus you look like you know what you’re doing, even if you’re winging it.

14. Mediterranean Sardines on Toast

Before you make a face, hear me out. Good quality sardines—not the sketchy ones from a dollar store—are actually delicious. Mash them with lemon juice, capers, and a little olive oil, spread on whole grain toast, and top with arugula. It’s like a fancy open-faced sandwich that takes 3 minutes and has about 250 calories.

Sardines are also crazy high in omega-3s and calcium. Basically nutritional gold. The King Oscar brand is my favorite—packed in olive oil with no weird additives. If you’re exploring more Mediterranean flavors, try this tuna white bean salad or check out these Mediterranean snacks that go beyond the usual hummus routine.

15. Baked Halibut with Herb Crust

Halibut is buttery and mild, which makes it perfect for people who think they don’t like fish. Press a mixture of fresh herbs, panko breadcrumbs, and a tiny bit of olive oil on top before baking. You get this crispy crust with tender fish underneath. Around 300 calories per serving.

Fresh herbs make a huge difference here. Dried herbs work in a pinch, but the flavor isn’t quite the same. I grow basil, parsley, and dill on my windowsill year-round. Cheaper than buying those sad plastic containers at the store, and they last way longer.

16. Spicy Tuna Lettuce Wraps

These are basically deconstructed sushi rolls without the rice. Mix canned tuna (the good stuff in olive oil) with sriracha mayo, wrap in butter lettuce leaves, and top with cucumber and avocado. Each wrap is maybe 80 calories, so you can go to town and still stay under 300 for the meal.

I use Wild Planet tuna because it’s sustainably caught and doesn’t taste like cat food. Little pricier but worth it. The texture and flavor are on another level. Get Full Recipe.

17. Clam Chowder (Lightened Up)

Traditional clam chowder is basically cream soup with some clams floating in it. This version uses a mix of milk and a little cream, plus pureed cauliflower for thickness. You still get that creamy, comforting chowder experience but for around 280 calories instead of 500+. Loaded with clams, potatoes, and celery.

Buy canned clams if fresh aren’t available. I won’t tell anyone. The important part is making sure you don’t overcook them or they turn into little rubber erasers. Add them at the very end, just long enough to heat through.

18. Grilled Sea Bass with Fennel Salad

Sea bass has a clean, mild flavor that pairs beautifully with the licorice-y taste of fresh fennel. Grill the fish, serve it over thinly sliced raw fennel dressed with lemon and olive oil, and you’ve got a light, refreshing meal that’s around 310 calories. Very Mediterranean, very elegant.

Shaving the fennel super thin is key. I use a mandoline slicer for this—just watch your fingers because those blades are no joke. Worth it though for perfectly thin, even slices.

19. Cajun Crab Cakes

Most crab cakes are more filler than crab. These are the opposite—mostly lump crab meat held together with just enough binder to keep them from falling apart. Pan-fry them in minimal oil and serve with a squeeze of lemon. About 180 calories per cake, so two makes a solid meal at 360 calories.

Real lump crab meat is expensive, but you can find it on sale sometimes. When you do, stock up—it freezes well. Or use imitation crab if you’re on a budget. It’s not quite the same, but it still works and costs a fraction of the price.

20. Baked Cod with Mediterranean Vegetables

This is sheet pan cooking at its finest. Toss bell peppers, zucchini, red onion, and cherry tomatoes with olive oil and herbs, nestle cod fillets on top, and bake everything together. The vegetables get caramelized and sweet, the fish stays moist, and cleanup is one pan. Around 300 calories total.

I line my sheet pan with reusable silicone baking mats instead of parchment paper. They last forever and nothing ever sticks. Saves money and reduces waste. Win-win. For more one-pan goodness, try this lemon herb chicken with roasted potatoes or explore these easy Mediterranean one-pan dinners that make weeknights way less stressful.

21. Lobster Tail with Garlic Butter (Yes, Really)

Lobster sounds super indulgent, but a 4-ounce tail is only about 100 calories. When you add a tablespoon of garlic butter for dipping, you’re still under 250 calories total. It feels like a splurge meal but fits perfectly into a calorie deficit. Broil it for 8-10 minutes and you’re done.

Frozen lobster tails are way more affordable than fresh, and honestly, the quality difference is minimal once they’re cooked. You can grab them at Costco or most grocery stores for way less than you’d pay at a restaurant. Feels fancy, doesn’t break the bank or your diet.

How to Actually Make These Meals Work for You

Having a list of recipes is great and all, but let’s talk about the practical side. How do you actually incorporate these into your week without it feeling like a second job?

First, batch cook where it makes sense. Things like baked cod, salmon, and shrimp all reheat well. I usually pick two or three recipes on Sunday, make bigger portions, and portion them into containers for the week. Saves time and removes the “what’s for dinner” decision fatigue that leads to ordering pizza.

Second, keep your spice game strong. The difference between bland fish and something you actually want to eat comes down to seasoning. Stock up on basics like garlic powder, paprika, cayenne, Italian seasoning, and lemon pepper. You don’t need fancy ingredients—just the right combination of what you already have.

Third, don’t be afraid of frozen. Frozen shrimp, fish fillets, and even mussels are perfectly fine quality-wise. They’re often flash-frozen right after being caught, which locks in freshness. Plus they last way longer in your freezer than fresh fish lasts in your fridge. According to nutrition experts, frozen can actually retain more nutrients than “fresh” produce that’s been sitting around for days.

Fourth, invest in a few key tools. You don’t need a lot, but the right tools make everything easier. That instant-read thermometer I mentioned? Total game changer for not overcooking fish. Same with a good non-stick pan or cast iron skillet. Fish is delicate and sticks easily, so having the right surface matters.

And finally, variety is your friend. Don’t just eat salmon every day because it’s “healthy.” Mix it up with different types of fish and shellfish to keep things interesting and get a broader range of nutrients. Plus, eating the same thing on repeat is how you burn out and end up ordering Chinese food three nights in a row (not that I’ve done that or anything).

Speaking of variety, if you need more inspiration beyond seafood, check out these high-protein low-calorie meals or dive into high-protein Mediterranean meals that keep the calorie count in check without sacrificing flavor.

Common Mistakes People Make with Seafood

Let me save you some frustration by pointing out the most common ways people screw up cooking fish. First up: overcooking. This is the number one killer of potentially good seafood meals. Fish continues cooking after you remove it from heat, so take it off just before it looks done. It’ll finish cooking while it rests.

Second mistake: not drying fish before cooking. If you’re searing or grilling, pat your fish dry with paper towels first. Moisture is the enemy of a good crust. You want that surface dry so it can brown properly instead of steaming.

Third: using too much heat for delicate fish. Tilapia, sole, flounder—these guys are fragile. Medium heat is your friend. You’re not searing a steak here. Be gentle and patient.

Fourth: buying mystery fish. If it doesn’t have a clear label or the person at the counter can’t tell you where it came from, pass. Quality matters with seafood more than almost any other protein. You’re eating it raw or barely cooked in some cases, so don’t gamble on sketchy sources.

And finally: not seasoning enough. Fish needs help in the flavor department. Don’t be timid with salt, acid (lemon/lime), and aromatics (garlic, herbs). These ingredients make the difference between “eh, it’s healthy I guess” and “holy crap, this is actually delicious.”

Final Thoughts

Look, eating healthy doesn’t have to mean choking down bland, boring meals that leave you hungry an hour later. These 21 seafood recipes prove you can stay in a calorie deficit, hit your protein goals, and actually enjoy what you’re eating. No sad desk lunches required.

The key is keeping it simple—good quality seafood, basic seasonings, and cooking methods that don’t require a culinary degree. You don’t need to overthink this. Pick a few recipes that sound good, add them to your rotation, and see how you feel. Chances are you’ll find a couple that become regulars in your meal plan.

And remember, the best diet is the one you can actually stick to. If eating fish every day isn’t your thing, that’s fine. But having these options in your back pocket means you’ve got choices when you need them. Variety keeps things interesting, and interesting keeps you consistent.

Now go make something delicious. Your taste buds and your waistline will thank you.