30 Optavia Lean and Green Fish Recipes

As someone who loves to cook, I am always on the lookout for new recipes to try.

In our home, we love to cook fish (especially seafood). In fact, we eat seafood at least three to four times per week (yes, my wife says I have had a lot of practice perfecting my cooking skills).

This guide is gonna show you our top 30 Optavia lean and green fish recipes for salmon, lobster, shrimp, and more.

Trust me, whether you are looking for something simple, or something more elaborate, there is definitely a fish dish out here that will suit your taste.

1. Salmon Florentine

First on my list is Optavia salmon florentine. Although I rather choose fresh ingredients, I often pick up frozen spinach and tomato cherry, which are always available in my home.

(And of course my lovely garlic.)

It has a smooth taste.

It is easy to cook, which is a great option for busy days. Since there is only me and my wife at home, the 4 servings below always give us plenty of leftovers that can be reheated the next day.

2. No-Fuss Salmon Burgers with Cucumber Salad

The first time when I tried Optavia Salmon Burger I was really excited.

This combination of sweet onion and fried salmon is right up my alley.

(The freshly cut cucumber salad gives that extra kick and crunchiness.)

Although I like eating traditional beefburgers, I think that salmon burgers have fewer calories and it’s easier for my stomach.

3. One-pan Lemon Pepper Salmon with Garlic Parmesan Asparagus

This one is fancy. I try to find the time to go to the market so I can buy fresh salmon. (For me, fresh salmon makes a difference in the taste.)

I typically change up the vegetables I use depending on what I have on hand, but I generally prefer asparagus or green beans.

I also like to cook the salmon without skin because I find it to be a bit more crispy. (I don’t throw the skin. I leave it for snacks.)

4. Low-Carb Lobster Roll

For me, lobster is one of the best seafood dishes. I like to keep it light, so I mix in a little 0% fat Greek yogurt with mustard – you can’t even tell!

My wife prefers to squeeze lemon on top of the dish to make it more acidic. (Me, not so much.)

Optavia Lobster Roll only takes 15 minutes to make, so it’s perfect as a weeknight meal.

However, we don’t indulge in lobster more often than once a month becasue of the price. (This one is for special occasions.)

5. Pan-Seared Scallops And Zucchini Noodles with Roasted Red Pepper Sauce

This dish has stolen my heart. It is full of fresh and flavorful ingredients.

It took me a while to learn how to cook it. The scallops have to be fried for no longer than 1-2 minutes, otherwise, they get dry.

Surprisingly, zucchini noodles are a great alternative to traditional pasta. For the red pepper sauce, I recommend using Mezzetta. It’s slightly spicy and has a great garlic taste.

6. Shrimp and Avocado Cauliflower Rice Sushi

This recipe is super easy to follow and only takes a few minutes to make. I always start by gathering my ingredients: nori sheets, two slices of avocado, one slice of cucumber, and cauliflower rice.

I also make sure to have a small bowl of water nearby to dampen my hands while I’m working with the rice.

(If my hands are wet, the rice doesn’t stick as much and I can roll the sushi more easily.)

When I’m finished rolling the sushi, I always leave at least one inch of the nori sheet free of rice. (It makes the roll stay together better.)

Although I love sushi and I don’t count carbs on the Optavia diet, sushi is packed with rice and doesn’t have a lot of proteins (Just saying.)

7. Middle Eastern Salmon with Tomato, Cucumber, and Dill Salad

Another great salmon recipe from Optavia. Unlike sushi, this meal has minimum carbs and a nice balance between tomato, cucumber, and other fresh ingredients with the tone of lemon.

If we cook this one during the week, we follow the recipe to the t. If we cook this one on the weekend, I like to add my own spin to it by cooking sweet potatoes or french fries.

8. Curry Crusted Salmon with Chilli Braised Napa Cabbage

If you’re in the mood for something spicy, I recommend trying Optavia curry-crusted salmon.

This dish features a crispy, flavorful crust made with a blend of spices, including curry powder, ginger, and chili powder.

The salmon is then pan-fried to perfection and served over a bed of chili-braised napa cabbage.

For an extra kick of flavor, you can add spinach to the cabbage. If you feel adventurous, you can change up the napa cabbage for a different type of green and play around with the level of spicy.

9. Shrimp Scampi

This dish has an exotic flavor, but I always ensure I add more shrimp (again, more proteins). Instead of 1 1/4 pounds, I try to go for at least 2 pounds.

When in season, we choose to use our home-grown tomatoes and garlic, which have a more pronounced flavor than store-bought ones.

As for the squash, it is a great alternative to regular pasta but it takes time to get used to.

10. Seafood and Broccoli Stir-Fry

This dish reminds me of times when I was backpacking in Southeast Asia. (A lot of shrimps.)

This dish is easy to prepare and is sure to please even the most discerning palate.

