Welcome to La Bodega de Andres – Authentic Spanish Cuisine.
Authentic Spanish Cuisine.
DiscoverProud member of


Jamón
Fresh baked bread* with grated tomato, extra virgin olive oil and jamón serrano (Spanish ham) on top
GF – DF – EF 10
Chorizo
Fresh baked bread* with grated tomato and grilled chorizo on top
GF – DF – EF 10
Morcilla
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
Queso Parrilla
Fresh baked bread* with grilled halloumi cheese with caramelized onion
GF – DF – VEG 12
*Ask the waiter for Gluten Free Bread
Croquetas
Jamón Ibérico (cured Spanish ham) croquettes with aioli and tomato brava sauce (4 pieces)
12
Boquerones del Cantabrico
Spanish white anchovies dressed with garlic, parsley and extra virgin olive oil
GF – DF – EF 15
Patatas Bravas
Twice cooked potatoes with a spicy brava tomato / paprika sauce, and aioli sauce
GF – DF – EF – VEG 11
Chori-Papas
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
Gazpacho
Spanish cold tomato soup with vegetables, garlic, extra virgin olive oil and croutons
DF – EF – VEG 15
Salmorejo
Spanish cold tomato soup with garlic, extra virgin olive oil and boiled egg, jamón Ibérico and croutons
DF 18
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
Extra Sauce
DF – VEG 3
Extra Rice Serve
GF – DF – EG – VEG 5
French Fries
DF – EG – VEG 5
Tabla Ibérica
Spanish cured meats platter. jamón Ibérico, salchichón (Spanish salami) and chorizo served with bread and grated tomato
GF – DF – EF 28
Jamón Ibérico
Special Spanish jamón Ibérico (80 grams) with bread and grated tomato
GF – DF – EF 22
Garbanzada Canaria
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
Albondigas Maria
Homemade meatballs (beef and pork) with rich tomato sauce and fried almonds
DF 18
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
Mejillones Marinera
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
Calamares Fritos
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
22
Pollo Harrisa
Moroccan chicken harissa served on a sizzling hot plate with a spinach bed and capsicums. Served with chips or zafron rice.
GF – EF 30
Ensalada Mixta
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
Ensaladilla Rusa
Summery and fresh potato salad made with boiled vegetables and eggs, tunna, pickles, dressed with our special mayonnaise
GF 16
De Pollo
Chicken and vegetables
GF – DF – EF 46
Marinera
Calamari, mussels, scallops, peeled prawns, clams and fresh fish
GF – DF – EF 51
Mixta
Chicken, calamari, mussels, peeled prawns, clams and fresh fish
GF – DF – EF 54
Vegetarian
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!

- Cocktails
- Tap Beers
- Bottle Beers
- Craft Beers
- Cava & Champagnes
- Vino Blanco / White Wine
- Vino Rosado / Rose Wine
- Vino Tinto / Red Wine
- Sherry
- Rum
- Vodka
Agua de Valencia
Sparkling Wine, Orange Juice, Cointreau, Sugar
$15
Barcelona
White Wine, Bombay Sapphire Gin, Grand Marnier, Lemon and Orange Juice, Lemonade
$18
Negroni
Campari, Red Vermouth, Gin
$16
Pisco Sour
Pisco, Lime Juice, Sugar, Egg
$17
Cosmopolitan
Vodka, Cointreau, Cranberry Juice, Lemon Juice
$15
Dry Martini
Gin, White Vermouth
$15
Rusty Nail
Scotch, Drambuie
$17
Espresso Martini
Kahlúa, Absolut Vodka and espresso
$16
Margarita
Tequila, Lime Juice, Cointreau
$15
Mojito
Bacardi Rum, Mint, Sugar, Lime Juice and Soda
$16
Daiquiri
Bacardi, Lime Juice, Sugar, Cointreau
$16
Mint Julep
Bourbon, Mint, Sugar
$16
Estrella
$11/pint
$8/pot
Somersby Cider
$9/pint
$5.50/pot
Cricketers Arms Pale Ale
$5.5/pot
$9/pint
Estrella Barcelona
$8.5/pint
Alhambra
$10/pint
Mahou
$9/pint
Corona
$8.5/pint
Furphys
$7.5/pint
Cascade Light
$7.5/pint
Cooper Pale Ale
$7.5/pint
Indian pale ale
$10
American pale ale
$10
Brown ale
$10
Blond Ale
$10
Nispra
$10
Mont Michel, Spanish Cava Brut
A refreshing and citric taste thanks to its mixed of three grapes: Xarel-lo, Macabeo and Parellada.
$35/bottle
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.
$7.5/glass $35/bottle
La Bodega, Hunter Valley
$8.5/glass $38/bottle
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.
$8/glass $40/bottle
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.
$9/glass $42/bottle
Chandon NV, Australia
$47/bottle
Moët & Chandon Brut Imprerial, Francia
$82/bottle
Veuve Clicquot, Brut
$98/bottle
La Bodega, South East Australia
$7.5/glass $30/bottle
La Bodega, House Sweet Moscato
$8/glass $30/bottle
Pepita Grande
Made in Rueda region from the finest Verdejo grapes.
$36/bottle
Villa Maria, NZ, Sauvignon Blanc (2018)
Ripe gooseberry, followed by a hint of tropical fruit and spice finishing.
$8.5/glass $37/bottle
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.
$8/glass $37/bottle
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.
$8/glass $38/bottle
Jed, Pinot Grigio, Argentina (2015)
Shows ripe peach and beeswax characters with classic cool-climate mineral acidity.
$8/glass $40/bottle
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.
$9/glass $40/bottle
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.
$9/glass $45/bottle
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).
$58/bottle
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.
$58/bottle
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.
$80/bottle
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.
$8/glass $35/bottle
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.
$8/glass $35/bottle
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
$9/glass $40/bottle
Heteroge Cabernet Sauvignon
High purple layer. Theis presents great aromatic complexity where black fruits and nuts are perfectly assembled.
$35/bottle
Heteroge Merlot
Attractive ruby red color with violet iridescence. It is intense aromatic, with a bouquet of sweet blueberries and dark plums
$35/bottle
La Bodega, Cabernet Merlot, South East Australia
$8/glass $35/bottle
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.
$8/glass $37/bottle
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.
$8/glass $37/bottle
Phillip, The conductor, Merlot, NSW (2013)
Rich red berry aromas along with sweet aromatic French oak.
$8.5/glass $38/bottle
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.
$9/glass $40/bottle
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.
$8.5/glass $40/bottle
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.
$8.5/glass $40/bottle
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.
$8.5/glass $40/bottle
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.
$9/glass $42/bottle
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.
$8.5/glass $42/bottle
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.
$9/glass $45/bottle
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.
$8.5/glass $45/bottle
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.
$60/bottle
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.
$50/bottle
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.
$52/bottle
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
$60/bottle
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.
$55/bottle
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.
$11/glass $55/bottle
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.
$70/bottle
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.
$70/bottle
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.
$13/glass $80/bottle
Launa, Reserva, Rioja, Spain
90% tempranillo, 10% Graciano. 24 months in new French oak barrel.
$80/bottle
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.
$110/bottle
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.
$160/bottle
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.
$180/bottle
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
$200/bottle
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.
$9/glass $40/bottle
Pedro Ximenez, Los Amigos, Montilla Molires
$9/glass $40/bottle
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.
$0/glass $00/bottle
Ron Caramelo
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.
$0/glass $00/bottle
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.
$0/glass $00/bottle
Blat
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.
$0/glass $00/bottle
Reviews

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 !