Being a country surrounded by the Mediterranean Sea, fish is widely used in Maltese cuisine. Grilled swordfish steak or Pixxispad Mimli is a traditional Maltese food you just need to try. Maltese chefs usually marinate the swordfish in a mix of fresh mint and basil adding lemon juice (or a citrus pesto) and white wine, and then fry in olive oil. The fish should only be freshly caught. Since this is a seasonal fish, you should taste it during fishing season from July to mid-September.