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

Coho Salmon with Brussel Sprouts and Bacon

Coho Salmon Fillets - Flash Frozen

Coho Salmon Fillets - Flash Frozen
Print

Coho Salmon with Brussel Sprouts and Bacon

Cook Time 5 minutes minutes
Total Time 5 minutes minutes
Servings 2 People

Ingredients

  • 1 pkg Coleson's Catch Coho Salmon Fillet thawed
  • Flour
  • 2 Tbsp Canola oil
  • 2 c Raw Brussel Sprouts blanched
  • 10 strips Bacon
  • 1 c Mushrooms of choice sliced
  • 1/2 c Chicken Broth
  • 1/2 c Onion diced
  • 1/2 c Parmesan cheese shredded 
  • Salt and Pepper

Instructions

  • Cook bacon, set aside.
  • Saute onion in bacon fat until clear.
  • Add mushrooms and brown.
  • Add chicken broth. Simmer. Add Brussels sprouts, cover and heat through.
  • In a bowl, toss mixture with the bacon and Parmesan. 
  • Season salmon with salt and pepper.
  • Dust with flour. Sauté in oil until golden to medium or to medium well, depending on thickness for about 5 minutes.
  • Place salmon on a platter and add the Brussel Sprouts mixture. 

Notes

Serve with a salad or potato.

Filed Under: Moderate Flavor, Salmon Tagged With: Simple, Winter

Potato-Crusted Mahi-Mahi

Packaged Mahi-Mahi Fillets - Flash Frozen

Packaged Mahi-Mahi Fillets - Flash Frozen
Print

Potato-Crusted Mahi-Mahi

Servings 2 People

Ingredients

  • 12 oz Coleson’s Catch Mahi-Mahi Fillets
  • 2 large peeled boiling potatoes white or red
  • 4 Tbsp. Flour
  • 1/4 tsp. Salt and Pepper

Instructions

  • Grate the potatoes and squeeze out excess water and toss in flour.
  • Sprinkle fish fillet with salt and pepper and top with a layer of potato mixture. Press it to secure to fish.
  • Heat a saute pan and pour in 1/2" of oil.
  • Place fillets potato side down and saute until very brown and crispy.
  • Turn fish and finish cooking in a 350F oven.
  • The thickness of the fish will determine how long it will take to cook, approximately 7 minutes per inch.

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

Mahi-Mahi Quenelles

Packaged Mahi-Mahi Fillets - Flash Frozen

Packaged Mahi-Mahi Fillets - Flash Frozen
Print

Mahi-Mahi Quenelles

Servings 2 People

Ingredients

  • 12 oz pkg Coleson's Catch Mahi-Mahi no skin, cut into strips
  • 1 Egg
  • 1/4 c Heavy Cream
  • 1 Tbsp Shallot chopped
  • Salt and Pepper
  • Plain white breadcrumbs approx. 1 cup
  • Broth for light version:
  • 3 c Chicken Broth
  • 2 Tbsp Shallots chopped
  • 1/2 c Carrots diced
  • 1/2 c Celery diced

Instructions

  • In a food processor, puree the Mahi-Mahi, add the egg, cream, shallot and seasoning; blend until smooth. Add the breadcrumbs.
  • The mixture should no longer be sticky-gooey but more like a paste. Add more breadcrumbs if needed.
  • In playing with it, you can recognize the right texture for a fluffy quenelle-not too stiff but doesn't fall apart. Chill mixture.
  • Light version:
  • Bring the broth and vegetables to a boil and simmer for 5 minutes.
  • Using 2 hot spoons, form the quenelles into egg form and drop into the liquid when all are formed cover the pot and simmer.
  • Depending on the size of the quenelles, it will take 5 or so minutes. What you now have is a light broth soup. 
  • If you want it a bit richer, drain most of the broth and add heavy cream and bring to a boil (not with the quenelles in it, set them aside). Now it is more of a fish dish with a light cream sauce.

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

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

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