Al Madina Halal Family Restaurant-Fine Indian Cuisine
  • Photos
  • Menu
  • Location
  • Work Hours
  • Business info
  • Reviews

Al Madina Halal Family Restaurant-Fine Indian Cuisine Menu

Menu Al Madina Halal Family Restaurant-Fine Indian Cuisine-1
Menu Al Madina Halal Family Restaurant-Fine Indian Cuisine-1
Menu Al Madina Halal Family Restaurant-Fine Indian Cuisine-2
Menu Al Madina Halal Family Restaurant-Fine Indian Cuisine-2
Menu Al Madina Halal Family Restaurant-Fine Indian Cuisine-3
Menu Al Madina Halal Family Restaurant-Fine Indian Cuisine-3
Menu Al Madina Halal Family Restaurant-Fine Indian Cuisine-4
Menu Al Madina Halal Family Restaurant-Fine Indian Cuisine-4
Menu Al Madina Halal Family Restaurant-Fine Indian Cuisine-5
Menu Al Madina Halal Family Restaurant-Fine Indian Cuisine-5
Menu Al Madina Halal Family Restaurant-Fine Indian Cuisine-6
Menu Al Madina Halal Family Restaurant-Fine Indian Cuisine-6
Menu Al Madina Halal Family Restaurant-Fine Indian Cuisine-7
Menu Al Madina Halal Family Restaurant-Fine Indian Cuisine-7

Starters

Wings 5pcs
$12.00
Chicken marinated with sauce of your choice.65, Chilli, Dragon, Schezwan
Vegetable Samosa
$6.00
2 pieces. Deep-fried, flaky pastry filled with smashed potatoes, peas, and Indian spices.
Masala Fries
$7.00
A plate of seasoned fries served with ketchup or chutney.
Pani Puri Shooters
$9.00
6 pieces. Small round hollow puri filled with spiced potatoes and chickpeas served with flavored water.
Papdi Chaat
$7.00
Crispy small fried puris topped with spiced potatoes and chickpeas, sweet, and min chutneys, sweet yogurt, and sev.
Vegetable Spring Rolls
$7.00
2 pieces. Mixed vegetables wrapped in rolls of rice paper and deep-fried.
Masala Papad
$6.00
Papad fried and sprinkled with Indian spices among with finely chopped onions, tomato,chili and sprinkled with Indian spices
Wings 10 pcs
$18.00
Chicken marinated with sauce of your choice.65, Chilli, Dragon, Schezwan.

Tandoor & Grill

Lamb Chops
$26.00
4 pieces. Lamb chops marinated in ginger, garlic, spices, and herbs, and prepared in the tandoor.
Tandoori Chicken
$13.00
2 chicken leg quarter marinated in exotic spices and yogurt cooked in a tandoor and served with freshly prepared tamarind chutney and raita.
Chicken Malai Tikka
$17.00
Chicken quarter marinated overnight in a blend of spices and cream and served with freshly prepared tamarind chutney.
Chicken Seekh Kabab
$17.00
2 skewers. Grilled skewers of chicken marinated in fresh herbs.
Paneer Tikka
$15.00
6 pieces. Grilled skewers of tender paneer and vegetables served with freshly prepared tamarind chutney and raita.
Shrimp Tandoori
$20.00
6 pieces. Marinated jumbo shrimp barbecued in tandoor and served with fresh seafood sauce.
Tandoori Chicken Full
$22.00
4 chicken leg quarter marinated in exotic spices and yogurt cooked in a tandoor and served with freshly prepared tamarind chutney and raita.
Chicken Tikka
$17.00
Barbecued skewers of chicken marinated in fresh herbs and cooked in tandoor.
Hariyali Chicken Tikka
$17.00
Green Chicken Tikka

Entrees

