The Palace Restaurant Menu (2025 Update)

Welcome to The Palace Restaurant, nestled in the heart of Aldershot at 35 Station Rd. This culinary gem is a testament to authentic Nepali cuisine, where each dish tells a story of flavor and tradition. The menu is diverse, featuring tantalizing mains such as the Fish Tikka Masala and savory Jhinge Machha Prawns in a rich Nepali curry sauce that will leave your taste buds dancing.

For rice lovers, options like Jeera Rice and Mixed Vegetable Rice complement the mains beautifully. Don’t miss the Thaali, an inviting plate that showcases a variety of flavors, perfect for both vegetarian and non-vegetarian diners. The restaurant is not just about food; it’s about experience. With a warm atmosphere and attentive service, your visit feels special every time. From intimate dinners to grand celebrations, The Palace Restaurant is the ideal destination for any occasion.

Starters

Pani Puri

Crispy puffed filled with boiled potatoes and chickpeas. Served with tangy water.

$£3.99

Chatpate

Popular Nepalese street food. Mix of puffed rice, boiled potatoes, onions, chilli and Nepalese spices

$£2.99

Onion Bhaji (6pcs)

Coated onion in spiced gram flour batter & deep fried.

$£3.99

Vegetable Samosas (4pcs)

Triangular puffed pastry filled with potatoes and peas served with tamarind sauce.

$£2.99

Samosa Chaat

Yellow pea gravy served on top of crushed samosas. Topped with yogurt, tamarind sauce and chaat masala.

$£4.49

Pork Jhir

Barbecued slices of Pork Belly coated in our Chef’s secret blend of spices.

$£4.99

Taas

Grilled lamb pieces in Nepalese Spices. Served with Chiura (Beaten Rice), salad and Tomato Chutney

$£5.90

Sadheko Kukhura

Nepalese style marinated chicken mixed with fresh ginger, garlic and red onion.

$£4.49

Pangra

Pan fried chicken gizzard cooked in Nepalese style.

$£3.99

Chole Bhature

Chickpeas curry served with fried bread.

$£4.99

Momo

Steamed Chicken, Pork or Vegetarian dumplings served with tomato chutney. Please allow us up to 20 minutes.

$£4.99

Hot & Sour Soup (Chicken)

Chinese style soup mixed with egg drop.

$£3.00

Hot & Sour Soup (Veg)

Chinese style soup mixed with egg drop.

$£2.50

Chicken Chilli

Chicken breast, cooked with fresh spices, onions and peppers in a homemade tangy sauce.

$£4.99

Chilli Paneer

Indian Cheese, cooked with fresh spices, onions and peppers in homemade tangy sauce.

$£4.99

Peppered Chicken Wings

Deep fried chicken wings coated in black pepper served with hot sauce.

$£5.49

Golden Fry Prawn with Hot Sauce

Prawns marinated in a battered paste and deep fried until golden in color.

$£6.99

Chicken Chop Suey

Fried noodles topped up with chicken, egg and Chinese Sauce.

$£5.99

Vegetable Chop Suey

Fried noodles topped up with assorted vegetables and Chinese sauce.

$£4.99

Special Thukpa

Tibetan noodle soup served with or without momo.

$£5.99

Chicken Chow Mein

Stir fried noodles with chicken and various vegetables.

$£4.99

Pork Chow Mein

Stir fried noodles with pork and various vegetables.

$£4.99

Vegetable Chow Mein

Stir fried noodles with mixed vegetables.

$£4.99

Special Mixed Chow Mein

Stir fried noodles with prawn, chicken and topped with eggs.

$£5.99

Chicken Sizzler

Grilled chicken breast served with assorted vegetable, fries and red wine sauce.

$£7.99

Momo Sizzler

Steamed momo cooked with capsicum, onion and hot sauce served on sizzler dish.

$£7.49

SIZZLER

BIRYANI

Murgh Dum Biryani

Cuts of chicken with fragrant Basmati rice combined with saffron, cooked to perfection.

$£8.50

Gosht Dum Biryani

The essential Hyderabadi specialty of tender lamb marinated with onions, red chilies and yogurt, slow cooked with saffron.

$£8.50

Vegetable Biryani

An exquisite combination of English vegetables, paneer and aromatic Basmati rice, perfumed with saffron.

$£7.50

Tandoor Chicken (half)

Chicken roasted in Tandoori Oven.

$£5.50

Tandoori Chicken (Full)

Chicken roasted in Tandoori Oven.

$£10.99

Seekh Kebab

Lamb mince marinated with spices and herb cooked in Tandoori oven.

