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

Mahi-Mahi with Asparagus, Bell Peppers and Dill

Packaged Mahi-Mahi Fillets - Flash Frozen

Packaged Mahi-Mahi Fillets - Flash Frozen
Print

Mahi-Mahi with Asparagus, Bell Peppers and Dill

Servings 4 People

Ingredients

  • 2 pkg Coleson's Catch Mahi-Mahi thawed
  • 1 cup Red and Yellow Bell Pepper diced
  • 1/2 cup Onion diced 
  • 1 cup Asparagus sliced
  • 1/2 cup Fresh Dill chopped
  • 1/2 cup Chicken Broth
  • 1/2 cup Butter
  • Salt and Pepper to taste

Instructions

  • Cook the Mahi-Mahi any style (pan fry, baked, broiled).
  • Sauté the bell pepper and onion until tender.
  • Add the chicken broth, dill and asparagus and bring to a boil.
  • When the asparagus is tender add the butter; when the butter is melted it is done.

Notes

One way to cook the Mahi-Mahi is to add it to the sauce and simmer until cooked. This adds extra flavor to the fish.

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

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 with Zucchini and Carrot “Spaghetti”

Packaged Mahi-Mahi Fillets - Flash Frozen

Packaged Mahi-Mahi Fillets - Flash Frozen
Print

Mahi-Mahi with Zucchini and Carrot "Spaghetti"

Servings 2 People

Ingredients

  • 1 pkg Coleson's Catch Mahi-Mahi
  • 2 c Yellow or Green Squash and Carrots any combination and cut in long thin strips "spaghetti" style
  • 1/2 c Onion diced 
  • 2 Tbsp garlic chopped 
  • 1/2 c Tomatoes diced
  • 2 Tbsp Parsley chopped 
  • 1/2 c Chicken Broth

Instructions

  • Saute the onion and garlic.
  • Add the other ingredients, cover and simmer. Serve.

Notes

You need a mandoline or some such cutter for this.

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

Mahi-Mahi with Tarragon and Mustard

Packaged Mahi-Mahi Fillets - Flash Frozen

Packaged Mahi-Mahi Fillets - Flash Frozen
Print

Mahi-Mahi with Tarragon and Mustard

Servings 2 People

Ingredients

  • 1 pkg Coleson's Catch Mahi-Mahi
  • 2 Tbsp fresh Tarragon or 1/2 tsp dried 
  • 2 Tbsp Stone Ground Mustard
  • 3 Tbsp Honey
  • 1/2 c Chicken Broth
  • 1/3 c Red Onion diced
  • Salt and Pepper

Instructions

  • Cook the Mahi-Mahi any style.
  • In a sauté pan, simmer the onion and tarragon in the chicken broth.
  • When the onion is tender, add the mustard and honey.
  • You might need a bit more broth or you can enhance it with some cream to make it more elegant.

Notes

Much of the hot-house grown tarragon really doesn't have much flavor. If you are thinking of going for fresh, smell it to tell if it is going to taste good. Dried tarragon is typically flavorful if it's not old. All old dried herbs taste like sawdust. Dried tarragon is stronger than fresh.

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

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