Although I rarely drink alcohol on Optavia, this recipe goes well with a glass of dry white wine. Sometimes I like to add a little soy sauce to give it extra flavor.

If I’m in the mood for a fancy dish, I keep scallops. If not, I just add more shrimp and a variety of vegetables, including red and yellow peppers, broccoli, and garlic.

11. Crab Cauli Mac and Cheese

We like traditional mac and cheese but this seems to be a healthier alternative (and just as delicious).

It has cauliflower rice, which is low in carbs and high in fiber. It also has mozzarella cheese with reduced fat. It only takes me 20 minutes to make, making it a perfect post-workout meal.

So if you’re looking for a fast and healthy breakfast option, Crab Cauli Mac and Cheese from Optavia is the way to go.

12. Shrimp Fried Cauli Rice

For this one, I like to use a wok, but if you have a normal skillet that will also work. The Optavia Fried riced cauliflower with shrimp and soy sauce is a combination of sweet and sour.

Two of my all-time favorite vegetables to include in this recipe are green beans and garlic.

I also add green onions and sugar, and of course, an egg bought at the local market. (Organic eggs make a big difference.)

13. Baked Cod with Tomatoes and Feta

This dish is quick, easy to cook, and has minimum ingredients.

Cod cooks very quickly in the pan and goes well with different flavors. In this recipe, I use both fresh and frozen cod, but they don’t taste the same. (Fresh is better.)

My wife loves the creamy and salty taste of feta cheese, especially baked, and it tastes surprisingly good with roasted cherry tomatoes. I sometimes add olives, greens, and zucchini.

14. Ancho Tilapia on Cauliflower Rice

Another great option for lean and green dinner. This Optavia recipe combines cauliflower rice with lime and fresh chopped cilantro and tilapia.

Tilapia is an inexpensive fish so it’s quite easy to get hold of.

I noticed that tilapia fillets are prepared differently depending on the size, so when making a dish for the whole family, you need to take this into account.

15. Salmon Poke Bowl

Although I don’t eat many fish salads, the salmon poke bowl is a dish that is perfect for a light lunch or dinner.

Best of all, it only takes a few minutes to make. Simply cook the salmon, chop up some vegetables, and mix everything together. (Sometimes I like to add dry fruits or nuts for extra flavor.)

So next time you’re looking for a healthy and easy fish recipe, give this salad a try. You won’t be disappointed.

16. Grilled Mahi Mahi with Jicama Slaw

Mahi Mahi is a fresh, easy-to-cook white fish that has a mild, neutral flavor. However, it can be hard to get your hands on. If you do choose to eat Mahi Mahi, make sure to buy it from a reputable source.

I often drizzle with olive oil to keep the fish from being dry (something like a Pompeian extra virgin.)

If you use the grill, keep it no longer than 5 minutes on each side.

17. Blackened Shrimp Lettuce Wraps

This is one of my favorite Optavia shrimp recipes. Plus, it’s perfect for those days when I don’t have a lot of time to spend in the kitchen.

It only takes 5 minutes to cook the shrimp. Then, I add in some fresh vegetables and a sauce made from lime, yogurt, and avocado.

(I don’t buy salad dressings.)

Pro tip – The recommended servings are quite small so I often double on prawns. Instead of 2 pounds, I get at least 3 pounds (or more).

18. Shrimp and Mushroom Curry

Another fish recipe from Optavia, this time a combination of shrimp, mushrooms, and spices – something that you could expect from visiting Mumbai.

(If you like curry, this recipe will hit home with you.)

To be honest, I’m not so crazy about mushrooms, so I may use zucchini or eggplant instead. For the spices, I try to find a local farmers’ market and ask the guys if they can grind them on the spot.

(This helps to preserve the aroma for much longer.)

19. Sheet Pan Butter Garlic Cod

To make this dish, I simply preheat the oven to 375 degrees Fahrenheit. Then, season the cod fillets with salt, pepper, and a little bit of butter.

Next, I lay them in a single layer on a baking sheet, and roast them for about 15 minutes.

While the cod is cooking, I trim and chop the endives, then toss them in a little more butter. Once the cod is done, I place it with the endives and serve it immediately.

20. Cod With Squash in Spicy Tomato Sauce

When it comes to the Optavia cod recipe, I like it best when it’s cooked with a bit of spice, something like Thai chilies.

I usually start by searing the cod in a hot pan, then add, tomatoes, and fish sauce to the pan. I cook the cod until it’s just done, then transfer it to a plate and enjoy.

The cod always comes out full of flavor, and the spiciness from the chilies (and tomatoes) is just perfect.

When I’m feeling really adventurous, I might even add some more chilies to the dish for an extra bit of heat.

21. Sheet Pan Salmon and Broccoli with Lemon, Thyme and Ginger

Salmon and broccoli are one of my favorite low-calorie and high-protein lean and green meals.

I often choose this as an alternative to traditional chicken and broccoli.

