Randhawa's Indian Cuisine

Restaurant · Indian · Sandwiches & deliEdens Landing4.4 (1,394 Google reviews)

10+ gluten-free dishes

35 dishes marked gluten free+ 16 can be made gluten free on request

126 dishesmenu read 9 Novindiancuisine.net.au

Always confirm with staff

Book a tableDirections
MoreClose
WebsiteCall

Badges show only what the menu states. Dashed “Likely …”: our guess from the ingredients. Anything else: not listed, so ask staff.

Vegetarian entree

  • Vegetarian Samosa$2

    Crispy golden pastry triangles filled with seasoned potatoes, peas and traditional spices, fried to perfection and served with our homemade…

    VegetarianLikely gluten

  • Onion Bhaji – 6 Pcs$11.90

    Thinly sliced onions blended with aromatic spices and chickpea flour, then fried until golden and crispy. Served with our homemade mint and…

  • Vegetarian Pizza Naan – 4 Slices$9.95

    Freshly baked naan topped with capsicum, onion, coriander and melted cheese, served with complimentary cucumber raita.

    VegetarianLikely glutenLikely dairy

  • Vegetarian Spring Rolls – 4 Pcs$13.95

    Homemade crispy spring rolls filled with seasoned vegetables and served with sweet chilli sauce.

    VegetarianLikely gluten

  • Aloo Tikki – 2 Pcs$11.90

    Golden potato patties infused with traditional spices and topped with creamy yogurt and our signature chutneys for a burst of flavour.

    Likely dairy

  • Mixed Vegetable Pakora – 6 Pcs$11.90

    A delicious combination of cauliflower, potato, onion, eggplant and spinach coated in our seasoned chickpea batter and fried until golden…

  • Paneer Tikka$19.50

    Fresh cottage cheese cubes marinated in yogurt and traditional spices with capsicum, onion and tomato, then roasted in our clay tandoor…

    Free of glutenLikely dairy

  • Paneer Malai Tikka – 4 Pcs$19.50

    Tender cottage cheese pieces marinated in cream, cheese and mild spices, roasted in our clay tandoor oven and finished in a rich creamy…

    Likely dairy

  • Cheese Chilli$23.30

    Golden pan-fried cottage cheese cubes tossed with onions, capsicum and our signature chilli sauce for the perfect balance of spice and…

    Likely dairy

  • Mixed Vegetarian Platter$4

    A selection of our most popular vegetarian entrées including Vegetable Samosa, Onion Bhaji, Aloo Tikki and Mixed Vegetable Pakora. Served…

    VegetarianLikely glutenLikely dairy

Non-vegetarian entree

  • Tandoori Chicken GF$19.60

    Traditional chicken on the bone marinated in aromatic spices and roasted in our authentic clay tandoor, delivering a smoky flavour and…

    Free of gluten

  • Chicken Tikka GF – 4 Pcs$19.60

    Premium boneless chicken pieces marinated in traditional Indian spices and roasted in our clay tandoor until tender and lightly charred.…

    Free of gluten

  • Chilli Chicken$24.40

    Tender chicken pieces wok-tossed with onions, capsicum and our signature chilli sauce, creating the perfect balance of savoury flavour and…

  • Chicken Malai Tikka GF – 4 Pcs$20.80

    Succulent chicken fillets marinated with cream, cheese, garlic and delicate spices, then roasted in the tandoor for a rich, velvety flavour…

    Free of glutenLikely dairy

  • Non-Veg Pizza Naan – 4 Slices$10.65

    Freshly baked naan topped with seasoned chicken, onions, capsicum, coriander and melted cheese, served with complimentary cucumber raita.

    Likely glutenLikely dairy

  • Tandoori Platter$4

    A selection of our tandoori favourites including Chicken Tikka, Tandoori Prawns, Lamb Cutlets and Lamb Seekh Kebab, served with our…

    Likely shellfish

  • Lamb Seekh Kebab GF – 4 Pcs$21.80

    Succulent minced lamb blended with traditional herbs and spices, hand-rolled onto skewers and roasted in our clay tandoor oven. Served with…

    Free of gluten

  • Lamb Cutlets GF – 4 Pcs$32.20

    Premium lamb cutlets marinated in our chef's selected spices and roasted in the tandoor for a tender, juicy finish. Served with our…

    Free of gluten

  • Lamb Samosas – 2 Pcs$18.90

    Crispy golden pastry filled with seasoned lamb mince and aromatic spices, fried to perfection and served with our homemade mint and…

    Likely gluten

  • Tandoori Prawns GF – 6 Pcs$24.50

    King prawns marinated in traditional tandoori spices and roasted in our clay tandoor oven, served with fresh salad and homemade mint sauce.

    Free of glutenLikely shellfish

  • Calamari Rings – 6 Pcs$21.80

    Lightly seasoned calamari rings coated in a delicate crumb and fried until golden, served with sweet chilli sauce.

    Likely glutenLikely shellfish

  • Amritsari Fish GF – 8 Pcs$21.85

    Tender barramundi pieces marinated in authentic Amritsari spices and fried until golden and crispy. Served with our homemade mint and…

    Free of glutenLikely fish

