Whole Paleo Eats

Recipes for Whole30 and Paleo eaters.

  • Home
  • About
    • Non-Food Posts
    • Contact
    • Privacy Policy
    • Disclosures
    • Terms of Use
    • Credits
  • My Recipes
    • Whole30
    • Paleo
    • Appetizers
    • Breakfast
    • Condiments
    • Entrees
    • keto
    • Salads
    • Seafood
    • Soups
    • Vegan
    • Vegetarian
  • Resources
    • Facebook
    • Instagram
    • Pinterest

Saucy Baked Bluefish (Paleo, Whole30)

September 13, 2018

Baked bluefish on a plate with broccoli with some fish flaked on a fork.

Living in New England has it’s drawbacks (snow, and lots of it), but it also has it’s perks. Being able to take a half day off work in order to head out on a fishing charter is one of them. And despite the fact that Stu hates seafood, and the smell of the sea in general, we knew that we would have an amazing time and lots of laughs with some great friends.

As we set out (after taking some Dramamine, of course) we were told that we were likely to catch bluefish…said to be a strong, muscled fish with teeth big enough to take off your finger if you aren’t careful (this fun fact was provided after one of us went to pick-up their catch for a photo-op!). Even worse, it was said to be an ‘oily’ fish, that tends to be gamy, with blue meat. At that point, I though yuck…I really hope we catch something else!

View from the side of the boat of us heading out of the Irish Jig towards block island.

But after several hours on the water, a bit of good spirited trash talking and a few arguments as to whose was bigger (wink, wink) we caught 14 big bluefish between the 6 of us. Below is me, exhausted, after bringing in my first fish of the day! (I’m not posting pics of my friends as I don’t know that they want to be featured on my food blog!)

An exhausted me after bringing in my first Bluefish which is at my feet.

Not to be deterred, we had the captain clean, fillet and skin the fish for us (sorry for the blurry pic but we were heading back to shore at full steam when I took this with my I-phone) and I took my portion home determined to figure out how to make it tasty…

Fishing captain cleaning our catch at the back of the boat with our catch at his feet.

After doing a bit of research, I realized that I had to cook the fish right away, or risk it becoming gamy. I settled on a Whole30/Paleo twist on a dijonnaise recipe which seemed to be the most popular way to enjoy bluefish. I used homemade mayo, French’s spicy brown mustard (which is Whole30 compliant), lemon juice, salt and pepper!

Salt, pepper, mayonnaise, lemon and mustard.

And it turns out that the above combo was the perfect sauce to pair with this fish which turned out NOT to be gamy, or oily as people had alleged (I think the fact that it was less than 24 hours old helped). Although, the color of the raw fish is a bit off-putting!

Raw bluefish fillets in a baking dish.

The fish did look a bit prettier after applying the sauce (and a few lemon slices)!

Raw Bluefish fillet in a blue baking dish covered in a creamy sauce.

After baking, the bluefish turned white and firm (similar to swordfish)…and the sauce thickened…

Coked bluefish fillet in a blue baking pan.

I was VERY pleasantly surprised by taste and texture of the bluefish, as were my parents whom I invited over for dinner to eat Stu’s share! The bonus was that there was an extra portion of fish and sauce for my desk lunch the next day, which I ate over a salad and enjoyed just as much, if not more, as the sauce made for a wonderful salad dressing.

Baked bluefish fillet with sauce served on a white plate with broccoli.

While finding bluefish at your local fishmonger may be difficult, the sauce included in the recipe below would work with any whitefish (think cod, scrod, haddock, swordfish). I really hope you give it a try!

And if you ever find yourself in Rhode Island and are looking for a fishing adventure with a great captain, I highly recommend Captain Dave of Irish Jig Charters…find out more about them here.

PS – Thank you Lisa and Sven for the invite…I had a wonderful time would love to do it again!

5.0 from 1 reviews
Save Print
Saucy Baked Bluefish (Paleo, Whole30)
Author: Lee of Whole Paleo Eats
Recipe type: Entree
Cuisine: Seafood
Prep time:  5 mins
Cook time:  20 mins
Total time:  25 mins
Serves: 4
 
Ingredients
  • 6 Tbs sugar-free mayonnaise
  • 2 Tbs sugar-free spicy brown mustard
  • 1 lemon, cut in half (juice one half and cut the other half into wedges)
  • Salt and pepper to taste
  • 4 fresh Bluefish fillets (6 oz each)
  • 2 Tbs olive oil
Instructions
  1. Pre-heat the oven to 350F
  2. In a small mixing bowl, mix together the mayonnaise, mustard, lemon juice, salt and pepper.
  3. Pour the olive oil into the bottom of a 9" x 11" baking dish.
  4. Place the fish fillets into the baking dish.
  5. Coat the fish fillets with the sauce.
  6. Bake the fish for 20 mins, or until it flakes easy with a fork.
  7. Serve with lemon wedges.
3.5.3251

 

Filed Under: Entree, Keto, My Recipes, Paleo, Seafood, Whole30

Comments

  1. Steve l scheidel says

    September 13, 2018 at 7:35 PM

    Well I tried it and liked it. The blue fish is a solid fish like swordfish but prepared this way it was moist – swordfish often becomes dry in the baking process. The sauce complimented the fish perfectly. Not you ordinary dish!

    • Lee says

      September 13, 2018 at 11:05 PM

      Glad that you gave it a try and that you enjoyed the sauce! – Lee

Lee Procter in white kitchen preparing a veggie fritatta

Welcome to Whole Paleo Eats! My name is Lee and I'm so excited you decided to stop by. I hope you find something here that inspires you!

Read more

Never Miss A Recipe!

Sign up for my newsletter to stay up to date on the latest posts and get exclusive access to giveaways!

Instagram Slider

Instagram requires authorization to view a user profile. Use autorized account in widget settings
Copyright © 2025 Whole Paleo Eats · Custom site by Moonsteam Design · Privacy Policy

This website uses cookies to improve your experience. We'll assume you're ok with this, but you can opt-out if you wish.Accept Reject Privacy Policy
Privacy & Cookies Policy
Necessary Always Enabled

Never miss a Recipe!

 

Sign up for my newsletter to stay up to date on my latest posts and get exclusive access to giveaways!

Invalid email address
I promise not to spam you! You can unsubscribe at any time.
Thanks you so much for subscribing! Please check your email for further instructions.