Start practicing with an affordable fish, such as mahi mahi so that if you make a mistake, your investment in the mahi mahi recipe isn't a huge loss. If you’re curious about which fish are the best to buy in terms of safety and sustainability, you can download a regional seafood guide from the Monterey Bay Aquarium. The market of ocean-friendly fish can vary depending on where you live.