Vegetarian mains

  • Mushroom Matar Masala GF$22.30

    Fresh mushrooms and green peas simmered in a rich masala gravy with aromatic spices and a touch of cream. Vegetarian favourite.

    Free of glutenLikely dairy

  • Paneer Bhurji GF$24.65

    Fresh cottage cheese scrambled with ginger, fresh herbs and chef-selected spices, finished with desi ghee for an authentic North Indian…

    Free of glutenLikely dairy

  • Bhindi Do Pyaza GF$24.65

    Fresh okra sautéed with double onions, tomatoes and aromatic Indian spices, finished in traditional North Indian style for a rich…

    Free of gluten

  • Aloo Gobi GF | DF Available$22.30

    Cauliflower and potatoes sautéed with traditional Indian spices, cumin and coriander, creating a hearty and flavourful vegetarian classic.

    Free of glutenCan be made free of dairy

  • Palak Paneer GF$23.30

    Fresh cottage cheese simmered in a velvety spinach gravy prepared with traditional spices and finished with cream for a rich, wholesome…

    Free of glutenLikely dairy

  • Dal Makhani GF$22

    Premium black lentils slow-cooked for hours and finished with a traditional desi ghee tadka of garlic, ginger, onions and chef-selected…

    Free of glutenLikely dairy

  • Methi Paneer GF$23.30

    Fresh cottage cheese cooked with aromatic fenugreek leaves in a rich onion and nut gravy, delivering a perfect balance of flavour and…

    Free of glutenLikely dairyLikely nuts

  • Yellow Dal Tadka GF | DF Available$22.30

    Yellow lentils tempered with desi ghee, roasted garlic, cumin and aromatic spices, creating a wholesome homestyle dish packed with flavour.

    Free of glutenCan be made free of dairy

  • Handi Paneer GF | DF Available$23.30

    Cottage cheese, capsicum and onions cooked in our signature handi-style gravy with freshly ground spices for a rich and satisfying flavour.

    Free of glutenCan be made free of dairy

  • Vegetable Masala$22.15

    Fresh seasonal vegetables simmered in our traditional cashew and tomato gravy, finished with freshly ground masala spices for a rich and…

    Likely nuts

  • Aloo Baingan GF | DF Available$22.15

    Fresh eggplant and potatoes cooked with tomatoes and chef-selected spices, creating a hearty Punjabi-style curry full of rustic flavour.

    Free of glutenCan be made free of dairy

  • Malai Kofta$23.15

    Soft cottage cheese and potato dumplings gently simmered in a creamy cashew and onion gravy, creating a rich, smooth and indulgent…

    Likely dairyLikely nuts

  • Saag Kofta$23.15

    Cottage cheese and spiced potato dumplings served in our fresh spinach gravy, lightly spiced for a wholesome and satisfying flavour.

    Likely dairy

  • Bombay Potatoes GF | DF Available$22.15

    Tender potatoes sautéed with cumin seeds, fresh herbs and aromatic Indian spices for a flavourful classic curry.

    Free of glutenCan be made free of dairy

  • Vegetable Korma GF$23.15

    Fresh seasonal vegetables cooked in our homemade cashew gravy, lightly spiced and delicately fragranced with rose water for a mild, creamy…

    Free of glutenLikely dairyLikely nuts

  • Aloo Palak GF | DF Available$22.15

    Potatoes simmered in a garlic-tempered spinach gravy with mild spices, creating a simple, nourishing and flavourful vegetarian curry.

    Free of glutenCan be made free of dairy

  • Paneer Tikka Masala GF$23.15

    Fresh cottage cheese pieces lightly roasted and tossed in desi ghee with capsicum and onions before being simmered in our rich traditional…

    Free of glutenLikely dairy

  • Kadai Paneer GF$23.15

    Fresh cottage cheese, capsicum and onions cooked in a traditional kadai with aromatic spices and a rich tomato-based gravy, delivering bold…

    Free of glutenLikely dairy

  • Seasonal Vegetables GF | DF Available$22.15

    A wholesome selection of seasonal vegetables lightly sautéed with traditional spices, creating a healthy and flavourful vegetarian dish.

    Free of glutenCan be made free of dairy

  • Butter Paneer GF$23.15

    Tender cottage cheese simmered in a rich, creamy tomato and cashew sauce with butter and aromatic spices. Inspired by the flavours of…

    Free of glutenLikely dairyLikely nuts

  • Vegetable Saagwala GF | DF Available$22.15

    Fresh seasonal vegetables cooked in a delicately spiced spinach gravy, creating a nutritious and comforting North Indian favourite.

    Free of glutenCan be made free of dairy

  • Subj Dhal GF | DF Available$22.15

    A hearty combination of yellow lentils and seasonal vegetables, slow cooked with traditional spices to create a wholesome and satisfying…

    Free of glutenCan be made free of dairy

  • Chickpea & Potato Curry GF | DF Available$22.15

    Chickpeas and potatoes simmered in a fragrant blend of herbs and spices, creating a rich and comforting homestyle curry.

    Free of glutenCan be made free of dairy

  • Coriander Paneer GF$23.15

    Fresh cottage cheese gently simmered in our signature coriander gravy with aromatic spices, delivering vibrant and refreshing flavours.

    Free of glutenLikely dairy

  • Vegetable Jalfrezi GF$23.15

    Seasonal vegetables cooked with capsicum, onions and chef-selected spices in a rich masala gravy, creating a bold and flavourful North…

    Free of gluten

