Skip to:ContentFooter
Deliveroo
  • Sign up or log in

Maya - Luxury Asian Cuisine - Cheltenham

Indian·Bangladeshi·Vegetarian
2.10 miles away·Opens at 15:30·£10.00 minimum·£2.00 delivery
  • Delivered by Maya - Luxury Asian Cuisine - Cheltenham

    This means you won’t be able to follow your order or get live updates
  • About Maya - Luxury Asian Cuisine - Cheltenham

    We specialise in preparing traditional pan-Asian dishes from across the Asian subcontinent such as India, Bangladesh & Pakistan with a sophisticated approach as well as maintaining the authenticity so you can experience something unique. Check out our reviews and daily specials on www.mayacheltenham.co.uk
    ...

Starters

  • Poppadoms

    Portion of 4 poppadoms with mint sauce mango chutney and onion salad dip tray.
    £4.95
  • Onion bhaji

    Portion of 4 Onion Bahamian served with mint sauce
    £4.95
  • Garlic Mushroom

    Satuated Garlic Mushrooms in fresh cream
    £4.95
  • Sheesh Kebab

    2 fresh made sheesh kebab from lamb mince served with salad and mint sauce.
    £5.95
  • Lamb Samosa

    Hand rolled and hand folded
    £5.95
  • Veg Somosa

    £5.95
  • Chicken Tikka

    £5.95
  • Lamb Tikka

    £5.95
  • Paneer Tikka

    £4.95
  • Lamb Chops

    £5.95
  • Aloo Chat Purée

    Spiced potato cooked in a thick gravy spiced medium hot, served with a soft deep fried puffy bread
    £5.95
  • Chicken Pakora

    Tender pieces of chicken fried in thick spicy batter. 4 pakoras served with mint sauce
    £5.95
  • Tandoori Chicken

    Marinated and clay oven cooked chicken
    £5.95
  • Garlic Squid

    Sliced squid in a bed of prawns cooked in a rich garlic paste and basted with butter
    £6.45
  • King Prawn Butterfly

    Basted in house spices and breadcrumbs then deep fried. 1 King Prawn Butterfly served with salad and mint sauce
    £6.95
  • Chicken Chat Supreme

    Diced chicken cooked in chilli spices finished with fresh squeezed lemon. Garnished with salad and a lemon wedge
    £6.95
  • Prawn Puree

    Spiced prawns cooked in a thick gravy spiced medium hot, served with a soft deep fried puffy bread
    £6.95
  • King Prawn Puree

    Spiced king prawns cooked in a thick gravy spiced medium hot, served with a soft deep fried puffy bread.
    £7.95
  • Mixed Meat Platter

    Chicken tikka, lamb tikka, sheesh kebab, lamb chop. Served with a crunchy fresh green salad and a zesty refreshing mint yoghurt dip.
    £10.00
  • Mixed Seafood Platter

    Salmon tikka, squid, tandoori king prawn. Served with a crunchy fresh green salad and a zesty refreshing mint yoghurt dip.
    £12.00

Signature Mains

Our hand selected chef specials

  • Maya House Special

    Keema, Chicken Tikka, Boiled Egg. The Maya house special. Slow cooked mince in a rich tomato sauce, shredded tandoori chicken and a boiled egg infused together in a thick curry sauce.
    £15.95
  • Bengal Chilli Salmon

    Slow cooked tender Salmon infused in a rich home spiced sauce garnished with fresh chilli and coriander.
    £15.95
  • Shashlick Massala

    Marinated, tandoor cooked meat with fresh tomatoes, capsicum and whole onions cooked in a coconut, creamy based sauce.
    £15.95
  • Shashlick Bhuna

    Marinated, tandoor cooked meat wit fresh tomatoes, capsicum and whole onions are cooked in a rich thick curry sauce.
    £15.95
  • South Indian Garlic Chilli King Prawns

    King prawns seasoned with garlic, fresh chillies, mint and coriander and then simmered down with a rich curry sauce
    £15.95
  • Mirchi Massala

    Tender chicken tikka cooked in a rich curry sauce, chopped tomatoes, a touch of Masala sauce and our home made chilli pickle.
    £13.95
  • Nawabs Chicken

    A chef's special. Jalapeno peppers, chopped tomatoes in a thick curry sauce cooked with chef special spices.
    £13.95
  • Korai Chilli Massala

    A modern Korai, chicken tikka cooked in a rich curry sauce with added Korai seasoning and a touch of Masala
    £13.95
  • Bombay Naga Chicken

    Hot Hot Hot. Tender chicken tikka cooked in a rich curry sauce garnished with peppers and spiced with our home made Naga pickle
    £13.95
  • Garlic Chilli Chicken Massala

    Our Chef's Special. Rich textured curry sayce with a touch of our sweet masala sauce garnished with lots of garlic and fresh chillies
    £13.95
  • Garlic Chilli

    A traditional north indian favourite, rich textured curry sauce, garnished with lots of garlic and fresh chillies
    £12.95
  • Bengali Makani

    Originating from west bengal, this rich dish is high in exotic flavours yet quite mild and creamy, contains a mix of chicken and paneer
    £12.95

