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

Salmon and Mahi-Mahi Soup

Packaged Mahi-Mahi Fillets - Flash Frozen

Packaged Mahi-Mahi Fillets - Flash Frozen
Print

Salmon and Mahi-Mahi Soup

Cook Time 3 minutes minutes
Total Time 3 minutes minutes
Servings 2 People

Ingredients

  • 2/3 c Coleson's Catch Salmon diced
  • 2/3 c Coleson's Catch Mahi-Mahi diced 
  • 1/3 c Onion diced and sauteed
  • 1/3 c Celery diced
  • 1/3 c Carrots diced
  • 1/2 c corn
  • 2/3 c potatoes diced
  • 2/3 c Penne Pasta cooked 
  • 1/2 tsp Thyme
  • 5-6 c Chicken Broth
  • Salt and Pepper

Instructions

  • In a saucepan, simmer the onions, carrots, celery, thyme and potatoes in the chicken broth until tender.
  • Add the fish, corn and the pasta.
  • Bring to a boil, and simmer for 3-4 minutes.

Notes

Serve while hot.

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

Mahi-Mahi Wrap with Balsamic Vinegar and Wilted Spinach

Packaged Mahi-Mahi Fillets - Flash Frozen
Packaged Mahi-Mahi Fillets - Flash Frozen
Print

Mahi-Mahi Wrap with Balsamic Vinegar and Wilted Spinach

Servings 2 People

Ingredients

  • For Fish:
  • 12 oz pkg Coleson’s Catch Mahimahi Fillets,
  • 1 Tbsp garlic Minced
  • 2 Tbsp Red Onion Minced
  • 2 Tbsp balsamic vinegar
  • 1 tsp olive oil
  • Salt and Pepper to taste
  • 4 pcs Wrap-style Flour Tortillas any flavor
  • For Dressing:
  • 1/4 c balsamic vinegar
  • 1/4 c water
  • Salt and Pepper to taste
  • 2 Tbsp brown sugar
  • 1/4 c Red Onion Diced
  • 1/4 c olive oil
  • For Salad:
  • 3 qts Washed and Dried Spinach* (seems like a lot but it shrinks)
  • 1/2 c Red Onion Diced
  • 2/3 c Tomato Diced
  • 1/2 c grated carrot

Instructions

  • Prepare Fish:
  • Make a marinade with all "Fish" ingredients above except fish and flour tortilla.
  • If you are comfortable removing the skin from the fish at this point, you can.
  • The other option is to grill the fish with the skin on and remove after cooking.
  • Toss the Mahi-Mahi in the marinade and refrigerate for at least an hour.
  • Grill the fish -- it will take 6-8 minutes to cook.
  • Prepare Dressing:
  • Warm the water and dissolve the salt and sugar and mix in the rest of the "Dressing" ingredients.
  • When you are ready to assemble the wrap, heat the dressing either in the microwave (glass container), on the grill (metal container), or on the stove (saucepan).
  • Prepare Salad:
  • Place items in a bowl large enough to toss easily.
  • Assemble Dish:
  • Have all your items assembled around you, including plates to put finished items on.
  • Pour half the hot dressing over the greens and toss.
  • Adjust the dressing amount to your taste.
  • Spread out the tortillas and divide the greens amongst them; if it seems light on the greens to you, add more.
  • Cut the skinless Mahi-Mahi into thin strips and divide amongst the tortillas.
  • Make wraps by tucking in the sides and rolling forward tightly.

Notes

Serving Suggestions:
For a heartier meal use 2 pkgs Mahi-Mahi and double the seasonings.
Additional Comments:
Use any combination of greens you enjoy. For those new to using greens, spinach is a pretty "safe" one. Some of the greens can be bitter; many people enjoy the bitterness, but not all.

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

Coconut Mahi-Mahi Wrap

Packaged Mahi-Mahi Fillets - Flash Frozen

Packaged Mahi-Mahi Fillets - Flash Frozen
Print

Coconut Mahi-Mahi Wrap

Prep Time 1 hour hour
Cook Time 6 minutes minutes
Total Time 1 hour hour 6 minutes minutes
Servings 2 People

Ingredients

  • For Fish:
  • 1 pkg Coleson's Catch Mahi-Mahi
  • 1/4 c Coconut Milk
  • 2 Tbsp Red Onion or Shallot Minced
  • 1 Tbsp Lime Juice
  • Salt and Pepper to taste
  • 4 pcs Wrap-style Flour Tortillas no strong flavors
  • For Slaw Filling:
  • 2 qts shredded cabbage (I like Napa but any is okay) 
  • 1 c Finely Shredded Purple Cabbage
  • 1 c shredded spinach
  • 1/2 c Red Onion Diced
  • 1/2 c Carrot Grated
  • 1 c Toasted Coconut
  • 1/2 c toasted almonds
  • 1 c White Raisins
  • For Coconut Lime Dressing:
  • 1/4 c Lime Juice
  • 1/2 c Coconut Milk
  • 1/4 c Coconut Butter
  • 2 Tbsp Shallots Minced
  • Salt and Pepper to taste

Instructions

  • Prepare Fish:
  • Mix all ingredients except fish and tortillas.
  • If you are comfortable removing the skin from raw fish do so, if not, marinate the fish with the skin on and remove the skin after it is cooked.
  • Marinate the fish for at least an hour.
  • Cook the Mahi-Mahi on the grill--it will take 6-8 minutes to cook.
  • Prepare Slaw Filling:
  • Place in a bowl large enough and easily toss ingredients.
  • Prepare Dressing:
  • Mix all ingredients and put in a jar. Shake before using.
  • Assemble Dish:
  • Have all items ready. Toss the slaw with half the dressing to start, add more if needed.
  • Let set while the fish cooks; it will shrink as it waits.
  • Spread out the 4 tortillas and divide the slaw between them.
  • Cut the skinless Mahi-Mahi into thin strips and place on top of the slaw and roll the wrap by tucking in the ends, rolling forward tightly.

Notes

For a heartier meal use 2 pkgs Mahi-Mahi and double the seasonings.

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

Jerk Mahi-Mahi Salad

Packaged Mahi-Mahi Fillets - Flash Frozen
Packaged Mahi-Mahi Fillets - Flash Frozen
Print

Jerk Mahi-Mahi Salad

Servings 2 People

Ingredients

  • 1 pkg Coleson’s Catch Mahi-Mahi Fillets
  • Jerk Marinade:
  • 2 Tbsp Fresh Ginger Grated
  • 2 Tbsp Green Onions Minced
  • 2 Tbsp red bell peppers Minced
  • 1/2 tsp Allspice
  • 1/2 tsp crushed chili flakes or Jalapenos or your favorite Pepper
  • 2 Tbsp Coconut Milk
  • 2 Tbsp Worcestershire
  • 2 Tbsp Soy Sauce
  • 1/2 tsp Thyme
  • Salt and Pepper to taste
  • Jerk Dressing:
  • 2 Tbsp Lime Juice
  • 1/2 c Coconut Milk
  • 1/4 c Coconut Butter
  • Salad:
  • romaine lettuce
  • 3/4 c Red Bell Pepper Diced
  • 3/4 c Cucumber Diced
  • 1 c Tomatoes
  • 3/4 c Carrot Grated
  • 3/4 c Yellow Squash Diced

Instructions

  • Mix all Jerk Marinade ingredients and marinate fish with or without skin.
  • After marinating, grill the fish.
  • Mix all Jerk Dressing ingredients in a jar. Shake well before using.

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

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

  • « Previous Page
  • 1
  • …
  • 40
  • 41
  • 42
  • 43
  • 44
  • …
  • 57
  • 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