Something to remember is, you won't find the exact name (Prokomenes) written anywhere (either on the name board or inside the restaurant). It is only a few minutes walk from the city centre.
Instead of a menu, they have all the food on display and the servers speaks reasonable English too!
You can have two mains, a salad (plenty for 2) and a 500ml beer (plus a complimentary desert) for less than 25 euros!
Some of the favourites are Beef curry, Potato (roast, dipped in olive oil), rice, aubergine based curry (that looks like minced meat) They have chicken too, but no pork!
The place is clean and the service is fast. Food is tasty and well presented (relatively)