Muscat is a popular city mainly because of its delicious seafood dishes. Apart from the usual flatbread and hummus along with grilled meat, you must definitely try the seafood restaurants on your journey in the city. One of the most popular dishes people love to order here is the kingfish curry. This curry has chunky cubes of fish that is cooked to perfection in a thick gravy that is made of spices and coconut cream. This dish will be easily found in the restaurants that are located along the waters. Apart from the kingfish curry, you should also try the tiger prawns, the lobster, and tuna.