Traditional Mains

  • Korma

    £6.95
  • Massala

    £6.95
  • Butter

    £6.95
  • Passanda

    £6.95
  • Malayan

    £6.95
  • Curry

    £6.95
  • Bhuna

    £6.95
  • Balti

    £6.95
  • Rogon

    £6.95
  • Dopiaza

    £6.95
  • Korai

    £6.95
  • Pathia

    £6.95
  • Vindaloo

    £6.95
  • Achari

    £6.95
  • Madras

    £6.95
  • Dhansak

    £6.95
  • Jalfrezi

    £6.95

Clay Oven Specials

Tandoori Clay Oven dishes are slow cooked in richly marinated proteins.

  • Sheesh Kebab Main

    £9.95
  • Tikka roll

    Fresh tikka diced on a naan bed, garnished with salad and mint sauce. Ready to eat.
    £8.95
  • Tikka

    £9.95
  • Tandoori Chicken Main

    £9.95
  • Lamb Chops Main

    £10.45
  • Shashlick

    Marinated using our chef special sauces and only the very best herbs and spices. Accompanied with our fresh crunchy salad and refreshing mint yoghurt dip.
    £12.00
  • Tandoori King prawn

    Succulent of prawn left to marinate in a richly spiced tandoori sauce, our tikka is cooked fresh on order. 4 pieces of prawn served with fried onion, salad and mint sauce.
    £13.95
  • Mixed Grill With Naan

    Chicken Tikka, Lamb Tikka, Tandoori Chicken and Sheesh Kebab. Served with Naan, Salad and Mint sauce.
    £14.95

Side Dishes

  • Okra Bhaji

    £5.45
  • Bombay Aloo

    £5.45
  • Mix Veg

    £5.45
  • Sag Bhaji

    £5.45
  • Sag Aloo

    £5.45
  • Sag Paneer

    £5.45
  • Mushroom Bhaji

    £5.45
  • Tarka Dhall

    £5.45
  • Channa Masala

    £5.45
  • Sag Ghobi

    £5.45
  • Aloo Channa

    £5.45
  • Cauli Bhaji

    £5.45
  • Aloo Ghobi

    £5.45
  • Saag Ghobi

    £5.45

Biryani

  • Biryani

    £9.95

Rice

  • Basmati Rice

    £3.45
  • Pilau Rice

    £3.65
  • Mushroom Rice

    £3.95
  • Keema Rice

    £3.95
  • Vegetable Rice

    £3.95
  • Garlic Chilli Rice

    £3.95
  • Honey Coconut Rice

    £3.95
  • Lemon Rice

    £3.95
  • Maya Special

    Fried eggs peas and onions.
    £4.25

Bread

  • Chapati

    Flat bread
    £2.65
  • Tandoori Roti

    Bread baked in clay oven
    £2.65
  • Paratha

    Flatbread
    £3.05
  • Naan

    oven baked flatbread
    £3.40
  • Garlic Naan

    Fresh garlic chopped and infused on a fresh naan bread
    £4.00
  • Cheese Naan

    Fresh cheese and infused on a fresh naan bread
    £4.00
  • Keema Naan

    Fresh keema and infused on a fresh naan bread
    £4.00
  • Peshwari and Honey Naan

    Coconut and Cream with honey flavoured naan
    £4.00
  • Maya Naan

    Keema, cheese and pepper.
    £4.95

Other Sides

  • Seasoned Chips

    Seasoned Chips
    £3.40
  • Spicy Masala Chips

    Spicy Masala Flavoured Chips
    £4.45
  • Raita

    Cucumber, mint and yoghurt.
    £2.65

Drinks

  • Coke

    Can.
    £2.45
  • Diet Coke

    Can.
    £2.45
  • Fanta

    Can.
    £2.45
  • Sprite

    Can.
    £2.45
This place is currently closed. Check back during business hours to place an order.

Discover Deliveroo

  • Investors

  • About us

  • Takeaway

  • More

  • Newsroom

  • Engineering blog

  • Design blog

  • Gift Cards

  • Deliveroo Students

  • Careers

  • Restaurant signup

  • Become a rider

Legal

  • Terms and conditions

  • Privacy

  • Cookies

  • Modern Slavery Statement

  • Tax Strategy

  • Section 172 Statement

  • Public Authority Requests

Help

  • Contact

  • FAQs

  • Cuisines

  • Brands

Take Deliveroo with you

Download Deliveroo in the App Store
Download Deliveroo in the App Store

© 2025 Deliveroo