Enable JavaScript to run this app.
Skip to main content
OpenTable logo
  1. Home
  2. Australia
  3. Melbourne

Best Restaurants for Spicy Food in East Melbourne

Price
Cuisine
Regions
Neighborhoods
Top Rated
Dining Options
Seating Options
Accessibility

163 restaurants available nearby

How are Featured results ranked

A photo of Hochi Mama CBD restaurant
1. Hochi Mama CBD
4.7
Exceptional(3314)
Price: Moderate
• Asian • Melbourne CBD
Booked 73 times today
Hochi Mama was the God Mother of all aspiring street artists and rappers in the early nineties. An immigrant in the big city, she hosted underground art shows along with rap battles for the rejects; a place where you could just be at home, but with family. The whole crew was always welcome, the more the merrier, and she was well renowned for creating innovative dishes using the original famous dishes from her home country, and plenty of booze, in her spacious and homey warehouse.This cheeky, vibrant and buzzing Vietnamese Fusion venue is one for your to-do list. Boasting a killer menu and a super cool vibe, this place is known for a cocktail, feast or an intimate date night.
A photo of Bodega Underground restaurant
2. Bodega Underground
4.4
Awesome(1571)
Price: Moderate
• Mexican • Melbourne CBD
Booked 21 times today
A restaurant smuggled from Mexico to Melbourne. Find Little Bourke Street’s late night mezcal bar and taqueria hidden underground in the China Town precinct, and open 7 days a week until late, including lunch Thursday - Sunday. Try a Tequila or Mezcal cocktail, or speak to our team about sipping some exciting Agave spirits instead. The $59 Feed Me banquet offers great value and a huge mix of traditional Mexican street food, plus some dishes with a twist. We also offer a $75 Bottomless Brunch on Thursday, Friday, Saturday and Sundays, with unlimited cocktails and 5 dishes; or a Pre-Theatre deal available every night of the week. We are located on the corner of Little Bourke and Crossley Street, Melbourne, with a moody bar and dining area perfect for both a quiet drink, or a larger celebration.
A photo of Pinchy's restaurant
3. Pinchy's
4.5
Awesome(163)
Price: Expensive
• Seafood • Melbourne CBD
Booked 7 times today
Melbourne’s best Champagne bar & Seafood restaurant now includes meat into the menu with new Executive Chef Pieter Buijsse. Pinchy’s seafood restaurant and champagne bar is a seaside oasis in the heart of Melbourne. Inviting our guests to experience typically indulgent delectables such as lobster rolls, our new Wagyu beef burger with smoked crispy tuna bacon, we seek to make the finer flavours in life more accessible, encouraging our guests to enjoy shared dishes in a casual style.Located in bustling Bourke Street, Pinchy’s boasts one of Melbourne’s favourite balcony bar destinations, with an insta-worthy interior to boot. So if seafood and champagne, cocktails or chablis tickles your fancy, you know where to find us.
A photo of Kiss & Tell restaurant
4. Kiss & Tell
4.7
Exceptional(579)
Price: Expensive
• Asian • Melbourne CBD
Booked 44 times today
Melbourne’s best kept secrets live inside the walls of Kiss and Tell. The newest addition to Little Bourke Street, Kiss and Tell, is offering a mysterious yet freeing space to spill all of your secrets while sipping on one of our handcrafted cocktails. Inspired by old Hollywood glamor, we bring low light, vibrant tunes and drops of the finest wine from near and far - it’s the perfect place to bring a date.Come by and sip on an elixir of your choice and dine on our Asian fusion tapas menu. Hochi Mama herself has curated and designed an elevated and refined selection of tapas dishes or a divine banquet experience.
A photo of Hochi Mama Richmond restaurant
5. Hochi Mama Richmond
4.6
Exceptional(1191)
Price: Expensive
• Asian • Richmond
Booked 56 times today
After being the ‘life-of-the-party’ in downtown CBD for the last six years, Mama’s ready to kick-start another exciting new venture in the wild, wild East! And where better for this Tiger Mama to roar than the vibrant South-East Asian hub of flavour and culture that is Swan Street, Richmond! Mama's second-coming will be servin' you Eastside excellence! – but this sequel is just as good as the original! We’re beyond ecstatic to share this new space with the public and bring the Richmond tiger cubs some of Mama’s lovin’! The trademark of Mama’s dining experience is the ‘Feed Me Now’ offering! Patrons can bask in all the zingy and fiery flavours in Mama’s repertoire – indulging in a selection of our drool-worthy smaller, larger, and sides dishes – for an affordable spend per diner at $44.50 each!
A photo of Ichi Ni Nana Izakaya - Fitzroy restaurant
6. Ichi Ni Nana Izakaya - Fitzroy
4.3
Awesome(1735)
Price: Expensive
• Japanese • Fitzroy
Booked 27 times today
Ichi Ni Nana, is a modern style Izakaya experience spread across multiple levels along the iconic Brunswick Street offering delectable Japanese dishes with a modern twist (such as our must try Ebi Mayo). The venue also comprises an amazing beverage list of Japanese inspired cocktails, the best Japan has to offer in sakes and whiskies and a comprehensive wine list covering local and international regions. Our friendly and professional team will take you on a guided tour through a Japanese experience that will leave you eagerly anticipating your next visit. Whether it’s an intimate dinner in one of our hand crafted booths or a group celebration, Ichi Ni Nana has an abundance of breathtaking indoor and outdoor areas (including a courtyard with a retractable glass ceiling which can be enjoyed rain, hail or shine), to suit any occasion.
A photo of Mesa Verde restaurant
7. Mesa Verde
4.7
Exceptional(401)
Price: Expensive
• Mexican • Melbourne CBD
Booked 10 times today
Finding harmony between authenticity and originality is something that first ignited the flame at Mesa Verde back in 2013 and continues to feed it today. While it’s fairly evident that an affinity for Mexican food and agave spirits is at the helm of what we do, our city’s rank on the culinary frontier has brought with it a particular nose for experimentation. So, since we’re very literally in the heart of Melbourne up here on the sixth floor of Curtin House, high above the city’s jugular Swanston Street, we feel it’s our responsibility to highlight what Mexican dining (and drinking) looks like in the eyes of the modern Melburnian. $10 Margaritas 4pm - 6pm daily.
A photo of Straight Outta Saigon restaurant
8. Straight Outta Saigon
4.6
Exceptional(1150)
Price: Moderate
• Vietnamese • Melbourne CBD
Booked 21 times today
Born out of the wok-tossed flames of Vietnam and introduced into the bustlin’ heart of urban Melbourne, Straight Outta Saigon's serving eastern flavours for it's CBD crew. Immerse yourself in 90s hip-hop mixtapes, swim in our offerings of tropical elixirs, and bask in the taste of street-side viet-fare without the frills!
A photo of Cha Ching restaurant
9. Cha Ching
4.4
Awesome(488)
Price: Expensive
• Asian • Melbourne CBD
Booked 26 times today
Cha Ching is an Asian fusion concept restaurant where customer enjoys variety of Asian dishes on a table with Asian spiced drinks and cocktail for an affordable per dinner and lunch.Synonymous with luck in Chinese culture, Cha Ching is a project three years in the making, from Owner & Head Chef Ken Leung.From working in Hong Kong’s Michelin Star St George Restaurant in 2012 to experience in kitchens across Melbourne’s elite food scene, Ken’s hospitality experience spans over 15 years.The result? Cha Ching’s menu is an homage to Asian cuisine, emboldened by the multiculturalism of Melbourne.Street food with finesse and re-imagined traditional cuisine, every dish pops with vibrancy and colour!
A photo of Anada Bar & Restaurant restaurant
10. Anada Bar & Restaurant
4.7
Exceptional(35)
Price: Expensive
• Spanish • Fitzroy
Booked 4 times today
Añada on Gertrude Street in Fitzroy, serves a tapas menu mainly influenced by the food of Andalusia, Southern Spain and the flavours of the Mediterranean. Originally founded in 2008 by Jesse and Vanessa Gerner, the team at Añada highly value sustainable efforts and community outreach, and champion local farmers, producers and providers as often as possible.In the years since its opening, Añada has grown to be known as a neighbourhood staple, offering a menu that pairs authentic Spanish foods with an extensive wine and sherry list. The warm, intimate atmosphere is complemented by knowledgeable, friendly service.

