Little Indian Palace Restaurant

Restaurant · IndianCleveland4.4 (560 Google reviews)

61 dishes marked gluten free

91 dishesmenu read 7 Novlittleindianpalace.com.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.

Fried Starters

  • Onion Bhaji Pakora (4 per serve)$6.95

    Sliced onion and spinach fritter dipped in chick pea batter with spices and gently fried to a golden brown colour. Served with sweet chilli…

    VegetarianFree of gluten, dairy

  • Vegetable Samosa (2 per serve)$6.95

    Spiced potatoes with peas, onion and fresh coriander filled into a home made pastry and deep fried. Served with sweet chilli sauce.

    VegetarianLikely gluten

  • Keema Samosa (2 per serve)$6.95

    Spiced mince meat seasoned with fresh herbs and spices filled into a home-made pastry and deep fried. Served with sweet chilli sauce.

    Likely gluten

  • Machi Pakora$8.95

    Pieces of fish coated in chick pea batter flavoured with mint, lemon and lightly spiced and deep fried. Served with a tangy mint sauce.

    Free of glutenLikely fish

  • Chilli Prawn Goa$10.95

    Prawns sautéed and simmered in a rich and creamy tomato sauce with a hint of sweet chilli. Served on a bed of rice.

    Likely dairyLikely shellfish

  • Papadums Platter$8.95

    Four papadums served with three accompaniments (tomato & onion salad, mango chutney and raita).

    Likely dairy

  • Papadum (4 per serve)$2.95

    VegetarianFree of gluten, dairy

Tandoori Starters

  • Tandoori Drumsticks (2 pieces)$6.95

    Chicken drumsticks marinated in yoghurt, fresh herbs and spices and grilled to perfection. Served with a tangy mint sauce.

    Free of glutenLikely dairy

  • Seekh Kebab$9.95

    Prime minced lamb blended in herbs and spices, skewered and grilled tandoori style. Served with a tangy mint sauce.

    Free of gluten

  • Chicken Tikka$9.95

    Boneless chicken pieces marinated with yoghurt, fresh herbs and spices and grilled on skewers. Served with a tangy mint sauce.

    Likely dairy

  • Mixed Entrée (for two)$16.95

    Serves two. Two pieces each of drumsticks, onion pakora, samosa and seekh kebab.

    Likely gluten

Chef's Specials

  • Chicken Tikka Masala$23.95

    A house favourite! Boneless chicken tikka pieces in a creamy sweet tomato sauce blended with cashews.

    Free of glutenLikely dairy

  • Butter Chicken (Chicken Makhan)$23.95

    A smooth savoury favourite consisting of tender chicken pieces in a nutty creamy sauce finished off with butter and fenugreek.

    Free of glutenLikely dairy

  • Chilli Chicken$23.95

    Marinated chicken pieces stir fried with capsicum, cabbage, onion, and coriander with a hint of sweet chilli.

    Free of gluten

  • Chicken Malai$23.95

    Boneless chicken pieces baked in the charcoal oven then cooked with tomato, ground cashews and spices in a smooth, thick gravy.

    Free of glutenLikely nuts

  • Mango Chicken$23.95

    Boneless chicken tikka pieces cooked with ground cashews in a smooth mango sauce.

    Free of glutenLikely nuts

  • Shahi Chicken$23.95

    A rich and unique curry cooked in the style favoured by the great Maharaja's of India. This creamy dish is prepared with a range of…

    Free of glutenLikely dairy

