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

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

Oven Roasted Root Vegetable Bake

Coleson's Catch - Cropped
Print

Oven Roasted Root Vegetable Bake

Ingredients

  • 3 cups of peeled diced root vegetables (parsnip, celery root, turnip, carrot)
  • 2/3 cup diced onion (yellow white or red)
  • 1 tsp. Thyme
  • 3 Tbsp. olive oil

Instructions

  • Toss all ingredients (except the fish) together and add salt and pepper to taste.
  • Bake on a sheet pan at 400° for 15 minutes, stirring every 5 minutes.
  • Pour the browned vegetables over the seared fish and cover with foil or a lid.
  • Bake for 20 minutes or until the fish is cooked.
  • This dish may be made ahead up to the point of the final baking and then refrigerated.
  • Increase the final cooking time to 40 minutes.

Notes

Serving Suggestions:
Side dishes that go well are steamed broccoli and a salad.
Additional Comments:
This preparation is most appropriate for Mahi-Mahi, oyster meat and Tilapia. A combination of one or more of these types of fish is excellent. Season fish with salt and pepper, then sear whole or cubed in a hot pan; the cubed method is easier to serve. Place fish in a glass baking dish.

Filed Under: Salads and Side Dishes Tagged With: Autumn Recipes, Simple

Baked Walnut Mahi-Mahi

Packaged Mahi-Mahi Fillets - Flash Frozen

Packaged Mahi-Mahi Fillets - Flash Frozen
Print

Baked Walnut Mahi-Mahi

Servings 4 People

Ingredients

  • 2 lb. Coleson's Catch Mahi-Mahi
  • 1/2 cup graham crackers
  • 1/2 cup toasted walnuts
  • 1/2 tsp. Allspice
  • 1/2 tsp. Black Pepper
  • 1 Tbsp. walnut oil or butter

Instructions

  • Chop crackers and walnuts in the Cuisinart until fine, and add allspice, pepper and oil or butter.
  • Sprinkle the Mahi-Mahi with salt and spread the top with a generous coating of the mixture; Bake at 400F for 7-10 minutes.

Notes

Serve with Autumn Israeli Cous Cous and Cranberry Chutney.

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

Tomato Basil Mahi-Mahi

Packaged Mahi-Mahi Fillets - Flash Frozen

Packaged Mahi-Mahi Fillets - Flash Frozen
Print

Tomato Basil Mahi-Mahi

Servings 2 People

Ingredients

  • 12 oz pkg Coleson’s Catch Mahi-Mahi Fillets skin removed
  • 2 Tomatoes diced
  • 2 Tbsp Extra Virgin Olive Oil
  • 2 Tbsp fresh basil chopped
  • 1 Tbsp garlic chopped
  • Salt and Pepper

Instructions

  • Mix the ingredients, except Mahi-Mahi, in a saucepan and bring to a boil.
  • Broil Mahi-Mahi and top with the sauce.

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

Mahi-Mahi with Lemon Cucumber Cream

Packaged Mahi-Mahi Fillets - Flash Frozen

Packaged Mahi-Mahi Fillets - Flash Frozen
Print

Mahi-Mahi with Lemon Cucumber Cream

Servings 2 People

Ingredients

  • 12 oz pkg Coleson’s Catch Mahi-Mahi Fillets skin removed
  • 1 c Flour
  • 1/2 c Onion
  • 1 Tbsp Butter
  • 3/4 c Half and half
  • 1 tsp concentrated chicken stock available at the store in a bottle or you can make by using bouillon cubes and very little water
  • 1 Tbsp raw roux clarified butter mixed with flour
  • 1/2 c diced peeled and seeded cucumber
  • 1 tsp Lemon Zest
  • 1 Tbsp chopped parsley

Instructions

  • Sauté the onion in the oil.
  • Add the half and half and chicken stock.
  • Bring to a boil and add roux.
  • Whisk over medium heat until thickened and smooth.
  • Add the cucumber, lemon and parsley and return to a boil.
  • Sprinkle both sides of the Mahi-Mahi and dust with flour.
  • Sauté in butter to a golden brown and top with sauce.

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

  • « Previous Page
  • 1
  • …
  • 67
  • 68
  • 69
  • 70
  • 71
  • …
  • 103
  • 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