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
Chilly Chicken
Butter Masala
Chana Masala
Rice Pudding
Bread Basket
Mint Chutney
Butter Naan

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
+48 photos
Photo credit: facebook
+47 photos
Add a photo

Recent Reviews

Excellent Indian food. I ordered the lamb samosa, chicks seekh kabab, and lamb dosa. They did not have lamb dosa on the menu, but when asked they customized an order for me. Everything tasted wonderful. They have a wide range of vegetarian and non-vegetarian options as well as good spice ranges.
January 2026
Food was awesome and service was great! We were visiting from out of town and visited this place on a whim. We love Indian food, and this was one of the best we've had! Very well done. Thank you!
January 2026
From the moment you walk in, you’re welcomed with warmth and genuine hospitality that makes you feel like family. The service is consistently incredible attentive, kind, and happy to help guide you through the menu if you’re trying something new.

And the food… absolutely unreal. Every dish is bursting with flavor, perfectly spiced, and clearly made with care and high-quality ingredients. Whether it’s the rich curries, tender meats, or perfectly cooked...
January 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
Subway - 5251 John Tyler Hwy Suite 10
Sandwich Shop, Fast Food

Spice Palace Indian Restaurant

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