Non-vegetarian mains

  • Randhawa's Curry$25.20

    Our signature Punjabi-style curry prepared with slow-roasted spices, fresh ginger, garlic and onions, delivering rich and authentic North…

    Can be made free of gluten

  • Masala$25.20

    A rich and flavourful curry prepared with freshly ground spices, capsicum and onions in our traditional masala gravy. A true customer…

    Can be made free of gluten

  • Korma$25.20

    A mild and creamy curry prepared with cashew nuts, aromatic spices and a delicate hint of rosewater, creating a smooth and luxurious…

    Can be made free of glutenLikely dairyLikely nuts

  • Bombay$25.20

    A hearty curry featuring potatoes and traditional Indian spices, slow-cooked to create a comforting and flavourful classic.

    Can be made free of gluten

  • Dhansak

    A traditional lentil-based curry infused with aromatic spices, delivering a perfect balance of richness, warmth and flavour.

    Can be made free of gluten

  • Vindaloo

    A bold and vibrant Goan curry prepared with aromatic spices and chilli, delivering a tangy and satisfying heat.

    Can be made free of gluten, dairy

  • Coriander Curry

    A fragrant curry prepared in our signature coriander gravy, delicately balanced with fresh herbs and aromatic spices.

    Can be made free of gluten

  • Methi Curry

    A rich and flavourful curry infused with fresh fenugreek leaves, creating a distinctive aroma and authentic North Indian taste.

    Can be made free of gluten

  • Butter Curry$25.20

    A rich and creamy curry prepared with fresh tomatoes, cashews, butter and aromatic spices, creating a smooth and indulgent flavour loved by…

    Can be made free of glutenLikely dairyLikely nuts

  • Do Pyaza$25.20

    A classic North Indian curry featuring onions and aromatic spices in a rich tomato-based gravy, delivering a perfect balance of sweetness…

    Can be made free of gluten

  • Jalfrezi$25.20

    A vibrant curry cooked with capsicum, onions and chef-selected spices, delivering bold flavours and a satisfying finish.

    Can be made free of gluten

  • Handi$25.20

    A traditional handi-style curry slow-cooked with aromatic spices, capsicum and onions for a rich and authentic homestyle flavour.

    Can be made free of gluten, dairy

  • Eggplant Curry

    Fresh eggplant slow-cooked with tomatoes, onions, ginger, garlic and aromatic Indian spices in a rich traditional gravy, creating a hearty…

    Can be made free of gluten

  • Roganjosh

    A celebrated curry originating from Kashmir, prepared with aromatic spices and a rich gravy that delivers depth, warmth and authentic…

    Can be made free of gluten, dairy

  • Madras

    A flavourful curry prepared with selected spices and coconut cream, creating a rich, aromatic and satisfying South Indian inspired dish.

    Can be made free of gluten, dairy

  • Saagwala

    A wholesome curry prepared in a velvety spinach gravy with traditional spices, creating a rich and comforting North Indian favourite.

    Can be made free of gluten, dairy

