Coleson Foods, Inc.

Coleson Foods is a seafood distributer. Our fish is the best frozen fish you can get. Check out our website for seafood recipes and list of products.

  • Facebook
  • About
  • Military
  • Newsletter
  • Contact
  • Signature Recipes
    • Thawing Cooking Instructions
  • Commissary Deals
  • Products
  • Home

Seafood “Flavor-fresh” Enchiladas

Coleson's Catch - Cropped
Print

Seafood "Flavor-fresh" Enchiladas

Cook Time 30 minutes minutes
Total Time 30 minutes minutes
Servings 2 People

Ingredients

  • 1+ cup of any combination of Coleson's Catch cooked seafood * see note
  • 10 Corn Tortillas
  • 3/4 c Roasted Tomatoes diced
  • 1/2 c Roasted Green and/or Yellow Bell Pepper diced
  • 1/2 c Sauteed Mushrooms chopped (see Tasty Tidbits)
  • 1+ c Mozzarella Cheese grated
  • 1 c Chicken Broth

Instructions

  • To assemble:
  • Dip a tortilla in chicken broth and place on a plate.
  • Sprinkle with some of each filling and roll up and place in a greased, square glass cooking dish and repeat until the filling is used up.
  • Pour the chicken broth over the top and sprinkle with cheese.
  • Cover with foil and bake at 350F for 30 minutes.
  • Serve with garlic bread and salad.

Notes

This is a good way to use leftovers or plan ahead when cooking fish or seafood with the intention to have leftovers. I like to use a combination of colors and textures: salmon, Mahi-Mahi, shrimp and scallops.

Filed Under: Moderate Flavor Tagged With: Simple, Spring

Mahi-Mahi Wrapped in Filo

Packaged Mahi-Mahi Fillets - Flash Frozen

Packaged Mahi-Mahi Fillets - Flash Frozen
Print

Mahi-Mahi Wrapped in Filo

Cook Time 15 minutes minutes
Total Time 15 minutes minutes
Servings 2 People

Ingredients

  • 1 pkg Coleson’s Catch Mahi-Mahi Fillets thawed
  • 2-3 c fresh spinach
  • olive oil
  • 3 clove garlic chopped
  • 1/2 c Roasted Tomatoes diced
  • 1/4 c Kalamata Olive sliced
  • 1/2 c Feta Cheese crumbled
  • Salt & Pepper

Instructions

  • Sauté the spinach in olive oil and set aside to cool.
  • Lightly sauté the garlic and set aside.
  • Combine the tomatoes, olives, cheese and garlic.
  • Chop the cooled spinach and add to the cheese mixture.
  • Season the Mahi-Mahi with salt and pepper.
  • Take a sheet of the filo and brush it with melted butter; place another sheet over it and brush with butter.
  • Place half of the spinach mixture in the center of the filo and place the mahi-mahi on top of it.
  • Wrap the ends of the filo dough around the fish and turn over so the top is the smooth part, tucking the ends underneath.
  • Brush with melted butter. Repeat. Bake at 400 degrees for 15-20 minutes or until golden brown.
  • Serve with garlic bread and a salad.

Notes

If you bought some fresh spinach to make a salad and didn't use it all, or didn't use it at all, you need to use it up before it gets slimy. This recipe is one way.

Filed Under: Moderate Flavor, Mahi-Mahi Tagged With: Simple, Spring

Mahi-Mahi with Lemon and Cucumber

Packaged Mahi-Mahi Fillets - Flash Frozen

Packaged Mahi-Mahi Fillets - Flash Frozen
Print

Mahi-Mahi with Lemon and Cucumber

Servings 2 People

Ingredients

  • 1 pkg Coleson's Catch Mahi-Mahi thawed, skinned
  • 1 c Cucumber peeled, seeded, diced 
  • 1 lemon zest and juice 
  • 1/2 c Red Onion diced 
  • 2 Tbsp Basil chopped 
  • 1 Tbsp garlic chopped 
  • 1/4 c Red Bell Pepper diced 
  • Salt and Pepper
  • 3 c Lettuce mixed variety

