Read more: 15 Different Ways To Cook Fish To make this recipe, start with the star of the show: the mahi mahi fillets ... vegetable side to go with the pan-seared fish. If you want to elevate ...