Randhawa's specialities

  • Desi Bakra GF | DF Available$30.30

    Traditional Punjabi-style goat curry prepared with tender goat on the bone and chef-selected spices, slow-cooked to deliver rich, authentic…

    Free of glutenCan be made free of dairy

  • Kadai Chicken GF | DF Available$26.55

    Tender chicken pieces cooked with capsicum, onions and freshly ground spices in a traditional kadai-style gravy, delivering bold and…

    Free of glutenCan be made free of dairy

  • Rara Chicken GF$26.55

    A renowned Punjabi speciality featuring tender chicken pieces and seasoned chicken mince cooked together in a rich, aromatic onion gravy…

    Free of gluten

  • Mango Chicken GF$26.55

    Succulent chicken pieces simmered in our signature mango-infused gravy with mild spices, creating a delicious balance of sweetness and…

    Free of gluten

  • Randhawa's Prawn & Pepper Curry GF$31.30

    Juicy prawns sautéed with capsicum, onions and cracked pepper in our chef's signature sauce, creating a rich and memorable seafood…

    Likely shellfish

  • Goan Fish Curry$31.30

    Tender barramundi fillets cooked with aromatic spices, fresh herbs and coconut cream in a traditional Goan-style curry bursting with…

    Likely glutenLikely fish

  • Randhawa's Seafood Curry$32.80

    A premium blend of prawns, fish, calamari and mussels cooked with fresh herbs and selected spices in a South Indian inspired curry rich in…

    Likely glutenLikely shellfishLikely fish

Salads & sides

  • Punjabi Salad$12.90

    Fresh cucumber, carrot, tomato and onion lightly seasoned with lime juice and traditional chaat masala for a refreshing accompaniment to…

  • Kachumber Salad$11.15

    A vibrant combination of finely chopped tomatoes, onions, cucumber and fresh coriander, tossed in our house-made lime dressing.

  • Lacha Onion Salad$9.90

    Thinly sliced onions tossed with fresh herbs, lemon juice and traditional Indian spices, creating a crisp and flavourful accompaniment to…

  • Chopped Red Onion & Tomato$8.95

    Freshly prepared red onions and tomatoes served separately to complement the flavours of your chosen dishes.

  • Chana Chaat GF$11.95

    Chickpeas tossed with potatoes, tomatoes, fresh herbs, ground spices and lime juice, creating a light, refreshing and flavour-packed salad.

    Free of gluten

  • Sliced Red Onion$5.90

    Freshly sliced red onions served as a simple and traditional accompaniment to enhance your meal.

