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

Best Restaurants for Spicy Food in Heidelberg

Price
Cuisine
Regions
Neighborhoods
Top Rated
Dining Options
Seating Options
Accessibility

165 restaurants available nearby

How are Featured results ranked

A photo of Secret Kitchen - Doncaster restaurant
4.2
Awesome(129)
Price: Expensive
• Asian • Doncaster
Booked 47 times today
Founded in 2007, Secret Kitchen brings to the city of Melbourne chinese dining experience the like of which you won’t find anywhere else in the state. Combining traditional flavours with innovative techniques, an extensive variety of menu items and an incomparable atmosphere, Secret Kitchen offers its guests an inimitable feasting experience. We are awarded one of the top Yum Cha restaurant on Time Out Melbourne and rated 4 stars out of 5 by The Age Good Food Guide. Expect new dim sum dishes every season and proudly 100% handmade.
A photo of Benzina Cantina restaurant
4.5
Awesome(152)
Price: Expensive
• Mexican • Preston
Booked 5 times today
Benzina Cantina, nestled along High Street in the vibrant heart of Preston, is your go-to destination for good times, mouth-watering food, and top-notch tequila. Inspired by the fresh and tasty flavours of street-style Mexican cuisine, Benzina Cantina offers a lively dining experience with neon-lit signs that add a fun and energetic vibe to the space. The rooftop terrace is the perfect spot to savour a hot taco and an ice-cold margarita. Whether you're popping in for a quick, hearty local meal or planning to stay into the night for some fun, Benzina Cantina has you covered. This popular Mexican restaurant in Preston is renowned for its lively atmosphere and delicious offerings, making it a must-visit spot for both locals and visitors.
A photo of Osteria 20 restaurant
4.1
Excellent(94)
Price: Moderate
• Italian • Hawthorn
Booked 10 times today
Hawthorn's Osteria 20 serves contemporary Italian cuisine in a stylish dining room. With an inspired selection of starters and main courses, Osteria 20 is set to be loved by locals, out of town visitors and foodies!With Glenferrie Railway Station just a short walk away, Osteria 20 is only a few minutes from Camberwell Market and Melbourne's CBD.
A photo of Watsonia RSL restaurant
4.6
Exceptional(278)
Price: Moderate
• Australian • Watsonia
Booked 8 times today
One of the best RSL Clubs in Victoria, located only 16 kilometers north of Melbourne and only minutes away from Watsonia Railway Station, Public Transport Buses and Greensborough Shopping Centre with a welcoming atmosphere to enjoy your outing.Our Club is open from 9.00 am every day and serves lunch and dinner 7 days a week. We also have a Courtesy Bus service within a 5km radius of our venue to pick you up and take you home and over 140 car parks directly outside our front door.FACILITIESThe Watsonia RSL offers the ultimate experience in entertainment, dining , functions and hospitality.Spread over two levels our facilities include bars, sports bar, bistro, lounge, a large private function room area, cafe, as well as a children’s indoor playground.We also have, TAB Kiosk’s, Club Keno, Fox Sports, Sky Channel and Sportspick!
A photo of Mesob Ethiopian Restaurant and Bar Northcote restaurant
4.8
Exceptional(410)
Price: Expensive
• African • Northcote
Booked 16 times today
The cuisine of culturally rich Ethiopia utilises a sophisticated array of spices to produce a diverse and flavorful taste. Meals are traditionally served on a communal platter for sharing with friends and family. Come and discover the charm of Ethiopia and MESOB.
A photo of Dexter restaurant
4.8
Exceptional(220)
Price: Expensive
• Barbecue • Preston
Booked 29 times today
DEXTER is a no rules approach to American BBQ brought to you by Adam Goldblatt, Sam and Tom Peasnell. Our meatery features the best Australian produce which is treated the right way. Chefs Tom (Pitt Cue Co, London) and Adam (Homeslice, London) pay homage to the low and slow traditions of American BBQ utilising smoking, chargrill techniques and pair this with flavours from Mexico, China, France and alike. The philosophy is a meat first approach, where a dish is formulated from the unique characteristics of the meat (or vegetable) for a truly unique meat experience. Think salted caramel ribs, hot meat donuts and dry aged Ribeye's.
A photo of The Hills Wine Bar restaurant
4.6
Exceptional(179)
Price: Moderate
• Italian • Surrey Hills
Booked 13 times today
We are a Pizza and Wine Bar located just a few strides from Surrey Hills Train station, on Union Road. We think that wine should first and foremost be fun, and therefore we look to showcase avant-garde producers who make wine in a fresh and approachable manner - wines that sit perfectly alongside a delicious slice of pizza.
A photo of Olympic Hotel restaurant
4.7
Exceptional(134)
Price: Moderate
• Pub • Preston
Booked 1 time today
The Olympic Hotel is situated on Albert St in Preston, engaging all sections of the hotel creating a refreshing and modern look. Only 20 minutes from the Melbourne CBD the Olympic hotel has off street parking, car park and offers a range of award winning facilities.Originally built in 1956 as a watering hole for the Olympic Athletes, the Olympic Hotel is full of history. These days the hotel is home to the fabulous A la Carte Bistro, 4 spectacular function rooms for all your private and corporate needs, a state of the art TAB, modern gaming facilities, a fully stocked drive-thru Bottleshop and in homage to it’s sporting past a large Sports Bar with many large screens playing all variety of live games.
A photo of Franco & Co restaurant
4.4
Awesome(434)
Price: Expensive
• Pizzeria • Eltham
Booked 11 times today
Tucked away in the beautiful, leafy gateway of Eltham, Franco & Co is a classic Melbourne dining experience built on quality, comfort and community. A Mediterranean life revolves around the family dinner table, where you will find great conversation with delicious food and wine. We at Franco, have, have recrated the perfect atmosphere for you and your family to enjoy. The menu, courtesy of celebrity chef Jimmy H.Wong the flavours are simple and big, the portions generous, and our menu is extensive with a mixture of wood-fired pizzas and pasta options.Managed by three brothers and a lifelong friend, our company holds notable credibility within the hospitality industry. Having founded many highly rated venues in Melbourne with each of our venues having their own unique personality, we have created another experience for you to enjoy.
A photo of Shimbashi Soba & Sake Bar - Northcote restaurant
4.3
Awesome(13)
Price: Moderate
• Japanese • Northcote
Booked 7 times today
"Bringing Gluten-Free Soba to the People" The Japanese word “soba” refers both to the buckwheat plant as well as the noodles made from buckwheat flour. Soba is typically served in a hot aromatic broth topped with chicken, tempura prawns or a selection of vegetables or served cooled on an elegant bamboo tray with delicate dipping sauce.Soba is one of the world’s most nutritious food and an abundant source of protein. Containing a well-balanced combination of amino acids, it has the highest protein make-up than any of the grains and is also rich in vitamin. Additionally, soba is low in fat and high in dietary fibre.Soba’s long and slender shape has come to symbolise stability and longevity. It is traditional in Japan to eat soba (toshi-koshi soba) on New Year’s Eve to acknowledge the passing of the old year and to welcome in the new.

