Spice Palace Indian Restaurant

5251 John Tyler Hwy, Williamsburg
(757) 220-3030

Recent Reviews Order Online Reserve

Customers' Favorites

Chicken Tikka Masala Lunch Buffet
Chicken Tikka Masala Dosa
Tandoori Chicken
Aloo Tikki Chat
Butter Chicken
Chilly Chicken
Butter Masala
Mint Chutney
Rice Pudding
Chana Masala

Menu

Vegetarian Appetizer
Samosa
Crispy turnover filled with potatoes and peas. Vegan. Spicy.
Papdi Chat
Crispy turnover topped with yogurt, tamarind and mint chutney (cold). Spicy.
Mixed Vegetable Pakoda
Crispy assorted vegetables dipped in gram flour and fried. Vegan. Gluten free. Spicy.
Aloo Tiki
Potato, peas and spices patties and deep fried. Vegan. Gluten free. Spicy.
Vegetable Platter
Samosa, paneer pakora, vegetable pakora and chili. Vegan. Spicy.
Samosa Chat
Chat- topped with yogurt, mint and tamarind chutney. Spicy.
Aloo Tiki Chat
Chat- topped with yogurt, mint and tamarind chutney. Gluten free. Spicy.
Masala Papad
Baked papad topped with onions, tomato and cilantro (cold). Vegan. Gluten free. Spicy.
Chilly Paneer
Indian cheese sauteed with indo Asian sauce. Vegan. Spicy.
Paneer 65
Indian cheese sauteed with indo Asian sauce. Vegan. Spicy.
65 Style
65 south Indian style sauce. Spicy.
Mirchi Bajji
Fresh green chilis dipped in gram flour and fried. Vegan. Gluten free. Spicy.
Manchurian
Cauliflower Sauteed with onion, peppers, soy and chili sauce. Spicy.
Paneer Shashlik
Indian cheese and fresh vegetables punjabi style. Gluten free. Spicy.
Tofu Shashlik
Indian cheese and fresh vegetables punjabi style. Vegan. Gluten free. Spicy.
Tofu
Indian cheese sauteed with indo Asian sauce. Vegan. Gluten free. Spicy.

Non Vegetarian Appetizer
Meat Samosa
Crispy turnover filled with minced lamb, potato and peas. Served with mint and sweet chutney. Spicy.
Chicken Seekh Kabab
Seasoned minced chicken sausage style. Gluten free. Spicy.
Gyro Roll
Choice of protein rolled in butter naan with lettuce, onion, cheese and mint chutney. Spicy.
Tandoori Chicken
Chicken marinated in spices with yogurt and slow cooked in clay oven. Gluten free. Spicy.
Chicken Momo
Nepali delicacy steamed dumplings. Spicy.
Chicken Wings
Chicken wings marinated backed in clay oven and seasoned with spice palace sauce. Gluten free. Spicy.
Chicken Malai Kabab
White meat marinated and baked with light spices. Gluten free. Spicy.
Boti Kabab
Marinated lamb and baked in clay oven. Gluten free. Spicy.
Chicken Pakoda
Breaded chicken with south Indian spices and deep fried. Spicy.
Fish and Shrimp Tandoori
Salmon and shrimp lightly marinated with spices. Gluten free. Spicy.

Salads
Cucumber Salad
Cucumber, tomato and onions tossed with Indian masala. Vegan. Gluten free.
Spicy Palace Salad
Chicken tikka on bed of greens. Gluten free.
Green Salad
Romaine, tomato and cucumber.

Soups
Lentil Soup
Blend of lentil, ginger, garlic and lemon. Vegan. Gluten free.
Tomato Soup
Fresh tomato blended with tangy flavor and spices.
Hot and Sour Soup
Mushrooms, carrot, cabbage and touch of soya sauce. Vegan. Gluten free.