Paneer Tikka Masala
$16.00
Delicious, creamy, and tomato-based recipe simmered with a blend of bold spices.
Paneer Shahi Korma
$16.00
Mughalai dish prepared in a creamy cashew-based sauce with a subtle hint of mint and cardamom.
Paneer Saag
$16.00
Buttery, rich, and delightful spinach and Mustard base with ginger and garlic cooked slowly to perfection.
Paneer Vindaloo
$16.00
Bold goan delicacy prepared with Paneer and Potatoes crushed red chilies, clover, cinnamon, ginger and vinegar.
Paneer Karahi
$16.00
Traditional Indian recipe with a blend of diced green peppers, onions, and tomatoes mixed with aromatic blend of spices, cooked in a traditional Indian wok, karahi.
Paneer Curry
$16.00
Wholesome onion-based sauce with tomato, ginger, garlic and whole blend of spices.
Paneer Makhani Butter Paneer
$16.00
Aromatic golden Paneer { Cheese} pieces cooked in creamy curry sauce.
Chicken Tika Masala
$18.00
Delicious, creamy, tomato-based recipe simmered with a blend of bold spices.
Chicken Shahi Korma
$18.00
Mughalai dish prepared in a creamy cashew-based sauce with a subtle hint of mint and cardamom.
Chicken Saag
$18.00
Buttery, rich, and delightful spinach and Mustard base with ginger and garlic cooked slowly to perfection.
Chicken Vindaloo
$18.00
Bold goan delicacy prepared with Potatoes crushed red chilies, clover, cinnamon, ginger and vinegar.
Chicken Karahi
$18.00
Traditional Indian recipe with a blend of diced green peppers, onions, and tomatoes mixed with aromatic blend of spices, cooked in a traditional Indian wok, karahi.
Chicken Curry
$18.00
Wholesome onion-based sauce with tomato, ginger, garlic and whole blend of spices.
Butter Chicken
$18.00
Aromatic golden boneless chicken pieces cooked in creamy curry sauce.
Fish Tikka Masala
$20.00
Delicious, creamy, tomato-based recipe simmered with a blend of bold spices.
Fish Shahi Korma
$20.00
Mughalai dish prepared in a creamy cashew-based sauce with a subtle hint of mint and cardamom.
Fish Saag
$20.00
Buttery, rich, and delightful Fish spinach Mustard base with ginger and garlic cooked slowly to perfection.
Fish Vindaloo
$20.00
Bold goan delicacy prepared with Fish and Potatoes crushed red chilies, clover, cinnamon, ginger and vinegar.
Fish Karahi
$20.00
Traditional Indian recipe with a blend of diced green peppers, onions, and tomatoes mixed with aromatic blend of spices, cooked in a traditional Indian wok, karahi.
Fish Curry
$20.00
Wholesome onion-based sauce with tomato, ginger, garlic and whole blend of spices.
Fish Makhani
$20.00
Aromatic golden boneless Fish pieces cooked in creamy curry sauce.
Goat Tikka Masala
$20.00
Delicious, creamy, tomato-based recipe simmered with a blend of bold spices.
Goat Shahi Korma
$20.00
Mughalai dish prepared in a creamy cashew-based sauce with a subtle hint of mint and cardamom.
Goat Saag
$20.00
Buttery, rich, and delightful Goat spinach and Mustard base with ginger and garlic cooked slowly to perfection.
Goat Vindaloo
$20.00
Bold goan delicacy prepared with Goat Potatoes crushed red chilies, clover, cinnamon, ginger and vinegar.
Goat Karahi
$20.00
Traditional Indian recipe with a blend of diced green peppers, onions, and tomatoes mixed with aromatic blend of spices, cooked in a traditional Indian wok, karahi.
Goat Curry
$20.00
Wholesome onion-based sauce with tomato, ginger, garlic and whole blend of spices.
Goat Makhani
$20.00
Aromatic golden boneless Goat pieces cooked in creamy curry sauce.
Goat Mango curry
$20.00
Aromatic curry cooked in creamy coconut sauce and mango pulp with shrimp protein.
Shrimp Tikka Masala
$20.00
Delicious, creamy, tomato-based recipe simmered with a blend of bold spices.
Shrimp Shahi Korma
$20.00
Mughalai dish prepared in a creamy cashew-based sauce with a subtle hint of mint and cardamom.
Shrimp Saag
$20.00
Buttery, rich, and delightful spinach mustard base with ginger and garlic cooked slowly to perfection.
Shrimp Vindaloo
$20.00
Bold goan delicacy prepared with Potatoes crushed red chilies, clover, cinnamon, ginger and vinegar.
Shrimp Karahi
$20.00
Traditional Indian recipe with a blend of diced green peppers, onions, and tomatoes mixed with aromatic blend of spices, cooked in a traditional Indian wok, karahi.
Shrimp Curry
$20.00
Wholesome onion-based sauce with tomato, ginger, garlic and whole blend of spices.
Shrimp Makhani
$20.00
Aromatic golden boneless chicken pieces cooked in creamy curry sauce.
Mango Shrimp Curry
$20.00
Aromatic curry cooked in creamy coconut sauce and mango pulp with shrimp protein.
Lamb Tikka Masala
$20.00
Delicious, creamy, and tomato-based recipe simmered with a blend of bold spices.
Lamb Shahi Korma
$20.00
Mughalai dish prepared in a creamy cashew-based sauce with a subtle hint of mint and cardamom.
Lamb Saag
$15.00
Buttery, rich, and delightful spinach mustard base with ginger and garlic cooked slowly to perfection.
Lamb Vindaloo
$20.00
Bold goan delicacy prepared with Potatoes crushed red chilies, clover, cinnamon, ginger and vinegar.
Lamb Karahi
$20.00
Traditional Indian recipe with a blend of diced green peppers, onions, and tomatoes mixed with aromatic blend of spices, cooked in a traditional Indian wok, karahi.
Lamb Curry
$20.00
Wholesome onion-based sauce with tomato, ginger, garlic and whole blend of spices.
Lamb Makhani
$20.00
Aromatic golden Mixed Vegetables pieces cooked in creamy curry sauce.
Lamb mango curry
$20.00
Aromatic curry cooked in creamy coconut sauce and mango pulp with shrimp protein.

