Begum Palace Indian Cuisine
300 Main St, Madison
(973) 660-9100
Customers' Favorites
Chicken Tikka Masala
Chilli Garlic Naan
L Tandoori Chicken
Yellow Dal Tarka
Chicken Biryani
Chicken Curry
Mango Lassi
Achar
Soups & Salads
Mulligatawny Soup
Vegan gluten-free. Lentils, coconut milk, and spices are a southern Indian creation.
Veg Lemon Coriander Soup
Highly nutritious and flavored with fresh lemon juice, fresh ginger and coriander (cilantro) leaves, and fresh vegetables.
Chicken Sweet Corn Soup
Chicken sweet corn soup is a soup made with mixed veggies, sweet corn kernels, and chicken.
Veg Manchow Soup
Delicious indo Chinese soup with vegetables and fresh herbs.
Tomato Soup
A light soup made from fresh tomatoes and spices.
Chicken Lemon Coriander Soup
Flavored with fresh lemon juice, fresh ginger, coriander (cilantro) leaves, and fresh vegetables with chicken.
Fresh Green Salad
Mix greens, tomatoes, onions, and cucumbers.
Chicken Manchow Soup
Delicious indo Chinese soup with chicken and vegetables with fresh herbs.
Hot & Sour Soup Chicken
Popular indo Chinese soup. Chicken vegetables cooked in a hot and savory broth.
Veg Sweet Corn Soup
Sweet corn soup is an Indo-Chinese style soup made with mixed veggies and sweet corn kernels.
Hot & Sour Soup Veg
Popular indo Chinese soup. Vegetables cooked in a hot and savory broth.
Chana Kachumber Salad
Fresh greens, chickpeas, cucumber, a hint of spices, and lemon.
Appetizers
Vegetable Samosa ( 2 pcs)
Crispy turnover stuffed with potatoes, peas golden raisins, and spices.
Meat Samosa
Crispy turnover stuffed with spiced ground lamb meat and peas.
Tandoori Mix Appetizer
Charbroiled assortments of chicken and lamb kebabs.
Lamb Sticks
Delicious seasoned ground lamb cooked on skewers in a clay oven.
Samosa Chaat
Samosa chaat is a chaat made with samosa, chickpeas, various chutneys, and spices.
Hara Bhara Kabab
Hara bhara kebabs are healthy vegan and vegetarian kebabs made with potatoes, spinach, green peas, gram flour, and a few spices.
Mix Vegetarian Samosa Platter
Platter with assortments of potato peas, paneer, and spinach samosas.
Aloo Tikki
Potato patties flavored with spices served with chickpeas and yogurt sauce.
Mango Coconut Shrimp
Gluten-free. Jumbo shrimp seared and coated in homemade mango and coconut puree.
Onion Bhaji
Thinly sliced onions, dipped in chickpea flour spiced batter and fried.
Bhel Poori
A mixture of puffed rice, thin noodles, wheat crisp, diced tomato, potatoes, onions, and chutneys.
Chicken 65
Popular south Indian chicken appetizer made by deep frying marinated chicken with curry leaves and ginger garlic.
Paneer Samosa
Crispy turnover stuffed with homemade cheese and spices.
Dahi Ke Kabab
Delicious snack is made with curd or yogurt, gram flour, onions, ginger, garlic, and coriander.
Assorted Veg Pakora Platter
Assorted vegetables dipped in spicy chickpea flour batter and fried.
Meat Lover Samosa Platter
Platter with assortments of samosas. Lamb, crab, and tandoori chicken. (5 pieces).
Papdi Chaat
Wheat crisp, diced potatoes, chopped onions, yogurt, mint, tamarind chutney, and spices.
Lasooni Gobi
Battered cauliflower florets tossed in delicious honey garlic sauce.
Crab Samosa
Crispy turnover stuffed with spiced lump crab meat.
Fish Koliwada
Fish koliwada is simple mouth-watering fried fish in which fish is marinated and fried with curry leaves and Indian spices.
Mirchi Pakora
Vegan. Spicy. Hot Indian peppers stuffed and dipped in flavorful batter.
Indo Chinese
Chilli Chicken
Indo-Chinese chili chicken appetizer made with crisp fried boneless chicken tossed in sweet chili sauce.
Chilli Paneer
Indo-Chinese appetizer where crisp batter fried paneer is tossed in slightly sweet, spicy chili sauce.
Black Pepper Chicken
Black pepper chicken with juicy tender chicken, crisp vegetables, and a rich black pepper sauce.
Gobi Manchurian
Gobi Manchurian is a popular indo chinese appetizer made with cauliflower florets, soya sauce, vinegar, chili sauce, ginger, and garlic.
Chicken Lollipop
Chicken lollipop is a popular indo-chinese appetizer where a frenched cut chicken drumette is marinated and then batter fried until crisp.
Chilli Potatoes
Chill potatoes are an Indo-Chinese dish. Potatoes tossed in a sweet chili sauce.
Veg Manchurian
Indian-Chinese appetizer where crisp fried vegetable balls are dunked in slightly sweet, sour Manchurian sauce.
Lasooni Gobi
Battered cauliflower florets tossed in delicious honey garlic sauce.
Chilli Garlic Fish
Fresh boneless fish marinated with chili, capsicum, and tomato cooked with spice and fresh garlic.
Chilli Garlic Shrimp
Shrimp sautéed in a spicy sweet sauce along with fresh garlic.
Fried Rice & Noodles
Vegetable Hakka Noodles
Mixed vegetables cooked with noodles in Indo-Chinese spices.
Vegetable Fried Rice
Mixed vegetables with rice in Indo-Chinese spices.
Chicken Szechuan Fried Rice
Szechuan sauce mixed with vegetables, chicken, and rice.
Chicken Szechuan Hakka Noodles
Chicken cooked with noodles in Indo-Chinese spices in Szechuan sauce.
Chicken Hakka Noodles
Chicken cooked with noodles in Indo-Chinese spices.
Chicken Fried Rice
Chicken, mixed vegetables with rice in Indo-Chinese spices.
Vegetable Szechuan Hakka Noodles
Mixed vegetables cooked with noodles in Indo-Chinese spices in Szechuan sauce.
Vegetable Szechuan Fried Rice
Szechuan sauce mixed with vegetables and rice.
Chef's Special Fried Rice
Chef's special rice with egg, chicken, shrimp, and vegetables.
Shrimp Hakka Noodles
Shrimp cooked with noodles in Indo-Chinese spices.
Shrimp Szechuan Fried Rice
Szechuan sauce mixed with vegetables, shrimp, and rice.
Shrimp Fried Rice
Shrimp mixed with rice in Indo-Chinese spices.
Shrimp Szechuan Hakka Noodles
Shrimp cooked with noodles in Indo-Chinese spices in Szechuan sauce.
Tandoori Specials (Clay Oven)
Tandoori Chicken
Spring chicken marinated in yogurt, select spices, and lemon juice baked in a clay oven.
Chicken Begum Special (Malai Kabab )
The chef selects preparation. Boneless chicken breast marinated in yogurt, garlic, and authentic spices.
Chicken Tikka
Northern Indian specialty. Boneless chicken breast subtly marinated and flavored with spices.
Tandoori Mixed Grill
Assorted broiled delicacies from the clay oven.
Lamb Chops
Charbroiled new zealand rack of lamb marinated in yogurt and spices.
Tandoori Paneer Tikka
Chunks of paneer marinated in spiced yogurt and grilled in a tandoori clay oven.
Tandoori Salmon
Salmon fillet marinated in herbs and spices slowly baked in a clay oven.
Tandoori Shrimp
Tender shrimp marinated with select spices and yogurt baked in a charcoal-fired clay oven.
Lamb Seekh Kabab
Ground lamb meat mixed with an array of spices baked in a clay oven on skewers.
Lamb Boti Kabab
Tender chunks of lamb seasoned and marinated overnight and baked in a clay oven.
Bread
Garlic Naan
(lawson naan) fresh garlic, cilantro garnish.
Naan
Soft dough bread baked in clay oven.
Tandoori Roti
Traditional whole wheat bread baked in clay oven.
Chilli Garlic Naan
Flatbread with fresh garlic and chili as a topping.
Cheese & Garlic Naan
Stuffed cheese and garlic naan.
Peshwari Naan
Sweet delight stuffed with nuts, raisins, and coconut crumbs.
Lachha Paratha
Unleavened whole wheat bread baked in clay oven.
Onion Kulcha
Stuffed with chopped onions, spices, and cilantro.
Bread Basket
Pre-selected 3 bread naan, garlic naan, and onion kulcha.
Cheese Naan
Stuffed cheese naan baked in clay oven.
Fig Naan
Naan stuffed with fig spread, baked in tandoori oven.
Mint-truffle Naan
An aromatic touch to our traditional bread.
Methi Paratha
Whole wheat bread topped with methi leaves and baked in the clay oven.
Rosemary Naan
Topped with rosemary baked in clay oven.
Keema Naan
Delicately spiced ground lamb meat stuffed bread.
Basil Naan
Topped with basil and baked in the clay oven.
Lajawaab Paratha
Shredded chicken, spices, and fresh cilantro.
Vegetarian Specials
Saag Paneer
Chunks of cottage cheese and chopped spinach cooked in a deliciously rich sauce.
Yellow Dal Tadka
Vegan. Gluten-free. Yellow lentils delicately tempered and cooked with exotic spices on low heat, cilantro garnish.
Black Dal ( Dal Makhani )
Vegan. Gluten-free. Textured black lentils delicately tempered and cooked with exotic spices on low heat, cilantro garnish.
Aloo Gobi Masala
Vegan. Cauliflower and potatoes cooked with onion, tomatoes, and spices on low heat, cilantro, and ginger garnish.
Malai Kofta
Mixed vegetable dumplings simmered in a creamy sauce with nuts n raisins.
Chana-masala
Chickpeas, onions, and tomatoes cooked in a thick sauce infused with a combination of spices.
Vegetable Korma
A royal treat. Fresh vegetables gently cooked in creamy coconut sauce garnished with nuts n raisins.
Mushroom Matar
Mushrooms and green peas cooked in a delicious curry sauce. A specialty of north India.
Spinach Kofta
Fresh spinach and mix vegetable dumplings in a thick brown gravy. A must-have dish.
Vegetable Patiala
Garden fresh vegetables cooked with, mustard seed and curry leaves in a yogurt sauce.
Chana Saag
Chickpeas and spinach cooked in a creamy spiced sauce.
Baingan Bharta
Eggplant cooked on skewer in a clay oven, chopped and mixed with tomatoes, onions, and spices.
Saag Aloo
Potatoes cooked with fresh spinach and authentic spices.
Bhuni Bhindi
Fresh green okra cooked with onion, tomatoes, and various herbs and spices.
Baghare Baingan
Fresh baby eggplant simmered in tamarind and coconut gravy with a touch of mustard and tomatoes.
Paneer Specials
Paneer Tikka Masala
Paneer spiced and baked in tandoor, cooked in our tikka masala sauce.
Paneer Makhani (Butter Paneer )
Paneer cooked in buttery tomato sauce and spices.
Saag-paneer
Chunks of cheese and chopped spinach cooked in a deliciously rich sauce.
Kaju-paneer
Our house specialty. Small cubes of homemade cheese and cashew and almond gravy.
Matar-paneer
A northern delight fresh peas and paneer cooked in a creamy sauce.
Kadai-paneer
Oven-roasted paneer cooked with fresh vegetables, and spices. Semi-dry preparation.
Paneer-jalfrezi
Fresh homemade mild cheese cubes cooked with fresh onions, bell peppers, and tomatoes.
Saffron-paneer
Chunks of paneer cooked in saffron-infused sauce.
Paneer-bhurji
Shredded paneer cooked with peppers, onions, tomatoes, and spices.
Shahi-paneer
Paneer cooked in a rich creamy, nutty tomato sauce.
Seafood Specials
Shrimp Coconut
Shrimp cooked with fresh ground spices, ginger, cardamom, and coconut sauce.
Shrimp Tikka-masala
Shrimp cooked in thick rich gravy of tomatoes, onion sauce.
Goan Fish Curry
Goan fish curry is a famous fish curry from Goa, tender fish in a rich, aromatic coconut curry sauce.
Salmon Patiala
Salmon fillet cooked in a yellow curry sauce made with ginger, curry leaves yogurt, and mustard.
Shrimp Vindaloo
Shrimp exotically prepared in hot sauce with potatoes. Goan Indian delight.
Shrimp Masala
A gourmet delight from south India. Shrimp cooked in brown gravy and selected spices.
Shrimp Do-pyaza
Shrimp cooked with an authentic blend of spices, bell peppers, and twice-cooked onions.
Shrimp Saag-wala
Shrimp cooked with spinach, mild spices, and fresh herbs. A must-have dish.
Chicken Specials
Chicken Tikka Masala
Chicken is a popular northern Indian dish. Tender pieces of meat marinated and baked in a clay oven cooked in thick, rich tomato and onion sauce. Served with basmati rice.
Butter Chicken (Makhani Chicken )
Chicken marinated and baked in a clay oven slowly cooked in a delicious butter-rich sauce. Served with basmati rice.
Vindaloo Chicken
Chicken is a popular dish from Goa India, prepared with potatoes and spicy sauce. Served with basmati rice.
Curry Chicken
Chicken in a northern delicacy. Succulent meat marinated overnight and simmered in a light sauce of, onions and tomatoes. Served with basmati rice.
Korma Chicken
Chicken in a Mughlai delicacy. Succulent pieces of meat delicately flavored with creamy coconut and spices. Served with basmati rice.
Kadai Chicken
Tender chicken cooked on a slow fire with green pepper, onions, tomatoes, and a traditional Mughlai spice blend. Served with basmati rice.
Patiala Chicken
Boneless chicken cooked in yellow curry with mustard seeds, curry leaves, and ginger. Served with basmati rice.
Rogan Josh Chicken
Chicken in a Kashmiri delicacy prepared with a blend of spices and brown gravy of onions, shallots, and tomatoes. Served with basmati rice.
Madras Chicken
Chicken in a southern Indian delight with a touch of cinnamon, ginger, tamarind, and lemon. Can be made mild, medium, or hot. Served with basmati rice.
Chicken Saagwala
Boneless chicken cooked with spinach and mild spices. A mouthwatering dish from royal cuisine. Served with basmati rice.
Basil Chicken
Chicken is a very special creation by the chef. Unique sauce made from an array of spices, brown gravy, and fresh basil. Served with basmati rice.
Naram-garam Chicken
Chicken chunks, cooked with cardamom, onions, and tomatoes in a rich sauce. Served with basmati rice.
Pista Chicken
Chicken cooked in a green curry sauce with pistachio paste. Served with basmati rice.
Saffron Chicken
Chicken breast cooked in our special sauce made with saffron. Served with basmati rice.
Balti Chicken
Boneless chicken flavored and cooked with capsicum and onions in spiced gravy. Served with basmati rice.
Pasande Chicken
Chicken in a northern delicacy. The succulent meat is marinated overnight and simmered in a light sauce of yogurt. Onions and tomatoes. Served with basmati rice.
Kali-Mirch Chicken
Tender boneless chicken cooked with yogurt, ginger, garlic, and ground peppercorns. Served with basmati rice.
Lamb & Goat Specials
Lamb Tikka Masala
Lamb is a popular northern Indian dish. Tender pieces of meat marinated and baked in a clay oven cooked in thick, rich tomato and onion sauce.
Rogan Josh Lamb
Lamb in a Kashmiri delicacy prepared with a blend of spices and brown gravy of onions, shallots, and tomatoes.
Korma Lamb
Lamb in a Mughlai delicacy. Succulent pieces of meat delicately flavored with coconut, simmered in yogurt and spices.
Dal Gosht
Goat meat cooked with lentils and spices. Dal and spices give a twist to your usual mutton curry and taste delicious.
Vindaloo Lamb
Lamb is a popular dish from Goa India prepared with potatoes and spicy sauce.
Goat Curry
Tender bone-in goat meat cooked in aromatic Indian spices and herbs.
Gongura Goat
Gongura goat curry is a delicious southern delicacy. Goat meat cooked in sorrel leaves with Indian spice.
Goat Chettinad
Goat meat cooked in peppercorn, cardamom, chili's, cinnamon, coconut, and spices.
Lamb Saagwala
Lamb cooked with spinach and mild spices. A mouthwatering dish from royal cuisine.
Lamb Curry
Lamb in a northern delicacy. Succulent meat marinated overnight and simmered in a light sauce of, onions and tomatoes.
Goat Rogan Josh
Goat meat braised with gravy flavored with garlic, ginger, and aromatic spices (clove, bay leaves, cardamom, and cinnamon).
Madras Lamb
Lamb in a southern Indian delight with a touch of cinnamon, ginger, tamarind, and lemon. Can be made mild, medium, or hot.
Kali-Mirch Lamb
Lamb cooked with yogurt, ginger, garlic, and ground peppercorns.
Goat Bhuna
Goat meat is slow-cooked in whole spices, chopped onion, and ginger garlic, tomatoes with onions.
Kadai Goat
Goat meat cooked in onions, and bell peppers with aromatic spices.
Naram-garam Lamb
Lamb meat is slowly cooked in a delicious buttery-rich sauce.
Patiala Lamb
Boneless lamb cooked in yellow curry with mustard seeds, curry leaves, and ginger.
Basil Lamb
Tender lamb cooked in basil flavor curry sauce.
Lamb Makhani (Butter Lamb )
Lamb marinated and baked in a clay oven slowly cooked in a delicious butter-rich sauce.
Pista Lamb
Tender lamb cooked in green pistachio curry.
Pasande Lamb
Lamb in a northern delicacy. The succulent meat is marinated overnight and simmered in a light sauce of yogurt. Onions and tomatoes.
Balti Lamb
Lamb flavored and cooked with, capsicum and onions in spiced gravy.
Kadai Lamb
Lamb cooked on a slow fire with green pepper, onions, tomatoes, and a traditional Mughlai spice blend.
Saffron Lamb
Boneless lamb cooked in chef's special saffron sauce.
Rice Specials
Chicken Biryani
Long grain basmati rice cooked with tender chicken, an exotic blend of spices fresh cilantro garnish.
Basmati Jeera Rice
Basmati rice with seared cumin seeds.
Paneer & Veg Biryani
Basmati rice is cooked with fresh vegetables, paneer cubes, saffron, and spices sprinkled with nuts and raisins.
Goat Biryani
Succulent bone-in goat meat cooked with aromatic spices and basmati rice. An exotic dish.
Lamb Biryani
Basmati rice cooked with lamb and yogurt, garnished with raisins and nuts.
Shrimp Biryani
Basmati rice flavored with saffron and spices tossed with tender sauteed shrimp. Nuts n raisin garnish.
Begum Special Biryani
A house specialty. Chicken, lamb, and shrimp cooked with aromatic basmati rice. An exotic dish
Patiala Pulav
An elegant Punjabi preparation. Quality rice cooked with fragrant and aromatic spices.
Shahi Sabz Biryani
Basmati rice is cooked with fresh vegetables, saffron, and spices sprinkled with nuts and raisins.
Accompaniments
Raita
Fresh cucumbers, yogurt, and spices mixed.
Papadam
Crispy lentil wafers. Served With Chutney Trio.
Raw Onions Green Chillies & Lemon
Traditional Indian side.
Mint Chutney
Mango Chutney
Sweet and spicy mango relish.
Achar (Mixed Pickles)
Spicy mix veg pickle Indian style.
Chana Kachumber Salad
Fresh greens, chickpeas, cucumber hint of spices, and lemon.
Red Onion Chutney
Fresh onions diced and mixed with aromatic Indian spices.
Tamarind Chutney
Fresh Green Salad
Mix greens, tomatoes, onions, and cucumbers.
Desserts
Gulab Jamun
A light pastry made from non-fat dry milk soaked in honey, cardamom, and sugar syrup.
Gajar Halwa
Indian-style carrot pudding cooked on low fire with milk and nuts.
Rasmalai
A delightful pudding made from homemade cheese served chilled with sweet milk, rose water, and nuts.
Kheer
Traditional rice pudding served with almonds and pistachios. Very light delight.
Drinks
Mango Lassi (Yogurt Base)
Mango lassi is a delicious creamy drink with mango, yogurt, milk, and a little sugar.
Diet Coke
Coke
Limca
Lemon-flavored Indian soda.
Ginger Ale
Brisk Iced Tea
Sprite
Club Soda
Diet Pepsi
Orange Soda
Thumbs Up
Spring Water
Pepsi
Photos
+37 photos
+36 photos
Add a photo
Order Online
Recent Reviews
I can’t stop raving about this place! The food was delicious, the ambiance was perfect, and the staff was so welcoming. They even accommodated my dietary restrictions with ease. This has become my new favorite spot!
December 2024
Everything about this restaurant was exceptional! The staff was friendly and attentive, the atmosphere was relaxing, and the food was just divine. It’s rare to find a place that nails every aspect of dining out. I’ll definitely be back!
December 2024
Hands down one of the best meals I’ve ever had! The menu offered a great variety, and everything was so flavorful. The staff was incredibly knowledgeable and helped us pick the perfect wine to pair with our meal. Five stars all the way!
December 2024
You May Also Like
Italian Village Pizza - 300 Main St
![]()
Pizza, Italian, Cheesesteaks, Pet Friendly
La Rosa Chicken & Grill - Madison - 306 Main St
![]()
Chicken, American, Chicken Shop, Wraps, Vegetarian
Bagel Nosh - 300 Main St
![]()
Bagels