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

Coconut Milk Mahi-Mahi Soup

Packaged Mahi-Mahi Fillets - Flash Frozen
Print

Coconut Milk Mahi-Mahi Soup

Cook Time 23 minutes minutes
Total Time 23 minutes minutes
Servings 2 People

Ingredients

  • 12 oz pkg Coleson's Catch Mahi-Mahi no skin and diced
  • 1 can Coconut Milk
  • 1/2 c Green Onion sliced
  • 1 c kernel corn
  • 1/2 tsp Thyme
  • 1/2 tsp Allspice
  • 2 c Chicken Broth
  • Salt and Pepper

Instructions

  • Simmer all the ingredients except the fish for 20 minutes.
  • Add fish and simmer for 3-5 minutes.

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

Mahi-Mahi with Cucumber Salsa

Packaged Mahi-Mahi Fillets - Flash Frozen
Print

Mahi-Mahi with Cucumber Salsa

Servings 2 People

Ingredients

  • 12 oz Coleson's Catch Mahi-Mahi
  • 1/4 c Cucumber diced, peeled & seeded 
  • 1/4 c Green Bell Pepper diced 
  • 1/4 c Red Onion diced 
  • 1/4 c Tomato diced 
  • 1/4 tsp Chili Flakes crushed 
  • 2 Tbsp Cilantro chopped 
  • Salt and Pepper

Instructions

  • Mix all ingredients, except the Mahi-Mahi, and chill overnight.
  • Cook the fish in any style you prefer.
  • When done, top with salsa and serve with lemon.
  • Good with salad or rice.

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

Mahi-Mahi with Spinach, Tomatoes and Balsamic Vinaigrette

Packaged Mahi-Mahi Fillets - Flash Frozen

Packaged Mahi-Mahi Fillets - Flash Frozen
Print

Mahi-Mahi with Spinach, Tomatoes and Balsamic Vinaigrette

Servings 2 People

Ingredients

  • 1 pkg Coleson's Catch Mahi-Mahi
  • 2 c Spinach Leaves
  • 1 c Tomatoes diced
  • 1/3 c balsamic vinaigrette 

Instructions

  • Cook the Mahi-Mahi any style you prefer: pan fried, baked, grilled.

Notes

The meal can be served as a cold salad with Mahi Mahi on the side or on top. Also, you can heat the vinaigrette and pour over the cooked Mahi-Mahi and serve as a warm salad. I like both styles.

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

Baked Mahi-Mahi with Mushrooms and Olives

Packaged Mahi-Mahi Fillets - Flash Frozen

Packaged Mahi-Mahi Fillets - Flash Frozen
Print

Baked Mahi-Mahi with Mushrooms and Olives

Cook Time 20 minutes minutes
Total Time 20 minutes minutes
Servings 2 People

Ingredients

  • 1 pkg Coleson's Catch Mahi-Mahi
  • 2/3 c Mushrooms sliced
  • 1/3 c Black Olives sliced
  • 2/3 c of your favorite pizza or pasta sauce

Instructions

  • Place the mushrooms and olives in a baking dish and put the fish on top.
  • Pour the sauce over, cover and bake at 400° for 20 minutes.

Notes

Good with pasta or garlic bread.

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

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

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