Vegetarian

Aloo Gobi
$15.00
Popular Indian dish in which potatoes and cauliflower are cooked with onions, tomatoes, and spices.
Chole Masala
$15.00
Butter-soft chickpeas simmered in a piquant curry sauce.
Bhindi Masala
$15.00
Sliced fresh okra, pan grilled and tossed with diced veggies and seasoned with spices.
Malai Kofta
$15.00
Mildly spiced potato and grated cheese dumpling stuffed with nuts and simmered in an aromatic creamy sauce.
Tadka Daal
$15.00
Daal fry seasoned lightly with garlic and ginger.

Halal Indo-Chinese

Chicken 65
$16.00
Spicy deep-fried boneless chicken seasoned with herbs and spices.
Vegetable Hakka Noodles
$16.00
Wheat flour noodles stir-fried with assorted vegetables in Chinese style sauce.
Vegetable Fried Rice
$16.00
Indo-Chinese style fried rice with mixed spices, assorted vegetable, and scrambled eggs.
Chicken Hakka Noodles
$18.00
Wheat flour noodles stir fried with assorted vegetable in Chinese style sauce.
Chicken Fried Rice
$18.00
Indo-Chinese style fried rice with mixed spices, assorted vegetable, scrambled eggs, and diced pieces of fried chicken.
Chicken Chilli Dry
$17.00
Chicken Manchurian Dry
$17.00
Prepared with boneless chicken marinated with corn-starch, along with other spices, make a vegetable ball, deep-fried and prepared in a Indochinese style finish up with delicious taste.
Chicken Schezwan Dry
$17.00
Gobi Chilli Dry
$17.00
Fresh Vegetable (Gobi), onions & Bell pepper cooked with garlic-ginger paste, sweet chili sauce and soya sauce.
Gobi Schezwan Dry
$17.00
Gobi Manchurian Dry
$17.00
Prepared with fresh shredded vegetable marinated with corn-starch, along with other spices, make a vegetable ball, deep-fried and prepared in a Indochinese style finish up with delicious taste.
Paneer Chilli Dry
$17.00
Indian cottage cheese, onions & Bell pepper cooked with garlic-ginger paste, sweet chili sauce and soya sauce.
Paneer Manchurian Dry
$17.00
Prepared with cottage cheese marinated with corn-starch, along with other spices, make a vegetable ball, deep-fried and prepared in a Indochinese style finish up with delicious taste.
Paneer Schezwan Dry
$17.00
Chicken Chilli Gravy
$19.00
Boneless chicken stir-fried with green bell pepper and red onions in chili sauce.
Chicken Manchurian Gravy
$19.00
Gobi Chilli Gravy
$19.00
Fresh Vegetable (Gobi) with green bell pepper and red onions in chili sauce
Gobi Manchurian Gravy
$19.00
Gobi Schezwan Gravy
$19.00
Paneer Chilli Gravy
$19.00
Indian cheese stir-fried with green bell pepper and red onions in chili sauce
Paneer Manchurian Gravy
$19.00
Paneer Schezwan Gravy
$19.00
Shrimp 65
$20.00
Spicy deep-fried boneless shrimps seasoned with herbs and spices
Shrimp Hakka Noodles
$20.00
Wheat flour noodles stir-fried with assorted vegetables in Chinese style sauce.
Shrimp Fried Rice
$20.00
Indo-Chinese style fried rice with mixed spices, assorted vegetable, scrambled eggs, and pieces of fried shrimp.