See what locals rave about

From verified diners like you
From verified diners like you
  • Paul
    Melbourne •1 review
    4.0
    Dined 5 days ago
    Great food, service is good but the wait staff could be a bit more attentive, especially when your drink is empty and you're sitting there trying to order another one, but nobody looks at you making it hard to get their attention. I never understand these restaurants who aren't attentive to drinks: my friend and I probably would've had at least another 2 - 4 glasses of wine between us if the staff had been more attentive to our drinks. What can I say, many Australians like to drink! They only had 3 red wines by the glass, but they were out of 2 of those choices, and yes, of course, the only one they had left to purchase by the by the glass was the most expensive one. But the food is great here.
    More info
    Kata KitaPrice: Moderate• Asian• Melbourne CBD
    4.7
  • Antoinette
    Melbourne •2 reviews
    4.0
    Dined 7 days ago
    Delicious food of high quality and good value. We had nachos which was a big serve, lots of meat and toppings. Will return.
    More info
    Benzina CantinaPrice: Expensive• Mexican• Preston
    4.5
  • Michael
    Melbourne •1 review
    5.0
    Dined 7 days ago
    Service was fantastic, everyone was great and attentive
    More info
    Bodega UndergroundPrice: Moderate• Mexican• Melbourne CBD
    4.4
  • Victoria
    Melbourne •1 review
    5.0
    Dined on May 2, 2025
    Had a beautiful birthday meal here, the food was very authentic (coming from Sri Lankans) the beef was hot but kept going back for more. The kingfish special was exceptional as well as the eggplant. The restaurant is very ambient, and high touch service. We bought a cake which they kindly catered for and didn’t charge (unheard of these days!) thank you for a lovely evening.
    More info
    Toddy ShopPrice: Expensive• South Indian• Fitzroy
    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
OpenTable
  • About Us
  • Blog
  • Careers
  • Press
More
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