$£6.99

Chicken Shami Kebab

Minced chicken slow cooked in the Tandoori oven served in sizzler platter. The dish contains nuts and saffron.

$£6.99

Spiced Paneer Kebab

Cubes of spiced coated paneer cooked in Tandoor.

$£6.99

Sekuwa (Lamb/Chicken)

Chicken or Lamb pieces marinated in Nepali spices and slow-cooked in clay oven.

$£5.99

Chicken Tikka

Marinated in Chef’s special spices with yogurt. Slow cooked in tandoori oven.

$£5.99

Fish Tikka

Chunks of Fish marinated in Indian spice and yogurt cooked in Tandoor.

$£6.99

TANDOORI STARTER

RICE

Steamed Plain Basmati Rice

$£2.50

Mixed Vegetable Rice

$£3.50

Jeera Rice

$£3.00

Egg Fried Rice

$£4.50

Thaali Veg/Non-Veg

Perfect if you want to try a bit of everything; from savory to sweet. Thaali allows you to try the best of our menu on one plate. Choose from either our Vegetarian Thaali or Non-Veg Thaali. Includes Lassi.

$£11.99

THAALI

MAINS CHICKEN

Chicken Makkhani

Pulled Tandoori Chicken slowly cooked in silky tomato gravy with an excellent flavor of Kasoori Methi.

$£6.50

Kadhai Chicken

Boneless chicken cooked with capsicum and authentic spices.

$£6.50

Chicken Tikka Palak

Cream spinach leaves cooked with succulent pieces of marinated chicken.

$£6.90

Chicken Tikka Masala

Boneless chicken marinated with spices, half cooked in Tandoori oven and finished with a dash of cream.

$£6.90

Traditional Nepali Chicken Curry

On the bone chicken cooked in traditional Nepali spices.

$£5.50

Lalmaas Rogan Josh

Chunks of Lamb cooked with onions, green peppers, garlic, ginger and coriander.

$£7.10

Lamb Madras

Boneless pieces of lamb cooked in rich Madras curry sauce, fairly hot. Originates from the Southern region of India.

$£7.00

Gosht Handi

Boneless lamb; mildly spiced, creamy and fragrant.

$£7.00

Traditional Nepalese Style Lamb Curry

Lamb pieces with bones cooked in traditional Nepali spices.

$£5.99

MAINS LAMB

MAINS PRAWN/FISH

Prawn Masaledaar

Tender prawns cooked in Masaledaar gravy.

$£7.90

Jhinge Machha

Prawns cooked with tomatoes, ginger and pepper in typical Nepali curry sauce.

$£8.50

Fish Tikka Masala

$£6.99

Macchi Majedaar

Fish marinated and tenderly cooked in Chefs special spices.

$£7.49

Paneer Makhani

Cubes of fresh cottage cheese, simmered in creamy tomato gravy, finished with Kasoori Methi.

$£5.99

Paneer Saag

Cottage cheese cooked with spinach leaves, enriched with fresh cream and butter.

$£4.50

Matar Paneer

Cubes of cottage cheese and green peas cooked in spicy onion-tomato gravy.

$£4.50

Mixed Vegetables Karahi

Assorted vegetables cooked in fiery and spicy gravy.

$£4.50

Sabji Ki Bahar

A mix of fresh vegetables cooked with fried onions and cashew nut gravy, finished with cream and butter.

$£4.99

Bombay Aaloo

Potatoes cooked with smooth onion and tomato gravy.

$£3.99

VEGETARIAN

DAAL

Yellow Dal with Double Tadka

Traditional homestyle yellow dal tempered with onions, garlic, cumin, chili, tomato and fresh coriander leaves.

$£3.25

Dal Makhani

Black Lentils complimented with cream and butter.

$£3.50

Chicken nugget with chips.

Includes a small drink.

$£5.99

Fish finger with chips.

Includes a small drink.

$£5.99

CHILDREN’S MENU

BREADS/NAAN

Plain Naan

$£1.99

Butter Naan

$£1.99

Garlic Naan

$£2.10

Peshwari Naan

$£2.48

Tadoori Roti (Plain or with butter)

$£1.99

Plain Paratha

Served with yogurt and chutney.

$£2.50

Aaloo Paratha

Served with yogurt and chutney.

$£3.50

Roti ki Tokri

Assortments of Rotis.

$£6.50

Gulab Jamun

$£2.00

Rasmalai

$£2.50

Gajar ko Halwa

$£2.99

Matka Kulfi

$£3.49

Sundae

$£3.49

DESSERTS