Main Courses

  • Goa$23.95

    Tender pieces of chicken, beef or lamb in ground peanut paste, sweet chilli sauce and a touch of cream.

    Free of glutenLikely dairyLikely nuts

  • Punjabi Delight$23.95

    A Jaipur Palace specialty cooked to perfection with cream, cashews and a touch of sweetness.

    Free of glutenLikely dairyLikely nuts

  • Palak$23.95

    A flavoursome curry consisting of a thick, herb and spinach gravy finished off with a dash of cream.

    Free of glutenLikely dairy

  • Rogan Josh$23.95

    A lighter curry with your choice of meat simmered with lentils, fresh lemon, garlic, and coriander.

    Free of gluten, dairy

  • Korma$23.95

    The korma was specially created for the Moghul emperors. This number features ground cashews, yoghurt, fresh spices and sultanas.

    Free of glutenLikely dairyLikely nuts

  • Madras (Coconut)$23.95

    South Indian spices feature in the curry cooked with desiccated coconut, coconut cream and tamarind sauce.

    Free of gluten, dairy

  • Vindaloo$23.95

    This is the seasoned curry lovers dream – uniquely blended spices make it tangy and…HOT! Dairy Free option available, please ask.

    Free of glutenCan be made free of dairy

  • Subji$23.95

    Cooked with a variety of freshly prepared vegetables.

    Free of gluten, dairy

  • Bhoona$23.95

    A delicious curry from the south of India prepared with tomatoes, onions and fresh herbs and spices.

    Free of gluten, dairy

  • Dhansak$23.95

    Meat simmered with black lentil, fenugreek and garlic.

    Free of gluten, dairy

  • Channa Ghosht$23.95

    Your choice of meat cooked with chickpeas.

    Free of gluten, dairy

Prawns

  • Prawn Korma$24.95

    This number features ground cashews, yoghurt, fresh spices and sultanas.

    Free of glutenLikely dairyLikely nutsLikely shellfish

  • Prawn Nariyal$24.95

    Prawns cooked in a rich sauce with coconut milk and traditional spices.

    Free of gluten, dairyLikely shellfish

  • Prawn Vindaloo$24.95

    Uniquely blended spices make this dish tangy…and HOT! Dairy free option available upon request.

    Free of glutenCan be made free of dairyLikely shellfish

  • Prawn Masala$24.95

    Prawns marinated with ginger and garlic then panfried with spices, fresh tomatoes and coriander.

    Free of gluten, dairyLikely shellfish

  • Prawn Palak$24.95

    A flavoursome curry consisting of a thick, herb and spinach gravy finished off with a dash of cream.

    Free of glutenLikely dairyLikely shellfish

  • Prawn Subji$24.95

    Cooked with a variety of freshly prepared vegetables.

    Free of gluten, dairyLikely shellfish

  • Chilli Prawn Goa$24.95

    Prawns sautéed and simmered in a rich and creamy tomato sauce with hint of sweet chilli.

    Likely dairyLikely shellfish

Fish

  • Fish Curry$24.95

    A seafood curry prepared with a wide range of spices, garlic, ginger and a special onion sauce.

    Free of gluten, dairyLikely fish

  • Fish Vindaloo$24.95

    Uniquely blended spices make this dish tangy…and HOT! Contains potatoes. Dairy free option available upon request.

    Free of glutenCan be made free of dairyLikely fish

Tandoori Main Dishes

  • Chicken Tikka Salad$18.95

    Light and tasty consisting of fresh garden salad tossed in an Indian style mint yoghurt dressing toped with fresh cooked boneless chicken.

    Free of glutenLikely dairy

  • Half Tandoori Chicken$16.95

    Free of gluten

  • Full Tandoori Chicken$21.95

    Free of gluten

  • Chicken Tikka$21.95

    Served with a tangy mint sauce.

  • Tandoori Mix$23.95

    A tandoori platter to tempt the raja - chicken tikka, seekh kebab, drumstick, fish and prawns. Served on a sizzling platter with tangy mint…

    Free of glutenLikely shellfishLikely fish

