Last summer, I watched a nine-year-old at the next table push away a plate of moussaka like it contained something toxic. His mum looked ready to cry into her ouzo. Meanwhile, my own teenagers were demolishing grilled halloumi and chunky chips at a taverna on the seafront, completely unbothered by the fact that nothing on their plates was "fancy." That's when it clicked: Protaras doesn't need fancy restaurants for families with picky eaters. What it needs—and what it has—are straightforward, honest places serving food kids actually recognise.
The Real Problem with Picky Eaters in Protaras
Here's the thing about bringing fussy children to Cyprus: the food culture is built around sharing, trying new things, and eating what's in front of you. Meze plates arrive with ten different dishes. Tavernas pride themselves on traditional recipes passed down through generations. And while that's beautiful, it's also a minefield if your eight-year-old's idea of adventure is trying ketchup on a different brand of chips.
The anxiety starts before you even arrive. You're scrolling through restaurant websites, seeing photos of octopus, lamb in wine sauce, and dishes with names you can't pronounce. You're imagining yourself bribing your kids with promises of ice cream, or worse, ending up with an expensive plate of uneaten food and a stressed-out evening.
But here's what I've learned after five summers in Protaras with teenagers who'd happily eat the same thing every day: the restaurants that work best for picky eaters aren't the ones trying to be clever. They're the ones confident enough to serve simple food brilliantly. A perfectly grilled fish fillet. A wood-fired pizza with mozzarella and tomato. Chips that are crispy outside and fluffy inside. Grilled halloumi that squeaks between your teeth.
Why This Matters More Than You Think
Family holidays aren't just about the beach and the snorkelling—though in Protaras, those are spectacular. They're about eating together without tension. They're about your kids remembering the holiday as the time they had brilliant food, not the time Mum got frustrated because nobody would eat anything.
When you find a restaurant where your picky eater actually enjoys their meal, something shifts. The whole evening becomes different. You can relax. You can actually taste your own food instead of cutting everyone else's into manageable pieces and monitoring who's eating what. Your kids feel less like they're being difficult, and you feel less like you're failing at something as basic as feeding your family.
There's also the practical side. Protaras isn't a huge resort with twenty restaurants on every corner. It's a charming, quieter resort town where you'll likely eat at the same places multiple times during a week-long stay. Finding restaurants where everyone's happy matters more than it would in a sprawling destination.
And let's be honest: Cyprus restaurants can be pricey, especially in tourist areas. When you're paying €14 for a main course, you want your kids to actually eat it, not push it around the plate for ten minutes before declaring they're not hungry.
The Tavernas That Get It Right
The best tavernas for picky eaters aren't trying to win Michelin stars. They're family-run places where the owner's own grandchildren eat, and they've learned what works.
Seafront Tavernas with Simple Grills
The seafront strip near Fig Tree Bay is lined with tavernas, and while some lean heavily into the tourist experience, a few have stayed true to basics. Look for places with open kitchens where you can see the grill—kids find this reassuring. There's no mystery about what's happening to their food.
Order grilled fish (ask for sea bream, which is mild and flakes beautifully), grilled halloumi, or grilled chicken souvlaki. These aren't fancy, but they're absolutely reliable. A grilled sea bream at a decent seafront taverna costs around €12-16, comes with lemon and olive oil, and is genuinely hard to mess up. Pair it with chips (which Cypriot tavernas do brilliantly—crispy, salty, proper) and a simple salad, and you've got a meal most picky eaters will eat without complaint.
The key is asking for things plainly prepared. Cypriot taverna owners are used to this. Say your child wants grilled chicken with no sauce, no herbs, just salt and lemon. They'll do it without making you feel like you're being difficult. They understand that some people—especially young people—like food uncomplicated.
Traditional Family Tavernas Away from the Strip
Venture slightly inland from the beachfront, and you'll find tavernas that feel more genuinely Cypriot. These places have been feeding locals for decades, which means they understand family dining. They're noisier, busier, and less concerned with creating an Instagram moment.
These tavernas typically have a few things going for them: they're cheaper (mains around €9-13), they're used to children, and they serve straightforward food. Kleftiko (slow-roasted lamb wrapped in paper) might sound intimidating, but it's actually tender, mild, and kids often enjoy it because it's soft and easy to eat. Souvlaki is always safe. Grilled vegetables—courgettes, peppers, aubergine—are often available and surprisingly popular with kids once they realise there's no hidden vegetable taste, just charred flavour.
One thing that helps: arrive early. 7 p.m. rather than 8:30 p.m. Tavernas are less chaotic, the kitchen isn't overwhelmed, and staff have time to chat with your kids or answer questions about what's in things.
Pizza Places That Actually Work
If your picky eater's diet revolves around pizza, Protaras has options. The good news: pizza is universal comfort food, and even mediocre pizza is usually acceptable to fussy eaters.
Wood-Fired Pizza Restaurants
Protaras has at least two proper wood-fired pizza places, and they're genuinely good. A wood-fired oven pizza costs around €10-14 for a regular size, and the quality is noticeably better than chain pizza. The crust is properly charred, the cheese melts properly, and it just tastes better—even to kids.
Order a simple Margherita or a quattro formaggi (four cheeses). Avoid anything too adventurous—no squid ink bases or truffle oil. Stick to recognisable toppings. Most wood-fired pizza places will make you a plain cheese pizza if you ask, and there's zero shame in that. Your child gets proper pizza, you get to eat something more interesting, everyone's happy.
The atmosphere in these places is usually relaxed and family-friendly. Kids enjoy watching the pizza cook in the oven, and there's often a little garden or outdoor seating where they can move around between courses.
Casual Pizzerias and Takeaway Spots
Not every meal needs to be a sit-down experience. Protaras has several casual pizzerias where you can grab a slice or a whole pizza for €8-12, take it back to your hotel or apartment, and eat it while watching the sunset. This is genuinely brilliant for families with picky eaters because there's zero pressure. Nobody's watching your child not eat. You're not paying restaurant prices for food that might get left.
These places also often do pasta—simple spaghetti carbonara, bolognese, or aglio e olio. Again, nothing fancy, but reliable and kid-approved.
Other Reliable Kid-Friendly Options
Souvlaki and Kebab Shops
These casual spots are criminally underrated for picky eaters. A chicken souvlaki in pitta bread (€5-7) is straightforward, tasty, and something most kids will eat. You can ask for it plain—just grilled chicken and pitta, no sauce if you want—or with just lemon. It's cheap enough that if it doesn't work out, you haven't spent a fortune.
Fish and Chip Shops
Yes, there are actual fish and chip places in Protaras, and they're genuinely useful for picky eaters. Battered fish and chips (€8-10) is familiar, comforting food. It's not haute cuisine, but it's reliable, and sometimes that's exactly what you need.
Practical Tips for Eating Out with Picky Eaters
- Call ahead. Ring the restaurant, explain your child's preferences, and ask what they'd recommend. Most taverna owners are genuinely helpful and will suggest something that works.
- Ask about ingredients. If your child has specific dislikes—herbs, tomatoes, garlic—ask what's in dishes. Cypriot tavernas are used to this and won't be offended.
- Order sides as mains. Chips, grilled vegetables, grilled halloumi, and bread can absolutely be ordered as a main course. It's not traditional, but it works.
- Embrace the grill. Grilled meat and fish are almost always safe bets. Ask how things are cooked, and request simple preparation.
- Don't be precious about it. Taverna owners have fed thousands of children. Your picky eater is not the first or the most difficult. Just be honest about what works.
- Arrive early. 7 p.m. is better than 8:30 p.m. Less chaos, better service, happier kids.
- Keep expectations realistic. Your picky eater won't suddenly develop adventurous tastes in Protaras. But they might try something new, and that's a win.
What to Actually Avoid
Fine dining restaurants with tasting menus? Skip them with picky eaters. Anywhere that looks like it's trying very hard to be sophisticated? Probably not the place. Restaurants with limited menus where everything sounds complicated? Move on.
The places that work are the ones confident enough to serve simple food. That's where you'll find happy kids and relaxed parents.
Making It Work: A Practical Framework
Here's what I do when planning meals in Protaras with my teenagers: I identify three or four reliable restaurants—one seafront taverna, one inland family taverna, one pizza place, and one casual spot like a souvlaki place. Then, I rotate through them. Kids know what to expect, you know the food will work, and there's less stress.
On the first evening, I try somewhere new. But for the rest of the week, I stick with what works. That's not boring—it's smart parenting.
Protaras is genuinely brilliant for families, and part of that is because the food culture here is about feeding people well, not impressing them. Once you find the restaurants that align with your family's needs, the whole holiday becomes easier. Your kids eat well, you relax, and suddenly the holiday is actually enjoyable instead of stressful.
The best family holidays aren't the ones where everyone tries new things. They're the ones where everyone eats well, nobody's stressed, and you actually get to enjoy your meal while it's still hot.
Next Steps: Making Your Reservation
Before you arrive in Protaras, make a list of three or four restaurants that appeal to you based on what you've read here. When you arrive, ask your hotel or apartment owner for recommendations—locals know which places are genuinely good for families and which ones just look nice in photos.
Don't overthink it. Book a table at a seafront taverna for your first evening, try a wood-fired pizza place mid-week, and keep a souvlaki spot in your back pocket for nights when you can't be bothered with a full restaurant experience.
Your picky eater might surprise you. Or they might eat the same thing every night. Either way, in Protaras, you'll find places where that's completely fine.
Comments (4 comments)