(I used to eat chicken and broccoli every day.)

This meal is not only packed with proteins, but it also has vitamins (especially A, C, and K) and minerals from red pepper, fresh ginger, lemon, and thyme.

22. Waffled Tuna Melt

To be honest, initially, I wasn’t sure if I wanted to try this meal. At the first glance, it looks like a combination of sweet waffles with tuna (yuck!)

However, I was quite impressed. The combination with low-fat cheddar cheese is surprisingly pleasant. The tuna waffle can be cooked in a frying pan, waffle iron, or in the oven.

As for protein, the dish is, obviously, based on eggs (the main ingredient for creating waffles) but I also like to add pea protein powder. I like to enjoy them after my workout with a cup of black coffee.

23. Salt and Pepper Shrimp

Salt and Pepper Shrimp is one of my best quick cooks. (It only takes 15 minutes.)

I like to use jumbo shrimp for this dish, but any size will work. The key ingredients are white and black peppercorn, Thai chili, and salt.

First, I season the shrimp with salt and pepper. Then, I heat a pan over medium-high heat and add oil. Once the oil is hot, I add the shrimp to the pan.

I cook the shrimp for about 2 minutes per side, or until they are pink and slightly charred.

Lastly, I add the peppercorns and chili to the pan and cook for 1 minute. A pinch of salt and it’s done.

24. Gefilte Fish

Gefilte fish is another delicious seafood recipe from Optavia. The dish itself simply melts in your mouth, and the notes of sour cream add to the taste.

According to the recipe, you need to make slices of vegetables, but I prefer to grate the vegetables and season them with lime juice.

You gonna need one and a half pounds of cod, but it’s okay to use other types of fish such as carp, pike, or whatever comes your mind.

25. Mexican Shrimp Salad Aguachile

We often cook Optavia Mexican shrimp salad Aguachile for weekends. (Aguachile is an ancient Mexican technique for marinating fish and seafood.)

Aguachile is not only a delicious way to enjoy seafood, but it is also packed with protein and low in calories, making it an ideal choice for those looking to lose weight.

I like the combination of lime juice, chili peppers, garlic, and salt gives this dish a vibrant flavor that is perfect for a summer BBQ.

This salad is relatively quick to make (around 30 minutes from start to finish).

26. Crab Cakes and Coleslaw

When it comes to cooking, I like to experiment with different flavors and ingredients.

For example, when making Optavia crab cake, I often use almond flour becasue it gives the cake a richer flavor. (While keeping the texture more moist.)

I recommend using all ingredients from the recipe below. For the coleslaw, I never buy one from the shop (I always use homemade red and green cabbage.)

It makes it tastier and juicier. You can try savoy cabbage or Napa cabbage (or even broccoli). I also like to add crab meat to my coleslaw too. (Crabs need to be everywhere!)

27. Fish Sticks With Basil Aioli Sauce

If you’re in the mood for a delicious cod fish stick, this recipe is definitely worth trying out.

These are a good source of protein and omega-3 fatty acids, which are important for brain health.

They’re also low in calories and fat, making them a great option for people watching their weight.

First, preheat your oven to 425 degrees. Then, boil green beans for about 3-4 minutes. While the green beans are boiling, season cod fillets with parmesan, almond flour, pepper, and salt.

Then add cod to this mixture. Bake for 5 – 6 minutes. Done.

28. Veracruz Style Snapper Ii Aromatic Tomato Sauce

Optavia Veracruz Style Snapper is another fancy meal that I only eat on occasion.

First, I start with fresh fish, which I usually buy in a local store. I then add some green olives, capers, red bell peppers, and a jalapeno pepper or chili if I feel spicier.

I cook the fish in olive oil until it’s nice and crispy. It can take around 12-14 minutes. On top of fish aromatic tomato sauce and done!

29. Salmon with Cauliflower Tabbouleh

I must say, this Optavia recipe makes a great combination with salmon. It is packed with protein and healthy fats.

Cauliflower Tabbouleh is a light and healthy alternative to the traditional Middle Eastern dish. It is made with cauliflower rice, which is gluten-free and paleo-friendly.

The salad is filled with ripe juicy tomatoes, cool crunchy cucumbers, thinly sliced green onions, and loads of fresh parsley.

The salad is dressed with lemon juice, oil, a bit of garlic, and just enough salt and pepper to bring it all together.

30. Coconut Fish Curry

I love this recipe because it is inexpensive and quick to make. I often substitute brown sugar and used red curry paste because that is what I usually have in my pantry.

Don’t skip the lemongrass or fresh cilantro – both key ingredients. Luckily, I found fresh lemongrass in a clam-shell package along with other fresh herbs in my grocery store. 

I didn’t have fish sauce so used soy sauce instead and it worked out!

The bottom line

These Optavia meals are quick, easy, and many only require staple pantry ingredients.

They helped us meet our weight loss goals, so I hope it will help you during your journey.