Fresh seafood paella and fried baby squid shine here, with fast service and multilingual staff making late dinners feel effortless in Vila Olímpica.