Macadamia Nut Crusted Mahi Mahi with Strawberry Lime Salsa On a recent trip to Florida, I ordered a macadamia nut crusted fish that sounded delicious. Unfortunately, it was breaded in a thick batter that rendered the flavor of the macadamias indistinguishable.