Biryanis & Rice

Vegetable Biryani Rice
$16.00
Basmati rice with Indian spices.
Basmati Steam Rice
$3.00
12 oz. of Plain basmati rice.
Chicken Biryani Rice
$18.00
Boneless thigh Chicken cooked with Indian Aromatic Herb &Spices (Spicy Biryani Masala) & mixed with Basmati Rice, served with Raita.
Fish Biryani Rice
$19.00
Goat Biryani Rice
$20.00
Boneless Goat Meat cooked with Indian Aromatic Herb &Spices (Spicy Biryani Masala) & mixed with Basmati Rice, served with Raita.
Shrimp Biryani Rice
$20.00
Jumbo Shrimp cooked with Indian Aromatic Herb &Spices (Spicy Biryani Masala) & mixed with Basmati Rice, served with riata.
Vijayvada Chicken Biryani Rice
$18.00
South India style boneless thigh Chicken cooked with Indian Aromatic Herb &Spices (Spicy Biryani Masala) & mixed with Basmati Rice, served with Raita.
Lamb Biryani
$20.00

Naan Bread

Plain Naan
$4.00
Tandoor-baked white flour bread.
Butter Plain Naan
$5.00
Tandoor-baked white flour bread served with a touch of butter.
Garlic Naan
$6.00
Tandoor-baked white flour bread seasoned with fresh garlic, cilantro, and served with a touch of butter.
Garlic Chili Naan
$6.00
Tandoor-baked white flour bread seasoned with fresh garlic, green chili, cilantro, and served with a touch of butter.
Bullet Naan
$6.00
Tandoor-baked white flour bread seasoned with jalapenos and cilantro and served with a touch of butter.
Malabar Paratha
$6.00
Layered flaky flat bread that is popular across the whole of south India.
Tandoori Roti
$5.00
1 thin, flat whole wheat bread prepared in tawa.

Chef's Special

Mutton Haleem
$22.00
Lentils and shredded Mutton slow-cooked and garnished with lemon, ginger, and fried onion.
Beef Keema Special
$19.00
Minced beef and green peas prepared with ginger, garlic, tomatoes, cilantro, and Al Madina's special spices.
Chicken Keema Special
$19.00
Minced chicken and green peas prepared with ginger, garlic, tomatoes, cilantro, and AL Madina's special spices.
Mutton Paya Special
$20.00
An exotic runny, soupy curry made with goat trotters and few special spices.
Bheja Fry Special
$16.00
Rich goat prepared and cooked with Al Madina's special curry masala sauce.
Egg Curry Special
$15.00
Boiled eggs cooked with tomato sauce, onion, and spices.
Mutton Pepper Paya
$20.00
an exotic runny, soupy curry made with goat trotters and few of Al Madina's special spices.
Bheja Masala
$16.00
Rich goat prepared and cooked with Al Madina's special curry masala sauce.
Malabar Fish Curry
$25.00
Pompano cooked with coconut milk, curry leaves and Al Madina's special spices.
Beef Haleem
$20.00
Lentils and shredded beef slow-cooked and garnished with lemon, ginger, and fried onion.
Mutton Nihari
$20.00
Spiced mutton in stew, slow simmered overnight in a sauce of mixed spices and ginger, and garnished with ginger and cilantro.

Desserts

Gajar Halwa
$6.00
Carrots cooked in milk seasoned with green cardamom and served with pistachio nuts and almonds.
Kulfi
$5.00
Indian ice cream
Gulab Jamin
$5.00
2 pieces. Soft delicious berry sized balls made of milk solids flour, and leavening agent, soaked in rose flavored sugar syrup, and seasoned with crushed cardamom seeds.
Kheer
$5.00
Warm delicious Rice Pudding which includes sliced almond, cashew, and raisin.
Kulfi Falooda
$12.00
Silky Vermicelli noodles with ice cream slithery black basil seeds all of which is steeped in a colorful bath of rose syrup

