Did someone say paella? Lola Cocina offers the ultimate Spanish fare in Crows Nest, serving up everything from tapas, countless takes on traditional paella and a huge range of Spanish wines and beers. We can’t go past their vegan paella — packed full of zucchini, cauliflower, beans, broccoli, mushrooms, carrot, green peas and their famous paella sauce.