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

164 restaurants available nearby

A photo of Hochi Mama CBD restaurant
1. Hochi Mama CBD
4.6
Exceptional(3126)
Price: Moderate
• Asian • Melbourne CBD
Booked 81 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(1507)
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 Mesa Verde restaurant
3. Mesa Verde
4.7
Exceptional(373)
Price: Expensive
• Mexican • Melbourne CBD
Booked 17 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 Kiss & Tell restaurant
4. Kiss & Tell
4.6
Exceptional(470)
Price: Expensive
• Asian • Melbourne CBD
Booked 26 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 Pinchy's restaurant
5. Pinchy's
4.5
Awesome(130)
Price: Expensive
• Seafood • Melbourne CBD
Booked 21 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 Straight Outta Saigon restaurant
6. Straight Outta Saigon
4.6
Exceptional(1084)
Price: Moderate
• Vietnamese • Melbourne CBD
Booked 32 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
7. Serai Kitchen
4.6
Exceptional(588)
Price: Very Expensive
• Filipino • Melbourne CBD
Booked 19 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 Ichi Ni Nana Izakaya - Fitzroy restaurant
8. Ichi Ni Nana Izakaya - Fitzroy
4.3
Awesome(1680)
Price: Expensive
• Japanese • Fitzroy
Booked 28 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 Kata Kita restaurant
9. Kata Kita
4.7
Exceptional(271)
Price: Moderate
• Asian • Melbourne CBD
Booked 8 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 Meatmaiden restaurant
10. Meatmaiden
4.6
Exceptional(1334)
Price: Very Expensive
• Steakhouse • Melbourne CBD
Booked 29 times today
Meatmaiden is one hell of a steakhouse. Bringing you the best barbecue and grill in Melbourne, our large and energetic basement restaurant and bar and down-to-earth staff make us the perfect CBD venue for intimate dinners, work lunches, special occasions or functions.We're part steakhouse, part smokehouse - with a unique and eclectic mix of premium steaks and smoked meats. We've been fine-tuning that approach for the last ten years to bring you the best meat around - dry-ageing select local cuts like O'Connor rib eye, tending the fire to smoke grass-fed short ribs over ironbark and pairing with signature dishes like our lobster mac cheese.Our carefully-curated wine list focuses on some great Australian winemakers, with six taps of craft beer and quirky cocktails completing the line up.You will find Meatmaiden on Little Collins St - walking distance from Flinders St Station and Parliament Station, the MCG and Rod Laver Arena and entertainment venues s

See what locals rave about

From verified diners like you
From verified diners like you

Explore OpenTable

Discover
OpenTable
  • About Us
  • Blog
  • Careers
More
Our sites
Businesses
  • Delight more diners
  • Restaurant Blog
Join us on
  • Privacy policy
  • Terms of Use
  • Impressum
  • Cookies and Interest-Based Ads
  • Cookie Preferences
Copyright © 2024 OpenTable International Ltd. Alphabeta Building, 14-18 Finsbury Square, London EC2A 1AH - 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