They are usually open from 6 pm and onwards, but we arrived early and luckily they opened the doors for us. If you have 1 chance to eat traditional greek soulfood, this is the place.
The place is somewhat different from other places, in that the portions are somewhat small (but with prices accordingly). It's designed this way, so that you can order a few different dishes and try out some of their specialties. We were two people, and our total was less than 25 euroes including drinks and 4-5 different delicious dishes.
Take the time to ask the owner what he recommends on the day you visit, and you won't be dissapointed! It's well worth the 15-minute walk or so from Rhodes central!