Instructions

  • Either poach or grill the Mahi-Mahi.
  • Mix the rest of the ingredients except the lettuce and marinate a bit.
  • Toss half of the cucumber mixture with the lettuce and put on the plate; place Mahi-Mahi on top and then top with the rest of the mixture.

Notes

If you want to splurge fat-wise, feta cheese and kalamata olives are great.

Filed Under: Moderate Flavor, Mahi-Mahi Tagged With: Simple, Spring

Curried Mahi-Mahi with Tomatoes and Garlic

Packaged Mahi-Mahi Fillets - Flash Frozen

Packaged Mahi-Mahi Fillets - Flash Frozen
Print

Curried Mahi-Mahi with Tomatoes and Garlic

Cook Time 5 minutes minutes
Total Time 5 minutes minutes
Servings 2 People

Ingredients

  • 1 pkg Coleson's Catch Mahi-Mahi thawed, skinned, seasoned with salt and pepper
  • 1 Tbsp Curry Powder
  • 1 Tbsp garlic chopped 
  • 1/2 c Chicken Broth
  • 1/2 c Tomatoes diced
  • Salt and Pepper
  • Parsley chopped

Instructions

  • Dredge the Mahi-Mahi in curry powder.
  • In a saute pan, bring the chicken broth and garlic to a boil.
  • Add the Mahi-Mahi and the tomatoes, simmer for 5 minutes.

Notes

Traditionally served with rice but if you want to forego the starch, use shredded iceberg lettuce instead. It has a great crunch that holds up when hot. Don't forget the chutney!

Filed Under: Moderate Flavor, Mahi-Mahi Tagged With: Simple, Spring

Mahi-Mahi Ceviche with Avocado

Packaged Mahi-Mahi Fillets - Flash Frozen

Packaged Mahi-Mahi Fillets - Flash Frozen
Print

Mahi-Mahi Ceviche with Avocado

Servings 2 People

Ingredients

  • 1 pkg Coleson’s Catch Mahi-Mahi Fillets
  • 1/2 c Red Onion diced
  • 1/4 c cider vinegar
  • 1/4 c Lime Juice
  • 2 Tbsp Cilantro chopped
  • 1/4 c Green Bell Pepper diced
  • 1/2 c Tomatoes diced
  • crushed red chili fresh diced hot pepper of choice for heat.
  • Salt and Pepper to taste
  • 1 Avocado

Instructions

  • Skin the Mahi-Mahi and slice into thin strips.
  • Mix all ingredients except the avocado.
  • Chill for 24 hours stirring now and then.

Notes

Serve on a bed of lettuce or greens with sliced avocado or if you like fill the avocado halves with the Ceviche.

Filed Under: Moderate Flavor, Mahi-Mahi Tagged With: Simple, Spring

  • « Previous Page
  • 1
  • …
  • 13
  • 14
  • 15
  • 16
  • 17
  • …
  • 21
  • Next Page »

Product Categories

  • Finfish Mild Flavor
  • Finfish Moderate Flavor
  • Shellfish
  • Shrimp
  • Specialty Fish

Monthly Power Buy

Power Buy
Keep an eye on our monthly Power Buy products so you don't miss out on fabulous savings! Check it out!

More Monthly Savings

More Monthly Savings
Take a look at our monthly promotions!
Check it out!

Deal of the Week

Deal of the Week
Take a look at our Deal of the Week!
Check it out!

check it out!

Links

  • About
  • Products
  • Military
  • Signature Recipes

Categories

  • Finfish
  • Shellfish
  • Shrimp
  • Specialty Fish

Contact Us

  • Facebook
Like Us On Facebook
877-COLESON Send us an email

Coleson Foods Grey Logo

Copyright © 1999-2025, Coleson Foods, Inc.
Coleson’s Catch® and Seafood Creations® are registered trademarks of Coleson Foods, Inc.
Coleson’s Catch® brand and package design, photography, and website graphics Copyright © 1997-2025 IconicityWorks Logo IconicityWorks®, Seattle, Washington.


Website Design by Steck Insights Web Design Logo