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
Areas
Top Rated
Dining Options
Seating Options
Accessibility

170 restaurants available nearby

A photo of Bodega Underground restaurant
1. Bodega Underground
4.4
Awesome(1523)
Price: Moderate
• Mexican • Melbourne CBD
Booked 39 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 Hochi Mama CBD restaurant
2. Hochi Mama CBD
4.6
Exceptional(3168)
Price: Moderate
• Asian • Melbourne CBD
Booked 113 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 Pinchy's restaurant
3. Pinchy's
4.5
Awesome(140)
Price: Expensive
• Seafood • Melbourne CBD
Booked 14 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 Mesa Verde restaurant
4. Mesa Verde
4.7
Exceptional(381)
Price: Expensive
• Mexican • Melbourne CBD
Booked 1 time 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 Kiss & Tell restaurant
5. Kiss & Tell
4.7
Exceptional(492)
Price: Expensive
• Asian • Melbourne CBD
Booked 49 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 Ichi Ni Nana Izakaya - Fitzroy restaurant
6. Ichi Ni Nana Izakaya - Fitzroy
4.3
Awesome(1695)
Price: Expensive
• Japanese • Fitzroy
Booked 38 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 Straight Outta Saigon restaurant
7. Straight Outta Saigon
4.6
Exceptional(1098)
Price: Moderate
• Vietnamese • Melbourne CBD
Booked 38 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 Serai Kitchen restaurant
8. Serai Kitchen
4.6
Exceptional(604)
Price: Very Expensive
• Filipino • Melbourne CBD
Booked 14 times today
When Ross Magnaye and Shane Stafford started Serai, their vision was to create a restaurant that would fit perfectly in the heart of the Philippines. To replicate the spirit, vitality, passion and sense of fun, they knew Serai would become a home from home for our diners.​At our restaurant, right in the heart of Melbourne, you can watch the chefs prepare and fresh food daily in our open kitchen at the chef’s omakase table or relax in the restaurant and bar with a glass of our hand picked, vin naturel selections or signature cocktails.
A photo of Kata Kita restaurant
9. Kata Kita
4.7
Exceptional(279)
Price: Moderate
• Asian • Melbourne CBD
Booked 6 times today
Kata Kita delivers a new layer of modern Indonesian dining, combining traditional recipes with luxe local ingredients and sophisticated flavours all designed to share with family and friends. Be prepared for flavour bombs of zesty lemongrass, tongue spiking chilli, homemade aromatic sambal underscored with zesty lemongrass, shrimp and sweet palm sugar, served tastily together on a plate!
A photo of Johnny's Green Room restaurant
10. Johnny's Green Room
4.2
Awesome(85)
Price: Expensive
• Italian • Carlton
Booked 44 times today
Situated on the rooftop of the iconic King & Godfree building in the heart of Lygon Street’s Little Italy, Johnny’s Green Room is a Tuscan-inspired terrace with dazzling city skyline views and an enthusiastic appreciation for la dolce vita.Conceived by award-winning designer Dion Hall, Johnny’s evokes the good times of an Italian summer with a semi-retractable roof enabling those summertime vibes to be enjoyed year-round. We have acclaimed chef Karen Martini on board as our Culinary Director, her relaxed menu of Italian-style sharing dishes beautifully complemented by Melbourne bar maestro Matt Bax’s delicious program of Italian-accented cocktails and wine and a rolling roster of the finest DJs in the land.Named after the classic Carlton nightspot that in the 70s and 80s attracted the bohemian and the notorious like moths to a neon-lit flame, Johnny’s has been reimagined for a whole new generation of Carlton habitués.

See what locals rave about

From verified diners like you
From verified diners like you

Explore OpenTable

Discover
OpenTable
  • About Us
  • Blog
  • Careers
  • Press
More
Our sites
Businesses
  • Delight more diners
  • Open for Business Blog
Join us on
  • Privacy policy
  • Terms of Use
  • Cookies and Interest-Based Ads
  • Cookie Preferences
Copyright © 2024 OpenTable Australia Level 22, 357 Collins Street, Melbourne, Victoria - 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