Vegetarian

  • Alu or Paneer Palak$21.95

    A spinach delicacy blending fresh masala and served with cubes of potatoes or home made cheese. Dairy Free and Vegan option available…

    Vegan optionFree of glutenCan be made free of dairy

  • Vegetable Korma$21.95

    The korma was specially created for the Moghul emperors. This number features fresh vegetables, ground cashews, yoghurt, fresh spices and…

    Free of glutenLikely dairyLikely nuts

  • Butter Paneer$21.95

    A house favourite vego dish! Cubes of homemade cheese simmered with fenugreek and served in a creamy, sweet butter sauce.

    Free of glutenLikely dairy

  • Alu Matar$21.95

    A household staple – this simple dish contains cubed potatoes cooked with peas and roasted spices.

    VegetarianFree of gluten, dairy

  • Mushroom Bhaji$21.95

    Button mushrooms cooked with gentle spices and a hint of cream, then topped with cashews. Dairy Free and Vegan option available, please ask.

    Vegan optionFree of glutenCan be made free of dairy

  • Vegetable Dhal$21.95

    Assortment of fresh vegetables cooked with yellow lentils and various spices.

    VegetarianFree of gluten, dairy

  • Bombay Potatoes$21.95

    Fluffy soft potatoes seasoned well with fresh spices are pan-fried with garlic, onion and coriander.

    VegetarianFree of gluten, dairy

  • Shahi Paneer$21.95

    Rich creamy curry cooked with cottage cheese, tomato paste, cinnamon and cashews.

    Free of glutenLikely dairy

  • Channa Masala$21.95

    Famous North style dish made with chickpeas, potatoes, tomato, onion, cumin, spices and topped with fresh coriander.

    VegetarianFree of gluten, dairy

  • Dhal Makhani$19.95

    Black lentil curry cooked in a variety of spices with coriander.

    Free of glutenLikely dairy

  • Malai Kofta$21.95

    A delicious ball of paneer and potatoes cooked in a creamy sauce with delicate herbs and spice.

    Free of glutenLikely dairy

  • Mixed Vegetable Curry$21.95

    An assortment of fresh vegetables blended with fresh coriander and various spices.

    VegetarianFree of gluten, dairy

  • Vegetable Makhan$21.95

    Cooked in tomato, ground cashews and spices in a smooth thick gravy.

    Free of glutenLikely nuts

  • Vegetable Madras$21.95

    South Indian spices feature in this curry cooked with desiccated coconut, coconut cream and tramarind sauce.

    VegetarianFree of gluten, dairy

  • Vegetable Vindaloo$21.95

    Free of gluten

  • Dhal Masala$19.95

    Yellow lentil curry mixed in a variety of spices and simmered over a slow fire.

    VegetarianFree of gluten, dairy

Naans (Bread)

  • Naan$5.55

    A traditional Indian bread made with plain flour, yoghurt and milk.

    Likely glutenLikely dairy

  • Garlic Naan$5.95

    A touch of garlic added to flavour this bread.

    Likely gluten

  • L.I.P. Naan$7.95

    Naan filled with tandoori chicken, cheese, garlic and secret herbs.

    Likely glutenLikely dairy

  • Punjabi Naan$6.95

    Chef's Special. Naan bread stuffed with cheese and spinach.

    Likely glutenLikely dairy

  • Garlic and Cheese$6.95

    Soft bread filled with garlic and cheese.

    Likely glutenLikely dairy

  • Roti$5.55

    Round Indian bread simply made from wholemeal flour. Dairy Free and Vegan option available, please ask.

    Vegan optionCan be made free of dairyLikely gluten

  • Chilli and Cheese Naan$6.95

    Naan bread filed with cheese and chilli.

    Likely glutenLikely dairy

  • Onion Kulcha$5.95

    Naan bread filled with chopped onion.

    Likely gluten

  • Cheese and Onion$6.95

    Soft bread with cheese and onions.

    Likely glutenLikely dairy

  • Cheese Naan$6.95

    Soft bread filled with cheese.

    Likely glutenLikely dairy

  • Paneer Naan$6.95

    Bread filled with chilli and paneer, with onion.

    Likely glutenLikely dairy

  • Masala Kulcha$5.95

    Naan bread filled with lightly spiced potatoes.

    Likely gluten

  • Masala Paratha$5.95

    Wholemeal bread filled with lightly spiced vegetables. Dairy Free and Vegan option available, please ask.

    Vegan optionCan be made free of dairyLikely gluten

  • Keema Naan$5.95

    Naan bread stuffed with lightly spiced mince.

    Likely gluten

  • Peshwari Naan$5.95

    Sweet Naan bread filled with nuts and dried fruit.

    Likely glutenLikely nuts

