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 Pineapple Salsa

Packaged Mahi-Mahi Fillets - Flash Frozen

Packaged Mahi-Mahi Fillets - Flash Frozen
Print

Mahi-Mahi with Pineapple Salsa

Servings 2 People

Ingredients

  • 1 pkg Coleson’s Catch Mahi-Mahi Fillets
  • 2 cups Pineapple diced
  • 2/3 c Red Bell Pepper diced
  • 2/3 c Green Onion chopped
  • Hot Pepper of choice diced, to taste
  • 1/4 c Lime Juice
  • Salt and Pepper to taste

Instructions

  • Mix all ingredients and either serve right away or let the flavors mix for a while.
  • Serve with the Mahi-Mahi cooked in any style.

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

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 Roasted Butternut Squash

Packaged Mahi-Mahi Fillets - Flash Frozen

Packaged Mahi-Mahi Fillets - Flash Frozen
Print

Mahi-Mahi With Roasted Butternut Squash

Servings 2 People

Ingredients

  • 12 oz pkg Coleson’s Catch Mahi-Mahi Fillets
  • 1-1/2 c Butternut Squash cleaned and diced
  • 1/2 c Yellow Onion diced
  • 1/4 tsp Thyme
  • 1/4 tsp Allspice
  • 1/4 tsp Black Pepper
  • Enough chicken broth to cover
  • A bit of butter
  • A bit of milk

Instructions

  • Sauté the onion in butter until tender.
  • Add the squash, spices, and broth.
  • Cover and simmer until tender.
  • Blend in a blender or food processor.
  • Return to stove and add enough milk to bring to the desired thickness.
  • Bring to a simmer and serve with the Mahi-Mahi cooked as you prefer.

Notes

Serve with a grain and a salad.

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

Mahi-Mahi With Apples And Greens

Packaged Mahi-Mahi Fillets - Flash Frozen

Packaged Mahi-Mahi Fillets - Flash Frozen
Print

Mahi-Mahi With Apples And Greens

Servings 2 People

Ingredients

  • 12 oz pkg Coleson’s Catch Mahi-Mahi Fillets
  • 1 small green apple diced
  • 1 small red apple diced
  • 1/2 c Yellow Onion diced
  • 3 Butter Tbsp
  • 1/2 tsp Curry Powder
  • 1/2 c Heavy Cream
  • 1 c shredded red Swiss chard leaves save the stalks for another use.
  • Salt and Pepper

Instructions

  • Salt and pepper the mahi, dust with flour, and saute in 1 Tbsp butter until golden brown on both sides. Set aside.
  • Sauté the onion until golden brown; add the apples and lightly saute--it is nice if they get a little color.
  • Add the curry powder and give it a quick sauté--don't allow it to brown.
  • Add the cream and reduce to the desired thickness.
  • Toss in the chard and wilt.

Notes

Great with sweet potatoes.

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

Mahi-Mahi with Quince

Packaged Mahi-Mahi Fillets - Flash Frozen

Packaged Mahi-Mahi Fillets - Flash Frozen
Print

Mahi-Mahi with Quince

Servings 2 People

Ingredients

  • 12 oz pkg pkg Coleson's Catch Mahi-Mahi Fillets
  • 1 c Quince seeded, sliced & peeled
  • 1/4 c Shallots minced
  • 2 Tbsp Butter
  • 1/4 c White Wine
  • 1/2 c Chicken Broth
  • 1 c Heavy Cream
  • 1/4 tsp Allspice
  • Salt and Pepper

Instructions

  • Simmer the shallots in white wine until the liquid is gone, add chicken broth and reduce.
  • Add heavy cream, allspice, pepper and quince and simmer until it is the thickness you like--I like it reduced by about half. Check if you need salt.
  • Cook fish any style.
  • When ready to serve, pour quince sauce over the fish or on the side.
  • Serve with pasta, rice, or bulgur.

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

  • « Previous Page
  • 1
  • …
  • 14
  • 15
  • 16
  • 17
  • 18
  • …
  • 27
  • 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