See what locals rave about

From verified diners like you
From verified diners like you
  • Lou
    Melbourne •1 review
    5.0
    Dined on Apr 16, 2025
    The food was truly delicious, and I appreciated the servers' recommendations for all my choices. The staff was exceptionally friendly and outgoing, which greatly enhanced the overall experience. It was lovely to sit, chat, and enjoy the tasty, well-portioned dishes. I look forward to returning soon!
    More info
    Bodega UndergroundPrice: Moderate• Mexican• Melbourne CBD
    •
    4.4
  • Jodi
    Melbourne •1 review
    5.0
    Dined on Apr 11, 2025
    I took my 2 grown up children here on a Friday night ! Service was excellent and the food and drinks were divine . We watched some footy , listened to a great playlist of music and basically had a laugh. It was a wonderful experience and I highly recommend this unique venue . 5 stars all the way !!
    More info
    Benzina CantinaPrice: Expensive• Mexican• Preston
    •
    4.3
  • SarahVIP
    Melbourne •1 review
    5.0
    Dined on Apr 5, 2025
    Great food, great service - a really lovely treat for my sister who was visiting us. The staff were incredibly attentive and kind.
    More info
    Kata KitaPrice: Moderate• Asian• Melbourne CBD
    •
    4.7
  • Bianca
    Melbourne •1 review
    4.0
    Dined on Mar 15, 2025
    The food was delicious and the service was attentive. The toilets, however, make us hesitant to want to return. I hope they get cleaned properly some time soon, as we would really like to come back :)
    More info
    Kan Eang by Thai CulinaryPrice: Expensive• Thai• Melbourne CBD
    •
    4.3

Explore OpenTable

Discover
OpenTable
  • About Us
  • Blog
  • Careers
  • Press
More
Our sites
Businesses
  • Restaurant reservation software
  • Industry insights
  • Hospitality resources
  • Marketing resources
  • Operation resources
  • How to open a restaurant
  • For restaurants
  • For restaurant groups
Join us on
  • Privacy Policy
  • Terms of Use
  • Cookies and Interest-Based Ads
  • Do Not Sell or Share My Personal Information
  • Cookie Preferences
Copyright © 2025 OpenTable, Inc. 1 Montgomery St Ste 500, San Francisco CA 94104 - All rights reserved.
OpenTable is part of Booking Holdings, the world leader in online travel and related services.
Booking Logo
Priceline Logo
KAYAK Logo
Agoda Logo
OpenTable Logo