Accompaniments

  • Yoghurt and Cucumber Raita$4.95

    Free of glutenLikely dairy

  • Banana Coconut Salad$6.50

    VegetarianFree of gluten, dairy

  • Punjabi Salad$5.50

    VegetarianFree of gluten, dairy

  • Tomato and Onion Salad$4.95

    VegetarianFree of gluten, dairy

  • Hot Mix Pickle$2.95

    VegetarianFree of gluten, dairy

  • Chilli Pickle$2.95

    VegetarianFree of gluten, dairy

  • Lime Pickle$2.95

    VegetarianFree of gluten, dairy

  • Mango Chutney$2.95

    VegetarianFree of gluten, dairy

Rice

  • Pilau Rice (serves 2)$7.95

    Basmati rice cooked with onion and ginger. The rich, green colour of garden peas is most attractive.

    VegetarianFree of gluten, dairy

  • Biryani$19.95

    Basmati rice prepared with your choice of chicken, lamb, beef or chicken tikka meat pieces, with cashews and sultanas.

    Free of glutenLikely nuts

  • Vegetable Biryani$17.95

    Basmati Rice with a mix of vegetables cooked in Moughlai style.

    VegetarianFree of gluten, dairy

Kids Meals

  • Chicken Nuggets and Chips$9.95
  • Crumbed Fish with Chips$11.95

    Likely glutenLikely fish

Desserts

  • Vanilla Ice Cream$5.95

    With a choice of topping.

    Likely dairy

  • Mango Kulfi$6.95

    A mango flavoured ice cream designed to freshen the palate.

    Likely dairy

  • Gulab Jamun with Ice Cream$6.95

    Deep fried donut balls dipped in rose flavoured syrup.

    Likely glutenLikely dairy

  • Gulab Jamun Without Ice Cream$5.95

    Deep fried donut balls dipped in rose flavoured syrup.

    Likely glutenLikely dairy

Royal Banquet

  • Royal Banquet with Entrées$32.95

    Papadums to start, followed by a selection of deep fried and tandoori starters. Then curries cooked to your liking, meat dishes, vegetable…

    Likely gluten

Good to know

Restaurant

  • No outdoor seatingOpenStreetMap, read 28 Jul 2026
  • Wheelchair accessibleOpenStreetMap, read 28 Jul 2026

Not known yet: dog friendly, kid friendly, kids menu, vegetarian options, vegan options, high chairs, takes bookings, byo, baby change. Ask the venue.

Facts

FactDetail
Address22 Middle St, Cleveland QLD 4163, Australia
AreaRedland
KindRestaurant · Indian
Phone+61 7 3821 0666
Websitelittleindianpalace.com.au
BookingOnline through Book online
Google rating4.4 from 560 reviews
Menu read7 Nov 2026 from littleindianpalace.com.au
Hours
  • Monday4:30pm–9pm
  • Tuesday4:30pm–9pm
  • Wednesday4:30pm–9pm
  • Thursday4:30pm–9pm
  • Friday4:30pm–9:30pm
  • Saturday4:30pm–9:30pm
  • Sunday4: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 Little Indian Palace Restaurant

Does Little Indian Palace Restaurant have gluten-free options?

Yes: 61 dishes are gluten free as served, from the menu read 7 Nov 2026. Each dish shows whether the venue labelled it or it was read from the ingredients.

Is Little Indian Palace Restaurant coeliac friendly?

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.

When is Little Indian Palace Restaurant open?

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

Can I book Little Indian Palace Restaurant online?

Yes, through Book online: https://www.foodninjalogin.com/ordering/?restaurant_uid=%201a8a9abb-ab5e-4fa1-98a7-29f0bd92c308&reservation=true

Nearby