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

Baked Walnut Mahi-Mahi

Packaged Mahi-Mahi Fillets - Flash Frozen

Packaged Mahi-Mahi Fillets - Flash Frozen
Print

Baked Walnut Mahi-Mahi

Servings 4 People

Ingredients

  • 2 lb. Coleson's Catch Mahi-Mahi
  • 1/2 cup graham crackers
  • 1/2 cup toasted walnuts
  • 1/2 tsp. Allspice
  • 1/2 tsp. Black Pepper
  • 1 Tbsp. walnut oil or butter

Instructions

  • Chop crackers and walnuts in the Cuisinart until fine, and add allspice, pepper and oil or butter.
  • Sprinkle the Mahi-Mahi with salt and spread the top with a generous coating of the mixture; Bake at 400F for 7-10 minutes.

Notes

Serve with Autumn Israeli Cous Cous and Cranberry Chutney.

Filed Under: Moderate Flavor, Mahi-Mahi Tagged With: Autumn Recipes, Simple

Tomato Basil Mahi-Mahi

Packaged Mahi-Mahi Fillets - Flash Frozen

Packaged Mahi-Mahi Fillets - Flash Frozen
Print

Tomato Basil Mahi-Mahi

Servings 2 People

Ingredients

  • 12 oz pkg Coleson’s Catch Mahi-Mahi Fillets skin removed
  • 2 Tomatoes diced
  • 2 Tbsp Extra Virgin Olive Oil
  • 2 Tbsp fresh basil chopped
  • 1 Tbsp garlic chopped
  • Salt and Pepper

Instructions

  • Mix the ingredients, except Mahi-Mahi, in a saucepan and bring to a boil.
  • Broil Mahi-Mahi and top with the sauce.

Filed Under: Moderate Flavor, Mahi-Mahi Tagged With: Autumn Recipes, Simple

Mahi-Mahi with Lemon Cucumber Cream

Packaged Mahi-Mahi Fillets - Flash Frozen

Packaged Mahi-Mahi Fillets - Flash Frozen
Print

Mahi-Mahi with Lemon Cucumber Cream

Servings 2 People

Ingredients

  • 12 oz pkg Coleson’s Catch Mahi-Mahi Fillets skin removed
  • 1 c Flour
  • 1/2 c Onion
  • 1 Tbsp Butter
  • 3/4 c Half and half
  • 1 tsp concentrated chicken stock available at the store in a bottle or you can make by using bouillon cubes and very little water
  • 1 Tbsp raw roux clarified butter mixed with flour
  • 1/2 c diced peeled and seeded cucumber
  • 1 tsp Lemon Zest
  • 1 Tbsp chopped parsley

Instructions

  • Sauté the onion in the oil.
  • Add the half and half and chicken stock.
  • Bring to a boil and add roux.
  • Whisk over medium heat until thickened and smooth.
  • Add the cucumber, lemon and parsley and return to a boil.
  • Sprinkle both sides of the Mahi-Mahi and dust with flour.
  • Sauté in butter to a golden brown and top with sauce.

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

Mango Salsa

Coleson's Catch - Cropped
Print

Mango Salsa

Ingredients

  • 1 c diced ripe mango
  • 1/2 c diced red onion
  • 1/2 diced red bell pepper
  • 1/4 c chopped mint
  • 1/4 c Lime Juice
  • Salt and Pepper

Instructions

  • Combine all ingredients and chill.

Notes

Serve with Mahi-Mahi and Mango Wrap.

Filed Under: Salsas and Dressings Tagged With: Simple

Mahi-Mahi and Mango Wrap

Packaged Mahi-Mahi Fillets - Flash Frozen

Packaged Mahi-Mahi Fillets - Flash Frozen
Print

Mahi-Mahi and Mango Wrap

Servings 2 People

Ingredients

  • 12 oz pkg Coleson's Catch Mahi-Mahi cut into chunks
  • 3 c shredded iceberg lettuce
  • 1 c Mango Salsa
  • 2 tortillas

Instructions

  • Season Mahi-Mahi and cook in your preferred style (saute, grilled, pan-fried).
  • When cooked, dice and mix with the other ingredients.
  • Warm tortillas over a flame, in the microwave or in a saute pan. 
  • Arrange half of the mixture in the center of the tortilla.
  • Fold in the 2 sides a few inches and roll the tortilla forward to enclose mixture, secure with two toothpicks. Cut in half.

Notes

*See the Mango Salsa recipe.

Filed Under: Moderate Flavor, Mahi-Mahi Tagged With: Simple, Summer Seafood Recipes

  • « Previous Page
  • 1
  • 2
  • 3
  • 4
  • …
  • 10
  • 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