Grab their €14 daily menu (curry shrimp pasta is a standout) in Vila Olímpica, but book ahead or you'll be waiting—locals know it packs quickly for lunch.