Spice Palace Specialty
Mixed Kabab Grill
A unique combination of prawns, fish, tandoori chicken, lamb tikka, chicken seekh kabab. Slow cooked in tandoor and served with sauce.
Spice Palace Lettuce Wrap
Seasoned chicken tikka with blend of spices served with crisp lettuce and spicy palace. Gluten free.
Seafood Kabab
White fish, prawns and scallops lightly marinated and cooked in tandoor served with sauce.

Vegetarian Entree
Palak Paneer
Homemade Indian cheese cooked with spinach and mild spices. Served with choice of rice. Gluten free.
Malai Kofta
Combination of fresh vegetable and paneer with mild creamy sauce. Served with choice of rice. Gluten free.
Chana Masala
Chickpeas cooked with onions, herbs and spices. Served with choice of rice. Vegan. Gluten free.
Vegetable Curry
Mixed vegetables cooked with fresh coconut, ginger, garlic and cilantro. Served with choice of rice. Vegan. Gluten free.
Paneer Tikka Masala
Homemade Indian cheese cooked in creamy tomato sauce. Served with choice of rice. Gluten free.
Dal Tadka
Combination of yellow lentils seasoned with fried spices and herbs. Served with choice of rice. Vegan. Gluten free.
Paneer Makhani
Slow cooked combination of lentils with butter, ginger, garlic and spices. Served with choice of rice. Gluten free.
Navartan Korma
Fresh garden vegetables cooked with nuts, creamy sauce and mild spices. Served with choice of rice. Gluten free.
Baingan Bartha
Eggplant baked to tenderness, mashed and cooked with herbs and spices. Served with choice of rice. Vegan. Gluten free.
Dal Makhani
Slow cooked combination of lentils with butter, ginger, garlic and spices. Served with choice of rice. Gluten free.
Bhindi Masala
Fresh okra seasoned with Indian spices and cooked with onions and peppers. Served with choice of rice. Vegan. Gluten free.
Aloo Gobi and Capsicum Masala
Fresh cauliflower and potatoes cooked with onions and tomatoes with seasoning. Served with choice of rice. Vegan. Gluten free.
Sambar
South Indian dish cooked with lentils, assorted vegetables and spices. Served with choice of rice. Vegan. Gluten free.

Non Vegetarian
Butter Masala
Cooked lightly with our special butter sauce combined with a touch of onions and tomato sauce. Served with rice. Gluten free.
Tikka Masala
Cooked in tandoor then mixed in our special creamy tomato sauce. Served with rice. Gluten free.
Korma
Cooked in creamy almond spiced sauce. Served with rice. Gluten free.
Vindaloo
Marinated in wine and garlic and cooked with vinegar, red chili peppers and ginger. Served with rice. Gluten free.
Saagwala
Barbequed meat cooked fresh spinach, ginger, garlic and tomato. Served with rice. Gluten free.
Curry
Cooked in a rich brown onion gravy. Served with rice. Gluten free.
Rogan Josh
Marinated lamb cooked in fresh herbs and spices. Served with rice. Gluten free.
Mango Curry
Cooked in mango flavored gravy. Served with rice. Gluten free.
Madras Curry
Cooked with coconut, curry leaves, red chili and spices. Served with rice. Gluten free.
Boti Kabob Curry
Marinated and grilled in clay over and cooked with fresh spices. Served with rice. Gluten free.
Jalfrezi
Cooked with bell peppers, carrots and onions. Served with rice. Gluten free.
Bhuna
Browned stew with vegetables and spices. Served with rice. Gluten free.
Seafood Shaadi
Halibut, prawn and scallops cooked with red chili, ginger, garlic, turmeric powder and more. Served with rice. Gluten free.

Fried Rice
Vegetable Fried Rice
Pan fried basmati rice with indo Chinese fusion style. Vegan. Gluten free.
Shrimp Fried Rice
Pan fried basmati rice with indo Chinese fusion style. Gluten free.
Chicken and Shrimp Fried Rice
Pan fried basmati rice with indo Chinese fusion style. Gluten free.

