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, Feta and Red Bell Pepper

Packaged Mahi-Mahi Fillets - Flash Frozen

Packaged Mahi-Mahi Fillets - Flash Frozen
Print

Mahi-Mahi with Asparagus, Feta and Red Bell Pepper

Servings 2 People

Ingredients

  • 1 pkg Coleson’s Catch Mahi-Mahi Fillets
  • 1/2 c Yellow Onion diced
  • olive oil
  • 2/3 c Red Bell Pepper Strips
  • 2/3 c Asparagus cut in a slant into 2 inch pieces
  • 1/4 c Kalamata Olives sliced
  • 1/2 c Feta Cheese
  • Salt and Pepper to taste
  • Toasted Pine Nuts for garnish

Instructions

  • Cook the Mahi-Mahi any style, set aside.
  • In a saute pan, cook the onion in olive oil until clear.
  • Add bell pepper and asparagus, stir until al dente.
  • Add the olives and heat them through.
  • Top the Mahi-Mahi with the mixture.
  • Add feta.

Notes

A nice garnish is chopped parsley and lemon wedges.
Sides: Bulgur, couscous, rice or quinoa.

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

Mahi-Mahi with Apples and Cranberries

Packaged Mahi-Mahi Fillets - Flash Frozen

Packaged Mahi-Mahi Fillets - Flash Frozen
Print

Mahi-Mahi with Apples and Cranberries

Servings 2 People

Ingredients

  • 12 oz pkg Coleson's Catch Mahi-Mahi
  • 2/3 c Fresh Cranberries
  • 2/3 c Green firm Cooking Apple - Pippin diced
  • 1 Tbsp Fresh Ginger grated
  • 1/2 tsp Cinnamon
  • 1/2 c raisins
  • 1/2 c Yellow Onion diced
  • 2 Tbsp Butter
  • 1/2 c Chicken Broth
  • 1/3 c Honey
  • Salt and Pepper

Instructions

  • Sauté onions in butter until clear.
  • Add apples and lightly sauté - it is okay if they brown a little but don't let them get soft.
  • Add chicken broth, ginger, cinnamon, raisins, salt, pepper and honey. Bring to a boil.
  • Add cranberries and simmer until they burst (it will happen fast) and take off heat. 
  • Cook the Mahimahi, any style. Serve together 
  • Serve with a side salad.

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

Mahi-Mahi with Mustard Greens

Packaged Mahi-Mahi Fillets - Flash Frozen

Packaged Mahi-Mahi Fillets - Flash Frozen
Print

Mahi-Mahi with Mustard Greens

Servings 2 People

Ingredients

  • 12 oz pkg Coleson’s Catch Mahi-Mahi Fillets
  • 4 strips Bacon
  • 2 c Mustard Greens
  • 1/2 c Yellow Onion diced
  • 1 tsp garlic chopped
  • 1/2 c Chicken Broth
  • 1 Tbsp cider vinegar or white wine
  • Salt and Pepper
  • Flour
  • Canola oil

Instructions

  • Cut the bacon into small pieces and sauté until crisp, drain and keep fat.
  • Sauté the onion in the bacon grease until clear.
  • Add garlic, stir a bit but do not brown. Add the greens and chicken broth.
  • Cover and simmer until tender-say, 5 minutes.
  • Add the vinegar and bacon, heat through.
  • Season and flour the Mahi-Mahi fillets.
  • Sauté in canola oil until golden.
  • I would serve with dirty rice.

Notes

There are many ways to prepare the greens -- some people don't use the stems but I don't get that. I cut them into thin strips.

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

Mahi-Mahi with Kale, Basil and Tomato

Packaged Mahi-Mahi Fillets - Flash Frozen

Packaged Mahi-Mahi Fillets - Flash Frozen
Print

Mahi-Mahi with Kale, Basil and Tomato

Servings 2 People

Ingredients

  • 1 pkg Coleson's Catch Mahi-Mahi
  • 1 cup Kale thinly sliced
  • 1/2 cup Yellow Onion diced
  • 2 Tbsp Oil bacon fat is nice
  • 2 Tbsp Basil chopped
  • 1 Tbsp garlic chopped
  • 1/2 c Tomato diced
  • 1/4 c Chicken Stock

Instructions

  • Sauté onion in oil until clear.
  • Add kale and basil, cook until limp.
  • Add garlic, tomato and stock.
  • Simmer until liquid is almost gone.
  • Cook Mahi-Mahi any style.
  • Top with kale mixture.
  • Serve with a starch or a salad.

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

Mahi-Mahi with Roasted Fennel and Red Bell Peppers

Packaged Mahi-Mahi Fillets - Flash Frozen

Packaged Mahi-Mahi Fillets - Flash Frozen
Print

Mahi-Mahi with Roasted Fennel and Red Bell Peppers

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

Ingredients

  • 2 pcs Coleson’s Catch Mahi-Mahi Fillets thawed
  • 1 cup Fennel Root sliced
  • 1/2 cup Red Bell Pepper sliced
  • 1/2 cup Yellow Onion sliced
  • 2 tbsp Butter
  • 1 tbsp Fennel Seed chopped
  • Salt and Pepper to taste

Instructions

  • Melt the butter, toss in the vegetables and add seasonings. 
  • Spread out evenly on a sheet pan; bake at 400° for 15 minutes or until the fennel is tender. 
  • Cook the fish, any style. 
  • Can be cooked with the vegetables.

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

  • « Previous Page
  • 1
  • …
  • 6
  • 7
  • 8
  • 9
  • 10
  • 11
  • 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