White Fish with Macadamia Salsa

Recipe makes 2 servings.
Approximate Cook Time: 15 minutes
  • 1
  • 2
  • 3
  • 4
  • 5
Votes: 21
Rating: 4.38
Rate this recipe!


1 pound(s) fish fillet(s)
1/4 cup(s) Macadamia nuts, halved
1 medium tomato(es), chopped
1 medium avocado(s), peeled, seeded and diced
3 tablespoon(s) cilantro, fresh, chopped
3 tablespoon(s) parsley, fresh, chopped
1 tablespoon(s) olive oil


  1. Preheat grill to medium heat.
  2. Season fish lightly with sea salt (if desired) and freshly ground black pepper.
  3. Cook fish on grill for about 3-4 minutes (turning once), or until it flakes easily with a fork.
  4. To make salsa, toss macadamias, tomatoes, avocado, cilantro, and parsley together in a medium mixing bowl. Add olive oil to coat. Season with sea salt and freshly ground black pepper, if desired.
  5. Serve salsa as a side to the fish. NOTE: fish may be cooked on a broiler pan over high heat for 4-6 minutes (turn once) instead of grilling.
Photo courtesy: Photo by Khrys

This recipe inspired in part or in whole from here.


  1. S4Family

    I can’t stomach fish. I’ve tried many ways. What can I substitute instead of fish in most recipes?

  2. Spectatrix

    If you can stomach shellfish, that might be an acceptable substitute (scallops, crawfish, lobster, etc.) If not, chicken breast will probably be the most versatile substitute.

  3. fyrhulk

    This meal was incredible. The salsa is great alone!

  4. ckspring

    The salsa was good, but the fish was blah. It needed something to jazz it up.

  5. MKMBeaulieu

    In addition to the salt & pepper, I add a pinch of cayenne and a squeeze of fresh lime juice over the fish before I grill/broil them. Yum.

  6. Rosa

    I’m really really loving this recipes of yours! Today I tried this one for my lunch, but again had to adjust a little with the ingredients I had at home in the moment, in place of the similar ones of yours that I didn’t :( I did use the white fish: I cooked it in a frying pan with olive oil and the rest of your ingredients for the fish cooking (only that I used this already milled mix of cilantro with onion). Then for the salsa: I used pumpkin seeds instead of the macadamia nuts; in place of the avocado I used a (peeled, ‘seeded’) pear and kiwi (! :D). Great simple, light, easy, fast and tasty summery dish :)

  7. Pyrepapayabeast

    Just a tip – my store was out of fresh fish so I figured frozen couldn’t be too bad. Bad call. If you can’t get fish fresh, don’t bother! It had no flavor at all.

    This may not be news to some people, but I almost never cook fish so it was news to me!

  8. Tamara

    Ok, so this is our second recipe on the paleo plan and it was definitely different. Maybe if I would have used a different type of fish…”white fish filets” was not very helpful for me. I HATE fish, my bf LOVES fish; therefore we ended up with monkfish which I thought was actually banned in the US…go figure. I don’t know if it was the fish or maybe too much olive oil, but if I get my way it will be a while before we make this again. Bf gave it a 4 out of 5 though :) Yeah, we started our own rating system so we knew which recipes to make again and which ones to substitute. Day 1 done.

  9. Karen M

    It was a shame I wasn’t impressed with the quality of our fish. Otherwise it would have been a lovely recipe.

  10. anndi l

    Not quite familiar enough with fish to pick out which white fish I think is best yet, any suggestions on a specific kind?

  11. Serge

    For those who don’t like fish or don’t know what to get, you can never go wrong with halibut, fresh never frozen

Leave a Comment