If you love the mild taste of white fish, you'll love this easy, baked mahi mahi recipe. You'll get a delicious fish that comes together in about 20 minutes! Mahi Mahi has a wonderful mild flavor with a bit of sweetness and a nice, firm texture. Paired with butter, lemon, and just the right seasonings, then baked to perfection, it's a really tasty fish.