Looking for sushi in Paphos and nearby? Antasia Beach Club sets the scene right on the sand in Paphos, serving Asian Mediterranean cuisine with sushi and cocktails, sea views and unforgettable sunsets. In Coral Bay, Samisen Japanese Teppanyaki Restaurant brings interactive teppanyaki to your table, with skilled chefs who cook and perform. Fresh sushi starters and fun shows make it a lively pick for celebrations.
Further along the coast, Akakiko Polis in Polis Chrysochous offers easy Japanese fusion. Expect fresh sushi, sashimi, ramen and Asian small plates inside a restored historic sandstone mansion. By Latchi harbour, Wok & Walk Asian Fusion Restaurant covers sushi, noodles and crispy dishes, and is praised for friendly service and value. It is open daily from 11:00 to 22:00, and booking ahead is recommended.



