Common choices include cod, tilapia, mahi-mahi, or even shrimp. The best fish for your bowl depends on your personal preference.