Dorado, or dolphinfish, are inexpensive and plentiful when they're in season. Marsaxlokk market
Dorado
Photo of Marsaxlokk by