Mate's Table
Subscribe
Create
Share with the community

What would you like to make?

Add a recommendationShare a place worth gathering around.Create a guideBuild a useful list for your city.
For business

Restaurant

Java Restaurant

151 Avoca St, Randwick NSW 2031, Australia

Recommended by 0 people

Updated

Find Java Restaurant

151 Avoca St, Randwick NSW 2031, Australia

Directions ↗
+61 2 9398 6990
HoursMonday: 11:30 AM – 9:15 PM Tuesday: Closed Wednesday: 11:30 AM – 9:15 PM Thursday: 11:30 AM – 9:15 PM Friday: 11:30 AM – 9:15 PM Saturday: 11:30 AM – 9:15 PM Sunday: 11:30 AM – 9:15 PM

*Opening hours may differ during holidays.

Plan your visit

About Java Restaurant

Randwick regulars head to this unpretentious spot for deeply comforting, home-style Indonesian cooking served with rare warmth. Run by a mother-and-son duo for decades—with recipes cooked fresh by the family matriarch—the kitchen delivers rich, fall-apart rendang sapi, smoky satay ayam smothered in peanut sauce, and fragrant ayam goreng sereh. Gather a group for the communal rijsttafel feast, tote along your own drinks, and remember to carry cash before tucking into complimentary shrimp chips and cut fruit.

  • Mother-and-Son Warmth: Decades-long Randwick staple where the family matriarch helms the kitchen and her son runs the floor.
  • Communal Rijsttafel: Traditional multi-dish rice table feasts designed for shared dining among pairs and groups.
  • BYO & Cash Only: Casual, wallet-friendly dining with bring-your-own drinks and cash-only payment.
RestaurantIndonesianRestaurant

What's On at Java Restaurant

Upcoming events, special menus and other reasons to plan a visit.

No events or specials listed right now.

Why Choose Java Restaurant

Why diners return to Randwick's home-style Indonesian dining room

  • Authentic Regional Javanese Dishes

    Signature Javanese recipes like nasi kuning, tender rendang sapi, and satay ayam deliver rich, traditional Indonesian comfort and regional depth.

    sells authentic and reasonably priced Indonesian food!

    Chloe Tay

  • Generously Portioned Sharing Plates

    The kitchen prepares substantial portions across classics like seafood nasi goreng and lemongrass fried chicken, ensuring abundant dining.

    all were delicious and large enough to share.

    Stephen B. Cohen

  • Homely and Attentive Care

    Every guest is treated like long-time family, where front-of-house staff remember personal preferences and greet returning diners warmly.

    You’re remembered, looked after, and made to feel genuinely welcome.

    Felix Ammann

  • Heritage Mother-and-Son Recipes

    The long-running mother-and-son dynamic infuses every home-cooked recipe with profound warmth, heritage, and genuine care.

    This was food cooked with love.

    Lynne Lee

  • Communal Rijsttafel Banquets

    Groups can order multi-course communal Rijsttafel feasts spanning dozens of signature meats, skewers, and vegetable curries.

    You can order the rijsttafel/rice table for two and upwards.

    Jessica L

  • Relaxed Bring-Your-Own Dining

    An easygoing bring-your-own beverage setup pairs seamlessly with affordable multi-dish gatherings for family and colleagues.

    It’s byo and it’s fun... I randwick institution!!!!

    James Arvanitakis

Authentic Javanese specialties prepared using long-standing family recipes

  • Nasi Goreng

    My personal recommendation would be the lemongrass fried chicken and nasi goreng - both insanely yummy and good portions.

    Chloe Tay

  • Beef Rendang

    everything was insane, especially the beef rendang and homemade chili sauce.

    Jane Nguyen

  • Satay Ayam

    my favorite dish was the Satay Ayam because the chicken was extremely tender and the peanut sauce was to die for

    Cameron Keyser

  • Gado-Gado

    Gado Gado was fresh and balanced. Proper Indonesian comfort food at Java Restaurant

    Ger

Other favorites

Complementary traditional sides, street snacks, and classic iced desserts

  • Es Teler

    I also ordered Martabak and Es Teller, which were really delicious too.

    wina wina

  • Es Campur

    We also enjoyed the dessert Es Campur and a complimentary cupcake.

    Jill Singleton

  • Lumpia

    Started with chicken lumpia, loved that it was served with a sate sauce.

    Lynne Lee

  • Ketoprak

    The ketoprak is of course excellent and “asli” ( original).

    Tarocalypse

Beyond the menu

Generous, home-style gestures that make dining feel personal and cherished

  • Complimentary Starters & Kerupuk

    Diners are frequently greeted or treated to complimentary starters and snacks brought table-side, such as Indonesian-style peanuts or crispy prawn chips (kerupuk).

  • Post-Meal Fruit & Biscuit Treats

    Meals regularly finish with thoughtful complimentary surprises, including plates of fresh cut orange, fruit, and sweet biscuits.

  • Celebratory Touches & Milestone Hospitality

    Celebrations are marked with genuine generosity, from birthday desserts and cupcakes to complimentary glasses of champagne on milestone anniversaries.

  • Attentive Recognition & Table-Side Care

    The front-of-house host Johan keeps dining intimate and familial, personally remembering repeat guests' favorite orders and proactively topping up water.

Before you head over

Helpful planning advice for your visit to Java Restaurant

  • Timing Your Visit

    Dinner service often fills up quickly and stays busy late into the evening with a single host running the dining floor; visiting during lunch offers a significantly calmer, faster-paced experience.

  • Ordering for Groups

    When dining with two or more, opt for the communal rijsttafel rice table to sample multiple specialties across the large menu, and order early if you want slow-cooked standouts like empal before they sell out.

  • Dietary Needs & Spice Levels

    The kitchen accommodates coeliac diners and guests with multiple allergies, and dishes can be prepared without chili if you prefer mild flavours instead of intense heat.

Explore more places in Sydney

Find familiar flavours, neighbourhood favourites and somewhere new in Sydney.

Browse all Sydney venues