Here's the low-down on what we ordered...
First up, G's avocado salad...

G loves avocado somewhat fiercely so this was a no-brainer. It was also a very simple salad, just a mixed normal lettuce salad with slices of avocado and vinegar and oil. Very nice. I ordered the more hearty potato cheese dish...

This was BIZARRE and DELICIOUS all rolled into one package. It was these thickish slices of potato, perfectly cooked through and covered in cheese sauce, with a little lettuce salad on the side. It was cold, which the description said, but didn't register in any sense. I think there were about 6 slices of potato, that I ate with some of the tomato sauce that they gave us when we sat down that rocked. It was spicy and sweet, with just a mellow tomato taste. It mixed well with the sharp creamy texture of the cheese sauce, and the perfectly delicious cooked potato. A real pleaser, though to be honest, I wouldn't order it again. It was just too much for a young at heart woman on weight watchers!
For our mains, G had a lamb stew that the owners wife recommended...

It came with beans, but G can't eat beans so she opted for plain rice. This was really delicious, but a bit too lamb-y for the likes of me.
I had the steak...

OH MY GOODNESS. While they were cooking our mains, the owner came out and told me that they were out of black beans, but that his mother had made some delicious white beans to mix into the rice. So I had that. Wow, what a revelation. It made the rice super creamy, the beans were cooked to perfection, and the steak was tender, cooked through, and really full of spicy and delicious flavor. The salad on the side was the same AVOCADO SALAD that G had ordered earlier! It was still delicious, and I ate the whole lot with some gusto.
We did end up ordering dessert. I don't think the dessert was home-made, and it really wasn't anything special. I didn't even take photos of it. They weren't bad, they just weren't worth it. At all. A disappointing end to a very delightful dinner!
I highly recommend the restaurant, and hope that the night we were there was just a fluke and that it's super busy all the rest of the time.