Tapas dishes vary dramatically and depending on your personal taste, you may want to try croquettas of various fillings, calamari with mayonnaise, baby squid with olive oil, octopus sliced and roasted Galician - style, and the ever - popular patatas bravas.