Sides

  • Plain Yogurt$6.50

    Likely dairy

  • Cucumber Raita$7.90

    Likely dairy

  • Poppadums$5.90
  • Mango Chutney$6.50
  • Mixed Pickle$4.95
  • Mint Sauce$4.95
  • Chopped Chillies$3.90
  • Raita, Mango Chutney & Mixed Pickles$17.95

    Raita, mango chutney and mixed pickles served together.

    Likely dairy

Biryani & rice

  • Vegetable Biryani$23.50
  • Chicken Biryani$25.90
  • Lamb Biryani$28.50
  • Prawn Biryani$30.95

    Likely shellfish

  • Traditional Plain Rice$5.90
  • Saffron Rice$6.95
  • Coconut Rice$7.90
  • Lemon Rice$7.90
  • Jeera Rice$7.90
  • Peas Pulao$8.95
  • Vegetable Pulao$10.50

Naan & breads

  • Plain Naan$6.95

    Likely gluten

  • Butter Naan$7.50

    Likely glutenLikely dairy

  • Garlic Naan$7.50

    Likely gluten

  • Tandoori Roti$6.90

    Likely gluten

  • Chilli Naan$8.50

    Likely gluten

  • Cheese Naan$7.50

    Likely glutenLikely dairy

  • Garlic, Cheese & Chilli Naan$9.95

    Likely glutenLikely dairy

  • Cheese & Garlic Naan$8.90

    Likely glutenLikely dairy

  • Cheese & Spinach Naan$8.90

    Likely glutenLikely dairy

  • Cheese, Onion & Spinach Naan$8.90

    Likely glutenLikely dairy

  • Mint Naan$8.90

    Likely gluten

  • Paneer Kulcha$8.90

    Likely glutenLikely dairy

  • Aloo Paratha$10.95

    Likely gluten

  • Keema Naan$10.95

    Likely gluten

  • Peshwari Naan$10.95

    Likely glutenLikely nuts

  • Randhawa's Paratha$8.50

    Likely gluten

  • Coriander & Onion Naan$8.90

    Likely gluten

  • Bread Basket$20.95

    Selection of garlic, butter and cheese naan.

    Likely glutenLikely dairy

Kids meals

  • Chicken Nuggets (6) & Chips$17.50
  • Fish & Chips$17.50

    Likely fish

  • Mild Butter Chicken & Rice$19.50

    Likely dairy

  • Mild Butter Paneer & Rice$19.50

    Likely dairy

  • Mild Chicken Korma & Rice$19.50

    Likely dairy

  • Mild Mango Chicken & Rice$19.50
  • Large Chips$9.95

Desserts

  • Gulab Jamun – 2 Pcs$12.50

    Soft milk dumplings delicately soaked in fragrant cardamom-infused sugar syrup and served warm. A timeless Indian dessert favourite.

    Likely glutenLikely dairy

  • Mango Kulfi$15.50

    Traditional Indian-style mango ice cream made with rich milk and premium mango puree, offering a smooth and refreshing finish.

    Likely dairy

  • Pista Kulfi$15.50

    A rich and creamy traditional Indian frozen dessert infused with pistachios for a delicately nutty flavour and smooth texture.

    Likely dairyLikely nuts

  • Gajar Ka Halwa$14.95

    A classic North Indian dessert prepared with slow-cooked carrots, milk and nuts, creating a rich and comforting sweet treat.

    Likely dairyLikely nuts

  • Vanilla Ice Cream$7.90

    Creamy vanilla ice cream served as a simple and refreshing dessert to complete your meal.

    Likely dairy

  • Deep-Fried Ice Cream$17.50

    Creamy vanilla ice cream coated in a crisp golden shell and lightly fried, creating a delicious contrast of warm crunch and cold creamy…

    Likely glutenLikely dairy

