Welcome to La Bodega de Andres – Authentic Spanish Cuisine.
Authentic Spanish food
Hours : Weekdays
Proud member of
Fresh baked bread* with grated tomato, extra virgin olive oil and jamón serrano (Spanish ham) on top
GF – DF – EF 10
Fresh baked bread* with grated tomato and grilled chorizo on top
GF – DF – EF 10
Fresh baked bread* with grated tomato, Spanish black pudding sausage and piquillo pepper on top
GF – DF – EF 12
Pincho de Tortilla Española
Fresh baked bread*, Spanish potato omelette with aioli sauce
GF – DF – VEG 10
Berenjena con queso
Fresh baked bread* with grilled eggplant with goat cheese and honey cane (molasses)
GF – VEG 12
Fresh baked bread* with grilled halloumi cheese with caramelized onion
GF – DF – VEG 12
*Ask the waiter for Gluten Free Bread
Jamón Ibérico (cured Spanish ham) croquettes with aioli and tomato brava sauce (4 pieces)
Boquerones del Cantabrico
Spanish white anchovies dressed with garlic, parsley and extra virgin olive oil
GF – DF – EF 15
Twice cooked potatoes with a spicy brava tomato / paprika sauce, and aioli sauce
GF – DF – EF – VEG 11
Grilled Spanish chorizo with potato wedges seasoned with aioli and Spanish mild spices
GF – DF – EF 15
Pincho Moruno de Pollo
Moroccan-style chicken skewer Ras el Hanout spices (3 pieces) served with salad
GF – DF – EF 15
Pincho Moruno de Cordero
Lamb rump skewers marinated with fresh herbs and served with salad
GF – DF – EF 17
Vieiras a la Plancha
Grilled scallops on Portobello mushroom with Spanish Cabrales blue cheese sauce and shredded jamón serrano
GF – EF 18
Spanish cold tomato soup with vegetables, garlic, extra virgin olive oil and croutons
DF – EF – VEG 15
Spanish cold tomato soup with garlic, extra virgin olive oil and boiled egg, jamón Ibérico and croutons
Stone Oven Garlic Flatbread with Dips
With three homemade dips: black olive tapenade, romesco and avocado aioli
DF – EF – VEG 16
Mixed Marinated Olives
GF – DF – EF – VEG 10
Fresh Baked Bread
DF – GF – VEG 5
Gluten Free Bread
GF – DF – EF – VEG 5
DF – VEG 3
Extra Rice Serve
GF – DF – EG – VEG 5
DF – EG – VEG 5
Spanish cured meats platter. jamón Ibérico, salchichón (Spanish salami) and chorizo served with bread and grated tomato
GF – DF – EF 28
Special Spanish jamón Ibérico (80 grams) with bread and grated tomato
GF – DF – EF 22
Stewed chick peas with chorizo, pork belly, jamón Ibérico and beef
GF – DF – EF 20
Callos a la Madrileña
Madrid style stew beef tripe clay pot with chorizo and Spanish jamon
GF – DF – EF 20
Tajin de Cordero Al-Andalus
Braised lamb in a special clay pot (Tagine) with dates, dry apricots, fried almonds and a touch of Ras el Hanout spices, honey and cinnamon
GF – DF – EF 20
Champiñon al Ajillo or PX sauce
Sauteed button mushrooms with garlic, chili, parsley and extra virgin olive oil or in a Pedro Ximénez sherry sauce (+$2)
GF – DF – EG – VEG 17
Homemade meatballs (beef and pork) with rich tomato sauce and fried almonds
Chorizo a la Sidra
Slices of Spanish chorizo with cider sauce
GF – DF – EF 17
Gambas al Ajillo
Prawns in a mild garlic, chilli and extra virgin olive oil sauce on a sizzling cazuela (clay pot)
GF – DF – EF 20
Piquillo de Bacalao
Spanish piquillo peppers stuffed with salt cod fish with creamy capsicum sauce and gratin cheese
GF – EF 16
Cazuela de Pescado y Marisco
Mussels, calamari, fish, prawns, clams and scallops cooked with a rich tomato brandy sauce served in a cazuela (clay pot)
GF – DF – EF 30
Mussels in wine and rich tomato sofrito sauce
GF – DF – EF 20
Pulpo a la Gallega
Galician style Spanish octopus with sweet paprika and extra virgin olive oil
GF – DF – EF 22
Pulpo a la Plancha con Mojo Verde
Grilled Spanish octopus with mojo verde (coriander sauce) and potatoes
GF – DF – EF 22
Fried calamari rings with aioli sauce
DF – EF 23
Ceviche de Salmon
Slices of fresh salmon marinated in lime, extra virgin olive oil and three peppers with red onion, capsicum, garlic, capers, coriander and pickles
GF – DF – EF 25
Vieiras con Chorizo
Seared bass strait scallops marinated in sweet paprika with Spanish chorizo & spring onion on a bed of baby spinach served on a sizzling plate
GF – DF – EF 28
Huevos Rotos con Chorizo
Pan fried Spanish chorizo with twice cooked sliced potatoes, caramelized onion and green capsicum, garlic and fried eggs seasoned with mild spices
GF – DF – EF 16
Spanish Chicken Parma
Chicken parmigiana Spanish style topping with rich tomato sauce, cheese and chorizo slices
Moroccan chicken harissa served on a sizzling hot plate with a spinach bed and capsicums. Served with chips or zafron rice.
GF – EF 30
Mixed leaf lettuce with tomato, Spanish olives, cucumber, roast capsicums and red onion dressed with extra virgin olive oil and balsamic glaze vinegar
GF – DF – EF – VEG 15
Ensalada de Tomate y Queso de Cabra
Tomato with goat cheese, Spanish olives and spring onions dressed with extra virgin olive oil, balsamic glaze vinegar and basil
GF – EF – VEG 15
Summery and fresh potato salad made with boiled vegetables and eggs, tunna, pickles, dressed with our special mayonnaise
Chicken and vegetables
GF – DF – EF 46
Calamari, mussels, scallops, peeled prawns, clams and fresh fish
GF – DF – EF 51
Chicken, calamari, mussels, peeled prawns, clams and fresh fish
GF – DF – EF 54
Fresh seasoned vegetables
GF – DF – EF – VEG 46
Arroz Negro Valenciano
Valencian black paella in squid ink with cuttlefish, peeled prawns, fresh fish, mussels and clams
GF – DF – EF 52
The traditional paella Española does not come with chorizo. If you wish to add to your paella, please ask the staff to add the chorizo for $3.00 extra.
GF = Gluten Free, DF = Dairy Free, EF = Egg Free, VEG = Vegetarian
We offer catering!
- Tap Beers
- Bottle Beers
- Craft Beers
- Cava & Champagnes
- Vino Blanco / White Wine
- Vino Rosado / Rose Wine
- Vino Tinto / Red Wine
Agua de Valencia
Sparkling Wine, Orange Juice, Cointreau, Sugar
White Wine, Bombay Sapphire Gin, Grand Marnier, Lemon and Orange Juice, Lemonade
Campari, Red Vermouth, Gin
Pisco, Lime Juice, Sugar, Egg
Vodka, Cointreau, Cranberry Juice, Lemon Juice
Gin, White Vermouth
Kahlúa, Absolut Vodka and espresso
Tequila, Lime Juice, Cointreau
Bacardi Rum, Mint, Sugar, Lime Juice and Soda
Bacardi, Lime Juice, Sugar, Cointreau
Bourbon, Mint, Sugar
Cricketers Arms Pale Ale
Cooper Pale Ale
Indian pale ale
American pale ale
Mont Michel, Spanish Cava Brut
A refreshing and citric taste thanks to its mixed of three grapes: Xarel-lo, Macabeo and Parellada.
Castel de Ribes, Spanish Cava Brut
The ageing time keeps an excellent balance between the freshness of the wine and the formation of complex aromas and flavours.
La Bodega, Hunter Valley
Jed, Blanc de Blancs, Extra Brut
Is made exclusively from white grape varieties grown at high altitude – the resulting wine is ‘light on its feet’ with delicate flavours, crisp acidity and great balance.
Prosecco, Yarra Burn
An elegant and vibrant Prosecco, with fresh pear with nuances of grapefruit and baker’s yeast on the nose, whilst the palate shows lively flavours of pear and pistachio.
Chandon NV, Australia
Moët & Chandon Brut Imprerial, Francia
Veuve Clicquot, Brut
La Bodega, South East Australia
La Bodega, House Sweet Moscato
Made in Rueda region from the finest Verdejo grapes.
Villa Maria, NZ, Sauvignon Blanc (2018)
Ripe gooseberry, followed by a hint of tropical fruit and spice finishing.
Marqués de Cáceres, Sauvignon Blanc, Rioja (2013)
A dry white wine from Viura grapes. Surprisingly fresh and intense fruit highlighted by soft mineral notes. Clean and lively with good length on tasting.
The Family, Moscato (2017)
Pale green straw in colour with lifted aromatics of musk and tropical fruit. Light and sweet on the palate with juicy tropical fruit flavours.
Jed, Pinot Grigio, Argentina (2015)
Shows ripe peach and beeswax characters with classic cool-climate mineral acidity.
Altea De Antonio Alcaraz White (2015)
Pale yellow colour with greenish edges. Clean, persistent fruity notes with slight green apple hues.Smooth with a fine acidic structure which makes it fresh.
Valdo Sosego, Albariño, Galicia (2014)
Crips, lemony aromas are pure as sea breeze. The palate is just as pure and fresh, with ripe apple, citrus, pineapple and stone fruit flavours all mixing well.
Filla do Vento (2017)
Clean and bright wine, golden yellow colour with greenish sparkles. On the nose it presents an intense aroma, perfectly combining the fruity and floral notes, with highlights of apple and stone fruits (apricot, peach).
Quinta Do Avelino, Ribeiro
Single-variety wine produced from Treixadura grapes, with a bright greenish yellow colour. The nose has fruity aromas of great intensity apple and melon. The palate is fresh and elegant, complex, wide, unctuous and persistent. Great for fish and seafood.
Lodi White (2013)
Tasty, with volume and good acidity. Great balance between fruit and barrel, predominating spicy and creamy notes. Clean and lively with good length on tasting.
Marqués de Cáceres, Rioja
A dry rosé wine from Tempranillo grapes. Fragrant bouquet with notes of raspberries and strawberries. Delicious and elegant tasting.
Castillo de Ares, Navarra (2016)
Deep pink, its nose is complex with prominence of red fruits such as blackberry and cherry, with citric notes. The palate is fruity, sweet, elegant and fresh.
Altea De Antonio Alcaraz Rose (2015)
Salmon pink colour. Very fresh with reminiscences of acidic fruit. Lively initial taste due to its youth, with citric tones and a persistent but very pleasant acidity
Heteroge Cabernet Sauvignon
High purple layer. Theis presents great aromatic complexity where black fruits and nuts are perfectly assembled.
Attractive ruby red color with violet iridescence. It is intense aromatic, with a bouquet of sweet blueberries and dark plums
La Bodega, Cabernet Merlot, South East Australia
Racers and Rascals, Pinot Noir, Australia (2017)
Aromatically full of fragrant dark cherry, forest berry and fresh spice characters, which tie in to a soft silky medium bodied palate with cherry, black berries and well integrated oak. The wine finishes soft with lingering strawberry and red cherry characters.
Mr Black’s Little Book, Cabernet Sauvignon, Australia (2012)
Dark ruby. Cherry compote and plum aromas show good depth and a touch of jamminess. Fleshy and broad, with no rough edges and ripe dark fruit character leavened by peppery spices. Clings nicely on the finish, which features suggestions of mint and mocha.
Phillip, The conductor, Merlot, NSW (2013)
Rich red berry aromas along with sweet aromatic French oak.
Altea De Antonio Alcaraz Carbonic Maceration (2017)
Picota cherry red with slight violet hues. Aromatic complexity, with the first predominant aromas being of fruit. Smooth, persistent initial taste with a fresh, pleasant finish.
Espiritu de Chile, Cabernert Sauvignon Reserva, Chile (2015)
A rich, captivating wine with a deep red colour and dense, harmonious structure. Blackcurrant and wild berry aromas marry perfectly with a touch of vanilla.
Melodias, Malbec, Argentina (2016)
Lively red colour, this Malbec from Trapiche is redolent of plum and cherry aromas. Well-rounded and supple, one of Argentina’s best examples of Malbec, the country’s emblematic variety.
Montemar, Carmenere, Chile (2016)
An intense, full bodied wine bursting with cherry fruit and a light tobacco leaf note The palate has soft, ripe tannins and hints of liquorice and mint. Enjoy with classic roastbraised chicken or soft cheeses.
Marqués de Cáceres, Crianza, Rioja (2014)
Attractive, bright ruby red colour. Lusciously fresh and fruity in the mouth where rich fruit (cherries, strawberries, raspberries) and notes of cinnamon.
San Francisco de Motazal, Cabernert Sauvignon, Chile (2015)
Deep violet red with an aromatic profile features fresh and dried cherry and dried plum with a touch of mint and dark chocolate in the background. On the palate, the wine is rich, well balanced and approachable with a long finish.
Jed, Malbec, Argentina (2015)
The cooler climate fosters the development of the bright cherry flavours in this wine and provides a fine tannin structure. 70% aged in 2nd/3rd use French/American oak to showcase the trademark fine/ripe tannins of Mendoza Malbec.
Campo Viejo, Tempranillo, Rioja, Spain (2016)
A cherry red colour, suggestive of a vibrant Tempranillo wine. On the nose, its rich aromas have a pronounced intensity of ripe red fruit followed by gentle sweet notes of vanilla and spices. On the palate, it is perfumed, soft and fresh with a long finish with notes of fruits, vanilla, and cocoa.
Launa, Crianza, Rioja, Spain (2013)
100% tempranillo. Spicy red berries and prunes dominate the palate, with fine smoky cherry aromas on the nose. Firm, fine grained tannins and mineral notes result in a fresh and long finish. Awarded with silver medal by the International Wine Guide.
Condie The Max, Shiraz, Heathcote, Australia (2013)
Dark fruits prevail, dark cherry, plum, & blackberry fruit characters, rich chocolate, a touch of spice and black pepper, fine yet firm tannins. Will certainly benefit from 3 -5 years cellaring.
Trisquel, Cabernert Sauvignon, Chile (2014)
This wine displays complex fruit aromas of plum and blackberries combined with hints of mocha and coffee due to the aging process in oak barrels. The palate is sweet and juicy, with nice structure and soft, ripe tannins.
Marqués de Bergara, Crianza, Rioja, Spain (2014)
Cherry red colour with ruby trim, it has an intense aroma of red and dark fruits. On the palate, it is elegant, round and soft, with a persistent aftertaste
Aresti, Reseva Carmenere, Chile (2014)
Wine of intense aromas, full of wild fruits and hints of forest floor. On the palate, the tannins are full and silky; the fruit character is complemented by oak texture.
Lodi, Crianza, Rioja, Spain (2015)
Great aromatic intensity wine. It reminds of black fruits like blackberries. Very balsamic, eucalyptus, spicy and with a vanilla finish.
Antonio de Alcaraz, Crianza, Rioja, Spain (2013)
Cherry red colour with an intense aroma. Smells of black fruits such as blackberry. Very balsamic, eucalyptus, roasted coffee beans, liquorice, cinnamon and vanilla. Powerful and tasty with very marked acidity and well balanced. Intense aftertaste and market tannins.
Montenegro, Roble Ribera del Duero, Spain (2013)
Tempranillo of 12 months in American and Fresh barrel oak. In intense cherry colours with lime shades in layers, a cheerful wine in mouth of clean and noble taste.
Antonio Alcaraz Reserva (2017)
Dark cherry red colour with cherry edges. Highlights the aromatic complexity, with red fruit confi t standing out, to give way to aromas that reacall vanilla, smoked and balsamic aromas. It stands out for its balanced taste with a long and persistent aftertaste.
Launa, Reserva, Rioja, Spain
90% tempranillo, 10% Graciano. 24 months in new French oak barrel.
El Abuelo Pedro
Destemmed, macerated in cold for 4 days. Alcoholic fermentation and subsequent maceration for 15 days with thermal control limited to 28ºC. The malolactic fermentation was carried out in new French oak barrels.
Men to Men (2016)
90% Tempranillo, 10% Graciano and Mazuelo. Violet-red colour with cherry edge. Profound and aromatically complex, with red fruit confit standing out, to give way to aromas that recall vanilla and coffee, smoked and balsamic. With a long and persistent aftertaste.
Lodi Swarosvki (2016)
Destemming, macerated in cold temperatures for 4 days, controlled fermentation after ma- ceration for 8 days with controlled temperature of 28ºC. Decanting of barrels for 6 months respecting the moon.
Gloria de Antonio Alcaraz (2016)
It has a strikingly fresh, vivid palate, with a tannin which is very marked but at the same time very velvety. A well-structured wine, full-bodied with a long-lasting aftertaste
Osborne 10RF, Jerez, Medium Oloroso
Great aromatic intensity wine. It reminds of black fruits like blackberries. Very balsamic eucalyptus, spicy and with a vanilla finish.
Pedro Ximenez, Los Amigos, Montilla Molires
Ron Miel Guanche
Made from a blend of quality aged rum and the finest honey, which combine into a drink with a fine body and an exquisite flavour.
Made from the selection of the finest sugarcane from our own plantations. It is then expertly mixed with caramelized sugar cane juice to produce a well rounded rum, full bodied with great aromatic intensity, sweet and honeyed after notes, achieving an exquisite balance of rum and caramel flavours, which linger pleasantly on the palette during and after tasting.
Arehucas Ron 7 Year Old Golden Rum
This superior golden rum is produced from our finest carefully selected sugarcane. Aged for 7-years in American oak barrels in the legendary Arehucas cellars.
Clean, with appealing citric notes. Without the usual presence of alcoholic smells present in other spirits. With no hints of alcohol. Soft, fresh and round in mouth. Surprising and unexpected for a vodka, with subtle notes of almond.
Amazing experience! All staff welcomed us with tasty tapas and finish our night with the most delicious Paella. Wonderful service by them 100% recommended!
Lovely place with attentive and friendly service. Ideal for a late night dinner. Try the Gambas al Ajillo paired with their warm, crusty bread.
Amazing experience! Andres welcomed us with tasty tapas and finish our night with the most delicious Paella ever tried in Melbourne! Wonderful service by Andres and Sandra! 100% recommended!
Andrés is a wonderful man, who is passionate about what he does, always committed to only giving his very best. Knows food, knows wine ???? and gives love. Amazing.
Unexpectedly the best Spanish food I’ve had in Melbourne... and probably Spain too the staff may not speak much English but the food speaks for itself and dish after dish will amaze! My new favourite secret spot in Melbourne!
Simply DELICIOUS ????
No fusion Spanish Just ATHENTICS simple but tasty Spanish tapas and jug of sangria.
Remains us when we traveling in Spain!!!
Definitely go back again !
Reservations by Phone
3 9041 9577