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

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

Pumpkin Stew With Mahi-Mahi

Packaged Mahi-Mahi Fillets - Flash Frozen

Packaged Mahi-Mahi Fillets - Flash Frozen
Print

Pumpkin Stew With Mahi-Mahi

Servings 2 People

Ingredients

  • 1 pkg Coleson's Catch Mahi-Mahi trimmed of skin and  diced into medium pieces
  • 1/2 c Onion diced 
  • 1/2 c Celery diced
  • 3 c Chicken Broth
  • 1/2 tsp Thyme
  • 2 bay leaves
  • 1 c Pumpkin peeled and diced 

Instructions

  • Simmer the ingredients except the Mahi-Mahi until tender.
  • Add the Mahi-Mahi at the end and simmer for 3 more minutes.
  • Adjust seasoning to taste.

Notes

If you want a chunky, brothy stew, add the pumpkin near the end of the cooking. If you want the pumpkin to dissolve and act as a thickener, cook the pumpkin from the beginning.

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

Mahi-Mahi with Asparagus and Vidalia Onion

Packaged Mahi-Mahi Fillets - Flash Frozen

Packaged Mahi-Mahi Fillets - Flash Frozen
Print

Mahi-Mahi with Asparagus and Vidalia Onion

Servings 2 People

Ingredients

  • 12 oz pkg Coleson’s Catch Mahi-Mahi Fillets
  • 10 spears Asparagus
  • 1 c Onion sliced
  • 3 Tbsp Butter
  • 1/2 c Chicken Broth
  • 2 Tbsp Mint

Instructions

  • Sauté onion in the butter until it just starts to brown.
  • Add chicken broth and turn off heat.
  • Blanch the asparagus.
  • Cook the mahi-mahi over an open flame.
  • Toss the mint into the onions.
  • Place onion mixture on the plate. Top with Mahi-Mahi. Add asparagus.
  • Garnish with lemon and serve with a side salad.

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

Chilean Sea Bass with Orange and Black Pepper

Chilean Sea Bass

Chilean Sea Bass
Print

Chilean Sea Bass with Orange and Black Pepper

Servings 2 People

Ingredients

  • 1 pkg. Coleson's Catch Chilean Sea Bass
  • 3/4 cup Orange Juice
  • 2 tbsp Onion diced
  • 1/4 tsp ground black pepper
  • 1/4 tsp Salt
  • 4 cups fresh spinach leaves

Instructions

  • In a saucepan, bring orange juice, onion, ground black pepper and salt to a boil.
  • Add spinach leaves and simmer until wilted.
  • Cook sea bass as desired, and top with Orange and Black Pepper Sauce.

Filed Under: Moderate Flavor, Chilean Sea Bass Tagged With: Simple, Summer Seafood Recipes

  • « Previous Page
  • 1
  • …
  • 11
  • 12
  • 13
  • 14
  • 15
  • …
  • 21
  • 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-2026, 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-2026 IconicityWorks Logo IconicityWorks®, Seattle, Washington.


Website Design by Steck Insights Web Design Logo