What the menu saysMost of our curries are naturally gluten-free. Seafood and Fish curries are not gluten-free. Please advise staff of any dietary requirements or allergies before ordering. While every care is taken during preparation, the kitchen handles common allergens including nuts, dairy, wheat, eggs, seafood and shellfish, and the venue cannot guarantee the complete absence of allergens due to its shared kitchen environment.
  • Most of our curries are naturally gluten-free. Seafood and Fish curries are not gluten-free. Please advise staff of any dietary requirements or allergies before ordering. While every care is taken during preparation, the kitchen handles common allergens including nuts, dairy, wheat, eggs, seafood and shellfish, and the venue cannot guarantee the complete absence of allergens due to its shared kitchen environment.
  • Food allergy notice: kitchen handles nuts, dairy, eggs, wheat, seafood, shellfish and other allergens; complete absence of allergens cannot be guaranteed.

Good to know

Restaurant

Facts

FactDetail
AddressEdens Landing, QLD
AreaLogan
KindRestaurant · Indian · Sandwiches & deli
Phone+61 7 3807 5050
Websiteindiancuisine.net.au
BookingOnline through Book online
Google rating4.4 from 1,394 reviews
Menu read9 Nov 2026 from indiancuisine.net.au
Hours
  • Monday4:30pm–9pm
  • Tuesday4:30pm–9pm
  • Wednesday4:30pm–9pm
  • Thursday11:30am–2:30pm, 4:30pm–9pm
  • Friday11:30am–2:30pm, 4:30pm–9pm
  • Saturday11:30am–2:30pm, 4:30pm–9pm
  • Sunday11:30am–2:30pm, 4:30pm–9pm
MapOpen in Google Maps

What diners say

No diner ratings yet.

Ratings are diners’ own experience. They don’t make a dish safe; neither do we.

Where this comes from

Allergen answers come from the menu’s labels first, then the listed ingredients, then a model’s judgement checked when unsure. How allergen status is decided.

Questions about Randhawa's Indian Cuisine

Does Randhawa's Indian Cuisine have gluten-free options?

Yes: 35 dishes are gluten free as served, and 16 more can be made gluten free on request, from the menu read 9 Nov 2026. Each dish shows whether the venue labelled it or it was read from the ingredients.

Is Randhawa's Indian Cuisine coeliac friendly?

The venue notes: “Most of our curries are naturally gluten-free.”. Eatcrush reads each venue’s own menu and says where every answer came from. It never calls a dish safe: kitchens share fryers, boards and flour, and menus change. If you have coeliac disease or an allergy, confirm with staff before you order.

What can be made gluten free at Randhawa's Indian Cuisine?

Randhawa's Curry (Choose chicken, beef, lamb or goat for gluten free; fish and seafood versions are not gluten free. Ask for dairy free (DF available)); Masala (Choose a non-seafood protein for gluten free; fish and seafood are not gluten free); Korma (Choose a non-seafood protein for gluten free; fish and seafood are not gluten free); Bombay (Choose a non-seafood protein for gluten free; fish and seafood are not gluten free); Dhansak (Choose a non-seafood protein for gluten free; fish and seafood are not gluten free); Vindaloo (Choose a non-seafood protein for gluten free; ask for dairy free (DF available)).

When is Randhawa's Indian Cuisine open?

Monday: 4:30pm–9pm. Tuesday: 4:30pm–9pm. Wednesday: 4:30pm–9pm. Thursday: 11:30am–2:30pm, 4:30pm–9pm. Friday: 11:30am–2:30pm, 4:30pm–9pm. Saturday: 11:30am–2:30pm, 4:30pm–9pm. Sunday: 11:30am–2:30pm, 4:30pm–9pm. Hours can change on public holidays; check with the venue.

Can I book Randhawa's Indian Cuisine online?

Yes, through Book online: https://randhawas-indian-cuisine-waterford.nextorder.com/booking-

Nearby