Next Post
This post may contain affiliate links, please see our privacy policy for details.
Sheet Pan Mahi Mahi and Potatoes with Feta Olive Dressing.

Sheet Pan Mahi Mahi & Potatoes with Feta Olive Dressing.
Servings: 6
Nutritional information is only an estimate. The accuracy of the nutritional information for any recipe on this site is not guaranteed.
Ingredients
- 1 pound baby potatoes, halved
- 2 tablespoons plus 1/2 cup extra-virgin olive oil
- pink Himalayan salt and pepper
- 2 tablespoons balsamic vinegar
- 1 shallot, chopped
- 4 garlic cloves chopped
- 1 tablespoon lemon zest
- 2 teaspoons dried oregano
- chili flakes
- 6 (6 ounce) mahi mahi fillets
- 1 to 2 red bell peppers,sliced
- 2 tablespoons sesame seeds
Feta-Olive Dressing
- 2 cups mixed herbs, such as parsley, basil, dill, and/or thyme, chopped
- 6 to 8 ounces feta cheese, cubed
- ¾ cup pitted Castelvetrano olives, chopped
- 1 to 2 pepperoncini, chopped
- ¼ cup olive oil
- 2 tablespoons fresh lemon juice
Instructions
- 1. Preheat the oven to 425°F.2. On a baking sheet, toss the potatoes with 2 tablespoons of the olive oil. Season with salt and pepper. Bake until they are knife-tender and lightly browned, about 20 minutes.3. Meanwhile, in a large, shallow bowl, combine the remaining 1/2 cup olive oil, the balsamic, shallot, garlic, lemon zest, oregano, and chipotle chile powder. Season with salt, black pepper, and chili flakes. Add the mani mahi. Set aside to marinate while the potatoes cook, stirring around a few times so all the fish is nicely coated.4. Remove the potatoes from the oven. Add the bell pepper, season with salt and pepper, and carefully mix with the potatoes. Scoot the potatoes and pepper to the edges of the pan and nestle the mahi mahi in the center, skin-side up. Pour over any remaining marinade and sprinkle the sesame seeds over the top. Bake until the fish is opaque and flaky, 10 to 15 minutes.5. Meanwhile, make the feta-olive dressing. In a bowl, combine the herbs, feta, olives, and pepperoncini. Stir lightly, then add the olive oil and lemon juice.6. To serve, spoon the pan sauce over everything and top with feta-olive dressing.
Sheet Pan Mahi Mahi & Potatoes with Feta Olive Dressing.
This post was originally published on May 31, 2025















I didn’t see an amount for the chipotle chile powder. Otherwise, easy recipe to follow! Excited to try this one
Hi Adam,
So sorry about that! You can use 1 1/2 teaspoons of chipotle chile powder. I hope you love this recipe, please let me know if you give it a try!
Absolutely loved this dish. The flavor was delicious, and the presentation was just beautiful. Served it to four girlfriends tonight. It was a huge hit. Will be making this again! Thank you!
Hey Aurel, Happy Friday! I’m so glad to hear you loved the recipe, thanks so much for making it! xT
This is my second time making this dish! My boyfriend and I absolutely adore it! It’s quick, easy, and so delicious! I used tilapia and I added marinated artichokes to the olive dressing, SOO GOOD!!!
Hi Tara! Thank you so so much! I am so glad you and your boyfriend enjoyed this recipe! Thank you so much for giving it a try! 🙂 xT
Made this tonight. Followed the recipe to a T except used roasted bell peppers and added them at the end to the potatoes once they were out of the oven. The flavors are absolutely delicious and everything comes together beautifully. I would definitely serve this to guests because its beautiful on the plate.
Thank you so much Erin! I’m so glad you enjoyed this recipe! xT
My family loved this but the 2 cups of herbs I think is a typo for the dressing. I only did 3/4 cup and still was too much.
Hey Jess,
Happy Monday!! I’m so glad to hear this recipe turned out nicely for you, thanks a lot for making it! Sorry about the herbs, you can definitely reduce that to your liking:)