Hey, which one was the shop exactly? At this point I'd like to give a try to his fried potatoes (not sure if calling them french fries would be always appropriate :) )
Pfff that was in 2014, hell if I remember. All I can remember is that it was 15-20 minutes walking from the Estrel hotel but that's as much as I can narrow it down.