on Aug 07, 2015, Updated Sep 28, 2021 9 Comments I love delicious fish recipes and let me just tell you, this easy baked mahi mahi recipe is one of our absolute favorites! I love that it comes together in a snap and always is a hit when I serve it. The fish is perfectly cooked with parchment and is absolutely bursting with flavor! I start with mahi mahi filets and one of my absolute favorite kitchen tools, my rimmed baking sheets! I use the heck out of those things! I place the mahi mahi filets on the the rimmed baking sheet and then drizzled with olive oil and sprinkle with salt and black pepper. I then place a piece of parchment paper over the fish, making sure the fish is completely covered by it. Then, I pop the fish into the oven for about 20 minutes. While the fish is cooking, I prepare the pineapple blueberry salsa and the avocado crema to serve with my mahi mahi. For the pineapple blueberry salsa, I dice my onion, jalapeno, tomatoes, and pineapple and combine them in a bowl with my fresh blueberries and a little lime juice. You can easily make this salsa ahead of time and store in the refrigerator tightly covered for up to a day or so, if you’d like. For the avocado crema, you’ll either want to use it immediately or make sure to place plastic wrap tightly on the surface and store in the refrigerator for only an hour or so. Once the fish is cooked, I remove it from the oven and serve it with a side salad, a healthy drizzle of the avocado crema and a few spoonsful of the pineapple blueberry salsa. Another fun spin on this recipe is to serve it as fish tacos. Oh my heavens, so delicious either way. Here’s my Baked Mahi Mahi with Pineapple Blueberry Salsa recipe. I think you guys will absolutely love this! Enjoy!Robyn xo