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

Best Restaurants for Spicy Food in Kings Park

Price
Cuisine
Regions
Neighborhoods
Top Rated
Dining Options
Seating Options
Accessibility

158 restaurants available nearby

How are Featured results ranked

A photo of Hochi Mama CBD restaurant
1. Hochi Mama CBD
4.7
Exceptional(3356)
Price: Moderate
• Asian • Melbourne CBD
Booked 106 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 Kiss & Tell restaurant
2. Kiss & Tell
4.7
Exceptional(607)
Price: Expensive
• Asian • Melbourne CBD
Booked 55 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 Bodega Underground restaurant
3. Bodega Underground
4.4
Awesome(1585)
Price: Moderate
• Mexican • Melbourne CBD
Booked 41 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
4. Pinchy's
4.4
Awesome(170)
Price: Expensive
• Seafood • Melbourne CBD
Booked 8 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
5. Mesa Verde
4.7
Exceptional(410)
Price: Expensive
• Mexican • Melbourne CBD
Booked 14 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 Ichi Ni Nana Izakaya - Fitzroy restaurant
6. Ichi Ni Nana Izakaya - Fitzroy
4.3
Awesome(1747)
Price: Expensive
• Japanese • Fitzroy
Booked 22 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 Cha Ching restaurant
7. Cha Ching
4.4
Awesome(512)
Price: Expensive
• Asian • Melbourne CBD
Booked 49 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 Straight Outta Saigon restaurant
8. Straight Outta Saigon
4.6
Exceptional(1159)
Price: Moderate
• Vietnamese • Melbourne CBD
Booked 24 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 Kata Kita restaurant
9. Kata Kita
4.6
Exceptional(296)
Price: Moderate
• Asian • Melbourne CBD
Booked 10 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 Chocolate Buddha restaurant
10. Chocolate Buddha
4.6
Exceptional(2910)
Price: Expensive
• Japanese • Melbourne CBD
Booked 37 times today
Chocolate Buddha is a Japanese inspired eatery in the Heart of Fed Square. We have a Southern Terrace which seats 24 in configurations of 4. We have our Western Terrace which can seat up to 60 guests under fixed umbrellas which overlooks the Digital Facade, The Stage & has great views over Flinders Street & the Melbourne Skyline. This area is available for hire or for Functions up to 100 people. We have a 22 seater SUSHI & EXPRESS TRAIN (which delivers hot food directly to your seat) Our Trains operate Wednesday to Sunday lunches 12 - 3pm and Wednesday to Saturday Dinners 5 - 8pm. We have a 16 seater dining table which is great for small groups. We offer QR menus at each table for ease of ordering in addition to paper Menus. We Trade Wednesday to Friday from 11:45am and from 11:30am on the Weekends. We look Forward to Welcoming you Soon.

See what locals rave about

From verified diners like you
From verified diners like you
  • Keng
    Melbourne •2 reviews
    5.0
    Dined 2 days ago
    great food and super good service. Food came out fast. drinks abit pricy.
    More info
    Kata KitaPrice: Moderate• Asian• Melbourne CBD
    •
    4.6
  • Liv
    Melbourne •1 review
    5.0
    Dined 3 days ago
    Fantastic gluten free food, and the staff were amazingly helpful and patient. With enough notice (two days), Bodega Underground was able to accommodate pretty significant dietary restrictions - including no onion or garlic - crafting separate options from the menu. Would 100% recommend for anyone struggling with a gluten-free/Fodmap diet who misses amazing Mexican food. No notes.
    More info
    Bodega UndergroundPrice: Moderate• Mexican• Melbourne CBD
    •
    4.4
  • Antoinette
    Melbourne •2 reviews
    4.0
    Dined on May 11, 2025
    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.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.6
  • 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