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

Aquavit Marinated Mahi-Mahi with Pine Nuts and Brown Butter

Packaged Mahi-Mahi Fillets - Flash Frozen

Packaged Mahi-Mahi Fillets - Flash Frozen
Print

Aquavit Marinated Mahi-Mahi with Pine Nuts and Brown Butter

Servings 2 People

Ingredients

  • 1 pkg Coleson’s Catch Mahi-Mahi Fillets skinless
  • 1/2 c Aquavit
  • Salt and Pepper
  • 1/2 lb salted butter
  • 1/2 c pine nuts toasted

Instructions

  • Marinate the Mahi-Mahi in the Aquavit, salt and pepper for 2 hours.
  • Dust the Mahi-Mahi with flour and saute in hot oil or butter until golden brown and cooked.
  • In a saucepan melt the butter and whisk over high heat until golden brown.
  • Sprinkle the pine nuts over the fish and top with brown butter.
  • Sprinkle with chopped parsley.
  • The great flavor is in the sediment of the butter--don't leave it in the pan.

Notes

Serve with lemon.

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

Mahi-Mahi Wrapped in Filo

Packaged Mahi-Mahi Fillets - Flash Frozen

Packaged Mahi-Mahi Fillets - Flash Frozen
Print

Mahi-Mahi Wrapped in Filo

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

Ingredients

  • 1 pkg Coleson’s Catch Mahi-Mahi Fillets thawed
  • 2-3 c fresh spinach
  • olive oil
  • 3 clove garlic chopped
  • 1/2 c Roasted Tomatoes diced
  • 1/4 c Kalamata Olive sliced
  • 1/2 c Feta Cheese crumbled
  • Salt & Pepper

Instructions

  • Sauté the spinach in olive oil and set aside to cool.
  • Lightly sauté the garlic and set aside.
  • Combine the tomatoes, olives, cheese and garlic.
  • Chop the cooled spinach and add to the cheese mixture.
  • Season the Mahi-Mahi with salt and pepper.
  • Take a sheet of the filo and brush it with melted butter; place another sheet over it and brush with butter.
  • Place half of the spinach mixture in the center of the filo and place the mahi-mahi on top of it.
  • Wrap the ends of the filo dough around the fish and turn over so the top is the smooth part, tucking the ends underneath.
  • Brush with melted butter. Repeat. Bake at 400 degrees for 15-20 minutes or until golden brown.
  • Serve with garlic bread and a salad.

Notes

If you bought some fresh spinach to make a salad and didn't use it all, or didn't use it at all, you need to use it up before it gets slimy. This recipe is one way.

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

Mahi-Mahi with Pineapple Salsa

Packaged Mahi-Mahi Fillets - Flash Frozen

Packaged Mahi-Mahi Fillets - Flash Frozen
Print

Mahi-Mahi with Pineapple Salsa

Servings 2 People

Ingredients

  • 1 pkg Coleson’s Catch Mahi-Mahi Fillets
  • 2 cups Pineapple diced
  • 2/3 c Red Bell Pepper diced
  • 2/3 c Green Onion chopped
  • Hot Pepper of choice diced, to taste
  • 1/4 c Lime Juice
  • Salt and Pepper to taste

Instructions

  • Mix all ingredients and either serve right away or let the flavors mix for a while.
  • Serve with the Mahi-Mahi cooked in any style.

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

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 Roasted Butternut Squash

Packaged Mahi-Mahi Fillets - Flash Frozen

Packaged Mahi-Mahi Fillets - Flash Frozen
Print

Mahi-Mahi With Roasted Butternut Squash

Servings 2 People

Ingredients

  • 12 oz pkg Coleson’s Catch Mahi-Mahi Fillets
  • 1-1/2 c Butternut Squash cleaned and diced
  • 1/2 c Yellow Onion diced
  • 1/4 tsp Thyme
  • 1/4 tsp Allspice
  • 1/4 tsp Black Pepper
  • Enough chicken broth to cover
  • A bit of butter
  • A bit of milk

Instructions

  • Sauté the onion in butter until tender.
  • Add the squash, spices, and broth.
  • Cover and simmer until tender.
  • Blend in a blender or food processor.
  • Return to stove and add enough milk to bring to the desired thickness.
  • Bring to a simmer and serve with the Mahi-Mahi cooked as you prefer.

Notes

Serve with a grain and a salad.

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

  • « Previous Page
  • 1
  • 2
  • 3
  • 4
  • 5
  • 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