Biryani Corner
Lamb Biryani
Basmati rice cooked with onion, ginger, garlic, red chili powder, yogurt gravy with spices. Gluten free.
Chicken Biryani
Basmati rice cooked with onion, ginger, garlic, red chili powder, yogurt gravy with spices. Gluten free.
Goat Biryani
Served with bone-in. Basmati rice cooked with onion, ginger, garlic, red chili powder, yogurt gravy with spices. Gluten free.
Vegetables Biryani
Basmati rice cooked with onion, ginger, garlic, red chili powder, yogurt gravy with spices. Gluten free.
Shrimp Biryani
Basmati rice cooked with onion, ginger, garlic, red chili powder, yogurt gravy with spices. Gluten free.

South Indian Special
Masala Dosa
Crispy crape made with lentils and rice. Served with spiced potatoes, sambar and coconut chutney. Vegan. Gluten free.
Idli and Vada Platter
Rice and lentils steamed dumpling. Served with sambar and coconut chutney. Vegan. Gluten free.

Kids Menu
Kid's Chicken Tenders
Served with fries, fruit and a drink.
Kid's Grilled Cheese
Served with fries, fruit and a drink.

Beverages
Mango Lassi
Soda
Masala Chai
Perrier Water
Bru Coffee
Mint Black Hot Tea

Dessert
Gulab Jamun
Homemade golden fried cheese balls soaked in sugar syrup. Gluten free.
Rice Pudding
Homemade slow cooked rice with sugar, coconut, raisins and cinnamon. Topped with cashew nuts. Gluten free.
Rasmali
Milky dough soaked in creamy milk. Topped with cashew nuts. Gluten free.
Carrot Halva
Homemade slow cooked shredded carrots with sugar, butter and raisins. Topped with cashew nuts. Gluten free.
Kulfi
Homemade Indian ice cream.

Tandoori Bread
Garlic Naan
White flour bread.
Plain Naan
White flour bread.
Butter Naan
White flour bread.
Cheese Naan
White flour bread.
Bullet Garlic Naan
Stuffed with spicy chili and butter. White flour bread.
Stuffed Aloo Naan
Potato. White flour bread.
Onion Naan
White flour bread.
Kashmiri Naan
Stuffed with dry fruits, coconut, nuts and cherries.
Whole Wheat Roti
Traditional whole wheat baked bread.
Spinach Kulcha
Layered white flour bread.
Bread Basket
Bullet Naan
Stuffed with spicy chili and butter. White flour bread.
Paneer Kulcha
Layered white flour bread.
Onion Kulcha
Layered white flour bread.

Photos

Photo credit: facebook
Photo credit: google
Photo credit: google
+51 photos
Photo credit: google
+50 photos
Add a photo

Recent Reviews

In town visiting the area and was pleasantly surprised to get a great meal and eating experience at Spice Palace. I had the cauliflower Manchurian, samosa chat, paneer makhani and some roti. The decision for level three heat on the cauliflower man. Was perfect. It was well balanced heat and flavor with crunch. It wasn’t too filling before the paneer makhani. I enjoyed all and the service was personable and informative of what we were to expect in the dishes and the heat...
July 2026
This place was WONDERFUL!! From the time I walked in the door, the atmosphere, staff and food were GREAT!! The appetizers were the right amount to lead into the main course. I had the Butter Masala with chicken. It was delicious and I had enough left for later. The staff was very knowledgeable about spice levels. I will definitely be coming back multiple times!!
July 2026
This was our first time here. The Tandoori Mixed vegetables was Superb! The meat, vegetables and spices were evenly blended throughout every bite. The service was quick and friendly. Staff took time to talk to us about our experience here. I will definitely recommend to everyone in or visiting the area.
July 2026

More Reviews

You May Also Like

Domino's Pizza - 5251 John Tyler Hwy 23 Ste 23
Pizza, Chicken Wings
Top's China Restaurant - 5251 John Tyler Hwy
Chinese, Vegetarian
Chopsticks Pho & Grill - 5251 John Tyler Hwy
Vietnamese, Vegetarian, Pet Friendly

Spice Palace Indian Restaurant

5251 John Tyler Hwy, Williamsburg, VA 23185
(757) 220-3030