King s Restaurant

King s Restaurant

Fish & seafood ·Paphos ·$$ ·Closed
  • from EUR 16
  • Step-free access
  • Ideal for couples, dogs

Sign up free — See who's going and message them.

Is this your place? Get the badge for your website

About

King's Restaurant in Paphos, on Paphos Harbour since 1972, serving seafood beside Cypriot and European dishes.

Menu & prices

More photos 1

1 / 1
King s Restaurant

King s Restaurant

Why go

  • Fish Meze Deluxe, a shared seafood platter for at least two people
  • Terrace tables over Paphos Harbour, facing the Castle of Paphos, with a 2026 Restaurant Guru Best Beautiful View badge

Opening hours

Today11:00 – 22:00Show all
Monday11:00 – 22:00
Tuesday11:00 – 22:00
Wednesday11:00 – 22:00
Thursday11:00 – 22:00
Friday11:00 – 22:00
Saturday11:00 – 22:00
Sunday11:00 – 22:00

Good to know

DinnerBreakfastLunchBrunchDrinksBeachfrontDog FriendlyFamily styleFree off-street parkingFree WifiFull BarHighchairs AvailableOutdoor Seating

Dishes to try

  • Fried baby calamari, deep fried until golden and crunchy.
  • Grilled octopus, served with a chef's vinegar sauce.
  • Prawns sautéed with butter, lime and garlic.
  • Grilled halloumi, served with a homemade marmalade.
  • Steamed black mussels in several sauces, sold by weight.
  • Moussaka, with potatoes, aubergine, courgette and pork mince under béchamel.
  • Lamb cooked in the oven with mild spices, served with potatoes.
  • Spaghetti with prawns, feta and ouzo in a creamy tomato sauce.
  • Mix grill platter, with halloumi, sausage, kebabs, sheftalia, pork gyros and fries.
  • Fish of the day, sold by the kilo and served with fries.
  • Seafood platter for one, with octopus, baby calamari, prawns, sardines and sea bream fillet.
  • Full rack of spareribs, with BBQ sauce and fries.
  • Stuffed mushrooms, deep fried with feta, breadcrumbs and herbs.
  • Fried feta wrapped in phyllo pastry, served with honey and sesame.
  • Dips include tzatziki, houmous, tahini, tarama, fava and pitta.
  • Homemade fish soup, made with vegetables.
  • Baklava, made with Cyprus phyllo pastry, almonds and cinnamon syrup.
  • Crepes filled with Nutella, banana or biscuit, served with ice cream.
  • Lava cake with a warm, fudgy chocolate centre.
  • Apple pie, made with local apples and a light, flaky crust.

Booking a table

  • Reservations are taken. The restaurant's phone number is +357 26 910400.
  • Table service and takeout are offered.

Atmosphere

  • Outdoor seating on the Paphos Harbour waterfront.
  • Full bar with wine and beer, plus a selection of non-alcoholic drinks.
  • Dogs are welcome.
  • Free wifi is available.

Good for

  • Couples The restaurant holds an Excellent Romantic Restaurant badge from Restaurant Guru for 2026.
  • Families There are highchairs for young children, family-style dining and a children's menu for guests under 12.
  • Groups Family-style dining is offered.

Dietary options

  • Vegetarian Grilled halloumi, stuffed mushrooms and fried feta wrapped in phyllo pastry are on the menu.
  • Vegan Vegan options include soya meatballs served with spaghetti and tomato sauce.
  • Tripadvisor award It was recognised with a 2026 Best of the Best award from the Tripadvisor awards, in a vegan and vegetarian category.

Accessibility

  • Wheelchair access Wheelchair access is available.

Sources: Seafood | King's Restaurant | Paphos · Menu | King's Restaurant · About the Chef | King's Restaurant · checked 20 Oct 2026

Where
Paphos Harbour, Paphos

Plan from here: Date night →

Questions and answers

What are the opening hours of King's Restaurant in Paphos?

King's Restaurant on Paphos Harbour is open every day from 11:00 to 22:00.

Can I reserve a table at King's Restaurant?

Yes. Reservations are taken by phone on +357 26 910400.

Is there parking at King's Restaurant in Paphos?

Yes, there is free off-street parking, and street parking is also available.

What meals does King's Restaurant serve?

Breakfast, brunch, lunch, dinner and drinks.

Does King's Restaurant in Paphos have vegan and vegetarian dishes?

Yes. Vegan options include soya meatballs served with spaghetti and tomato sauce. Vegetarian choices include grilled halloumi, stuffed mushrooms and fried feta.

How invme works
  1. See who's going — faces, not ticket counts.
  2. Write to someone who shares your interests — no swipes, no matches, no paywall.
  3. Pick the event or the place to meet at — and go together.
Join free

Reviews on invme

Sign in to review
Loading comments…