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

Best Restaurants for Spicy Food in Cheltenham

Price
Cuisine
Regions
Areas
Top Rated
Dining Options
Seating options
Accessibility

48 restaurants available nearby

A photo of Big Pig Canteen restaurant
4.4
Awesome(806)
Price: Moderate
• Barbecue • Moorabbin
Booked 3 times today
Big Pig Canteen brings Authentic BBQ to the south eastern suburbs of Melbourne. Situated in a large warehouse in Moorabbin, with easy parking at night and a wide range of rotating craft beer and cocktails, Big Pig Canteen is perfect for large groups and families wanting to have a little room to enjoy the fantastic atmosphere.
A photo of Kicho Japanese Restaurant restaurant
4.6
Exceptional(484)
Price: Expensive
• Japanese • Black Rock
Booked 3 times today
Located next to a beautiful beach, we are a vibrant and cozy place to enjoy modern Japanese cuisine from our enthusiastic and companionable team members.We accept reservations online for up to 6 guests, with a seating time of 2 hours. We encourage guests after a reservation for 1-6 diners to make their bookings online. 15 minutes grace time to all bookings. Please note that our online booking system reflects real time availability at the restaurant. For groups of 7 guests or more, please contact our reservations team on 0411 306 208 or info@kicho.com.au. Please note that groups of 7+ guests are required to dine on a set menu.We take enquires for large group booking or catering requirements.Dietary requirements are welcome and can be accommodated with advance notice. We recommend you let us know at the time of booking to ensure we can meet your needs.15% surcharge will be applied on Public Holiday
A photo of Bobbi Pearl restaurant
4.4
Awesome(88)
Price: Expensive
• Asian • Brighton
Booked 9 times today
Immerse yourself in the vibrant flavours of Southeast Asian fusion cuisine, where traditional recipes blend harmoniously with contemporary twists. Experience the aromatic herbs, fiery spices, handcrafted cocktails and dishes inspired by the bustling streets of Bangkok, Kuala Lumpur, and Hanoi.
A photo of Comma Food and Wine restaurant
4.8
Exceptional(83)
Price: Expensive
• Australian • Moorabbin
Awarded One Hat by The Age Good Food Guide 2022.We’re your local neighbourhood restaurant and wine bar offering good food and drinks without the pretence. A place to come together and connect with friends, old and new.Come as you are.
A photo of Y14 Japanese Seafood Kitchen & Bar restaurant
4.4
Awesome(157)
Price: Moderate
• Japanese • Sandringham
We are taking bookings (Upgrading our website)!!! We are popular with the Sandringham locals, Y14 has quickly become an Buyside institution. Sat in an intimate architectural designed space surrounded by timber you'll be served home-made katsu curries, gob-smacking sushi & sashimi platters perfectly matched with local and international wines and beers.
A photo of Mykonos Restaurant Bar restaurant
4.7
Exceptional(26)
Price: Moderate
• Greek • Oakleigh
Booked 2 times today
Welcome to GreeceMYKONOS RESTAURANT BAR✻STEP IN AND EXPERIENCE OUR BEAUTIFUL ISLAND
A photo of Arcadia Whisky Lounge restaurant
4.7
Exceptional(92)
Price: Expensive
• Bar / Lounge / Bottle Service • Ormond
Ormond's best kept secret! In the arcade next to the train station..A welcoming cocktail and whisky lounge bar with 30 signature cocktails on the menu, rare and exotic whisky's and whisky flights, a curated selection of beer and fine spirits, and a share plate menu you can enjoy with a group, or sample a little bit of everything.
A photo of Grazia Restaurant restaurant
4.8
Exceptional(985)
Price: Expensive
• Italian • Glen Iris
Booked 17 times today
Grazia is a classic, authentic and casual Italian restaurant with a modern twist.
A photo of Neighbourhood Pizza restaurant
4.8
Exceptional(380)
Price: Moderate
• Italian • Armadale
Booked 5 times today
Neighbourhood Pizza. Its pizza for locals. Great for the family, your date or your friends. More than just pizza!
A photo of Normandy Wine & Grill restaurant
4.7
Exceptional(93)
Price: Expensive
• French • Windsor
Booked 3 times today
Normandy, a cosy restaurant & wine bar, serving French food both traditional and modern. Steak frites plays a big part on the menu serving Cape grim beef with Bearnaise or bordelaise sauce.- TUESDAYS 1/2 Price Steak Frites (all cuts of 'The Grill')- WEDNESDAYS $35 French Classic Dish + Glass of Wine- BYO Tuesday - Thursday ($25 corkage pb)

See what locals rave about

From verified diners like you
From verified diners like you
  • Chalana
    Melbourne •1 review
    5.0
    Dined 5 days ago
    Came here for the second time and it did not disappoint. We had the feed me menu and we were stuffed towards the end. The entire experience was made more memorable by our lovely server Katherine! She was so friendly and attentive and made the entire experience more pleasant. Will definitely be returning for a third time!
    More info
    Bodega UndergroundPrice: Moderate• Mexican• Melbourne CBD
    4.4
  • Priyanka
    Melbourne •3 reviews
    5.0
    Dined 5 days ago
    The food was delicious and the service was fantastic! We were a large group of 11 and a few had dietary requirements … everything was catered to well. They also accommodated for split bills which is not usually common for larger groups. We had the $49 set menu which was good value for money with a lot of variety. The team were friendly and seemingly calm although the place was packed.
    More info
    Kata KitaPrice: Moderate• Asian• Melbourne CBD
    4.7
  • Erin
    Melbourne •1 review
    5.0
    Dined on 12 Dec 2024
    Beautiful restaurant with amazing food and service, we'll be back again!
    More info
    Kan Eang by Thai CulinaryPrice: Expensive• Thai• Melbourne CBD
    4.4
  • 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