Κόκκινη Πατάτα — Restaurant in Municipality of Mytilene

We were a big group so we tried many things. Main review is that the starters are incredible and even beat the main dishes. The service is also amazing and the owner is incredibly kind and generous. Detailed review: The Kokkini Patata salad was very unique and really good. The Bruschetta is HEAVENLY... Tje mixture of caramelized onions (sweet) with grilled vegetables is very smart and it was my favorite dish. The Zucchini rolls were also great and I would say are a safe bet. Fried olives (we got on the house) were also unique and pretty loved. Feta Saganaki I had mixed feelings about... it was pretty intense but people on the table loved it. it's pretty controversial. The caramelized chicken was a solid 7/10. The home made kebab was was really nice (8/10). The mushroom risotto was a great vegan option! P.S. some pictures feature halfly eaten plates because we were impatient to wait...

I've been in Greece for a month now and that includes a lot of good meals, but the lunch I had at Kokkini Patata was the finest of them all. Somehow, husband-and-wife team Mikhaly and Amalia have created a restaurant that has the spirit of a family run taverna, and given it a twist of sophistication that elevates the dining experience into something memorable.

Instead of a main, I chose two starters.

One was a traditional aubergine/eggplant dish called "Imam", that comes with or without feta. I ordered it without and temporarily regretted that decision, but the wholesome balance of flavours in every mouthful was perfect.

The second was something I've never had in Greece before: a beef carpaccio served with a local variation to the typical recipe: pomegranate syrup instead of the usual balsamic vinegar. Absolutely delicious, and if I were still in Lesvos I'd be queueing up for...

A lovely restaurant managed by Amaila, her husband and mother. Thank goodness we reserved a table as the place was busy. Amelia, the owner went from table to table speaking to the customers and helping with bringing out the plates to the tables. Food was superb. We ordered 3 plates for starters: Imam with Feta, mushrooms and sesame crusted cheese. Then 2 mains: slow cooked braised beef with mash and Beef chop with vegetable. Portions are big. Food is tasty and the service was superb. I highly recommend Kokkini Patata, for your next culinary experience. Greek food...