Cold Beverages

Iced Tea Sweet
$3.00
Freshly brewed from a premium blend of tea leaves and garnished with lemon.
Soft Drinks
$2.50
Bottled Water
$2.00
Rose Milk
$5.00
Whole milk with rose syrup.
Lassi
$5.00
A blend of yogurt and milk with flavor of your choice.
Iced Tea. Unsweetened
$2.50

Hot Beverages

Chai
$3.00
Indian tea made with milk and Al Madina's special masala.
Madras Filter Coffee
$3.00
Indian coffee made with milk.

Sea Food Special

Whole Red Snapper Grill Fish
$40.00
Whole fish marinated with Al Madina's special spices and cooked on grill.
Whole Pompano Grill FIsh
$22.00
Whole fish marinated with Al Madina's special spices and cooked on grill.
Tilapia Fish Fry
$20.00
Whole fish deep fried and marinated with Al Madina's special spices.
Pompano Fish Fry
$22.00
Whole fish deep fried and marinated with Al Madina's special spices.

Eggs

Egg Bhurji
$15.00
4 large eggs scrambled with Al Madina's special sauces
Masala Omlet
$14.00
3 large eggs cooked with Al Madina's special spices.
Plain Omlet
$12.00
3 large eggs with salt and pepper.

Al Madina Halal Family Restaurant offers a diverse and mouthwatering menu that brings the authentic flavors of Indian cuisine to life. Whether you're in the mood for a light starter, a hearty entree, or a sweet treat, there's something to please every palate.

Starting off with the Starters, you can’t go wrong with the crispy Vegetable Samosa or the savory Masala Fries, packed with aromatic spices. For a fun and interactive dish, try the Pani Puri Shooters or the Papdi Chaat, offering a burst of tangy and spicy flavors. The Wings (5pcs) are another crowd-pleaser, perfectly seasoned and served hot.

Moving on to the Tandoor & Grill section, the Lamb Chops and Tandoori Chicken are marinated to perfection and grilled to smoky, tender excellence. For something a little different, the Chicken Seekh Kabab and Paneer Tikka deliver delicious, charred flavors, ideal for those seeking a vegetarian-friendly option.

In the Entrees, the Paneer Tikka Masala and Paneer Shahi Korma are rich and creamy, making them perfect choices for those who enjoy indulgent gravies. The Paneer Vindaloo provides a fiery kick, while the Paneer Karahi is a flavor-packed, spicy treat.

The Vegetarian section is equally impressive with dishes like Aloo Gobi, Chole Masala, and the creamy Malai Kofta, all bursting with aromatic spices and herbs. For a hearty dal, the Tadka Daal is an excellent choice.

For those craving Halal Indo-Chinese, Chicken 65 and Vegetable Hakka Noodles bring together the best of both worlds, with crispy textures and bold flavors. The Biryani options are equally tempting, with choices like Chicken Biryani Rice and Goat Biryani Rice, each packed with fragrant spices.

Finish off your meal with a sweet treat from the Desserts menu, where classics like Gajar Halwa and Gulab Jamun await, offering the perfect balance of sweetness and tradition.

With a variety of beverages, both cold and hot, and a selection of fresh seafood like Grilled Red Snapper and Pompano Fish Fry, Al Madina ensures that every bite is a celebration of Indian flavors.

Al Madina Halal Family Restaurant-Fine Indian Cuisine

Al Madina Halal Family Restaurant-Fine Indian Cuisine in Las Vegas offers a wide range of halal Indian seafood options with vegan and vegetarian choices. Enjoy starters like wings and vegetable samosa, tandoor and grill dishes including lamb chops and tandoori chicken, and savory entrees like paneer tikka masala. With a casual, touristy atmosphere and excellent service, this Asian-owned restaurant is great for brunch, lunch, dinner, and dessert. Experience the flavors of India at Al Madina Halal Family Restaurant.

Follow Us
  • facebook
  • Yelp
  • tripadvisor
Copyright 2025 All rights reserved.