Colmao Flamenco is a Spanish restaurant set in the midst of restaurant heavy Fitzroy. Stepping inside the restaurant is well-laid out with no cramped seating and plenty of room to move. The pictures and guitar lining the walls give Colmao Flamenco a clearly Spanish character, which never delves into tacky territory.
The restaurant is pretty much deserted when we arrive and remains so throughout our meal, unsurprising as it is a cold and drizzly Sunday night. However the waiter assured me the place is usually pretty busy so it is always wise to book especially on Friday and Saturday nights when the restaurant hosts live entertainment, including Flamenco guitar playing and dancing.
There is a decent range of tapas/entrees with prices ranging from $8.50-$26. We tried the Patatas Bravas and Croquetas Fritas both of which were delicious. Portion sizes were surprisingly large and tapas are served with a complimentary bread basket. Main meals could definitely be eschewed in favour of a range of tapas instead but we decided to try Colmao Flamenco's speciality - paella.
Paellas are designed to be shared between a minimum of two people with three varieties on offer - seafood, chicken and seafood and mixed vegetable. We tried the veggie one. The paella is cooked to order, so takes approximately 30 minutes to come to the table. To be honest, I would have preferred a bigger range of vegetables but the paella was fresh with perfectly cooked rice. The portion size was again large so unfortunately there was only room for coffee instead of dessert, although nothing on the dessert list caught my attention anyway.
There is a range of other main meals besides paella, including seafood, game and meat. Prices range from $18 to $30, alternatively there are three menus/banquets varying in price which appear to offer very good value for money.