I think this is more than once I've said that my proficiency with fish is lacking. One week I knew I wanted to make fish, but I wanted to try something new. So I did what I always do in this situation and turned to my back issues of Gourmet (RIP) and found a rather interesting recipe. It sounded interesting because it paired fish with cheese. For some odd reason, fish and cheese just doesn't seem appetizing. I mean, I love tuna melts, which pairs fish with cheese. I also greatly enjoyed tuna-noodle casserole when I was little, which also paired fish with cheese. I see, now, that both of these examples use tuna paired with cheese and not other kinds of fish, which is where it's left me feeling rather iffy. I can't think of any other examples. But, it sounded really good and I loved the sound of the side dish, but I'll get to that later.
I took a leap of faith in Gourmet's test kitchens and chefs and decided to give this a try. I was pleasantly surprised when I went to have a taste and it was delicious. The cheese, which is feta, actually wasn't that powerful and, when paired with lemon, mayonnaise and dill, it doesn't get in the way of the fish. In fact, that's another issue I had with this recipe beforehand, which was baking the fish covered in mayonnaise. For some odd reason, that seems weird to me. I think it's because I can't pull mayonnaise away from its parts. Eggs and fish? I just can't visualize that tasting good, but, like I said, I was pleasantly surprised with this fish. It had a ton of flavor and the fish was extremely tender. In the end, I really enjoyed the dish a lot and will definitely make it again.
Like I said earlier, one of the reasons I wanted to make the mahimahi was because of the side dish: toasted orzo with saffron and fennel. I, for one, love orzo (my mom is not a fan; she expects rice, but it's pasta!). It's pasta you can easily eat with a spoon. I've only made it a few times, but this was one of the first times I made it with an actual recipe; I wasn't flying by the seat of my pants. I also love fennel. I'm a huge fan of black licorice and anything anise-y. I usually make my Christmas biscotti with more anise than necessary just because I love that flavor. I was really pleased with how this side dish came out. It had a great flavor and wasn't super heavy, like rice tends to be. The flavors were really fresh and light and went perfectly with the fish.
Oh yeah - the mayonnaise sauce on the fish: I would eat it with a spoon - so delicious!