Skip to content
Postmates Home
    Spice Palace Indian Restaurant
    Too far to deliver

    Spice Palace Indian Restaurant

    4.4
    (25)
      •  
    View delivery time and booking fee.

    Location and hours

    Sunday
    11:30 AM - 02:30 PMSpice Palace Indian Restaurant
    04:30 PM - 09:00 PMSpice Palace Indian Restaurant
    Monday
    Closed
    Tuesday - Saturday
    11:30 AM - 02:30 PMSpice Palace Indian Restaurant
    04:30 PM - 09:00 PMSpice Palace Indian Restaurant
    ¢ • Indian • Vegetarian • Asian • Allergy Friendly • Healthy

    5251 John Tyler Hwy 20, Williamsburg, VA 23185 • More


    • Picked for you

      • Garlic Naan

        White flour bread.
        $5.00
      • Mango Lassi

        $4.75
      • Lamb Biryani

        Basmati rice cooked with onion, ginger, garlic, red chili powder, yogurt gravy with spices. Gluten free.
        $23.00
        Gluten free
      • Kashmiri Naan

        Stuffed with dry fruits, coconut, nuts and cherries.
        $6.50
      • Palak Paneer

        Homemade Indian cheese cooked with spinach and mild spices. Served with choice of rice. Gluten free.
        $19.50
        gluten free
    • Vegetarian Appetizer

      • Vegetable Platter

        Samosa, paneer pakora, vegetable pakora and chili. Vegan. Spicy.
        $13.00
        vegan, spicy
      • Paneer Shashlik

        Indian cheese and fresh vegetables punjabi style. Gluten free. Spicy.
        $19.00
        gluten free, spicy
      • Tofu Shashlik

        Indian cheese and fresh vegetables punjabi style. Vegan. Gluten free. Spicy.
        $9.99
        vegan, gluten free, spicy
      • Chilly Paneer

        Indian cheese sauteed with indo Asian sauce. Vegan. Spicy.
        $19.00
        vegan, spicy
      • Paneer 65

        Indian cheese sauteed with indo Asian sauce. Vegan. Spicy.
        $19.00
        vegan, spicy
      • Tofu

        Indian cheese sauteed with indo Asian sauce. Vegan. Gluten free. Spicy.
        $8.00
        vegan, gluten free, spicy
      • Samosa Chat

        Chat- topped with yogurt, mint and tamarind chutney. Spicy.
        $9.00
        spicy
      • Manchurian

        Cauliflower Sauteed with onion, peppers, soy and chili sauce. Spicy.
        Customize
        spicy
      • 65 Style

        65 south Indian style sauce. Spicy.
        Customize
        spicy
      • Mirchi Bajji

        Fresh green chilis dipped in gram flour and fried. Vegan. Gluten free. Spicy.
        $5.99
        vegan, gluten free, spicy
      • Mixed Vegetable Pakoda

        Crispy assorted vegetables dipped in gram flour and fried. Vegan. Gluten free. Spicy.
        $7.00
        vegan, gluten free, spicy
      • Papdi Chat

        Crispy turnover topped with yogurt, tamarind and mint chutney (cold). Spicy.
        $4.50
        spicy
      • Paani Puri

        Traditional street side chaat-fried puffed dough with vegetables filler and tangy spicy and sweet sauce (cold). Vegan. Gluten free. Spicy.
        $5.00
        vegan, gluten free, spicy
      • Masala Papad

        Baked papad topped with onions, tomato and cilantro (cold). Vegan. Gluten free. Spicy.
        $3.50
        vegan, gluten free, spicy
      • Aloo Tiki

        Potato, peas and spices patties and deep fried. Vegan. Gluten free. Spicy.
        $5.00
        vegan, gluten free, spicy
      • Aloo Tiki Chat

        Chat- topped with yogurt, mint and tamarind chutney. Gluten free. Spicy.
        $6.00
        gluten free, spicy
    • Non Vegetarian Appetizer

      • Chicken Malai Kabab

        White meat marinated and baked with light spices. Gluten free. Spicy.
        $10.00
        Gluten free, Spicy
      • Meat Samosa

        Crispy turnover filled with minced lamb, potato and peas. Served with mint and sweet chutney. Spicy.
        $8.50
        Spicy
      • Gyro Roll

        Choice of protein rolled in butter naan with lettuce, onion, cheese and mint chutney. Spicy.
        $11.99
        Spicy
      • Chicken Seekh Kabab

        Seasoned minced chicken sausage style. Gluten free. Spicy.
        $10.50
        Gluten free, Spicy
      • Chicken Wings

        Chicken wings marinated backed in clay oven and seasoned with spice palace sauce. Gluten free. Spicy.
        $10.99
        Gluten free, Spicy
      • Tandoori Chicken

        Chicken marinated in spices with yogurt and slow cooked in clay oven. Gluten free. Spicy.
        $12.99
        Gluten free, Spicy
      • Chicken Pakoda

        Breaded chicken with south Indian spices and deep fried. Spicy.
        $10.50
        Spicy
      • Fish and Shrimp Tandoori

        Salmon and shrimp lightly marinated with spices. Gluten free. Spicy.
        $22.00
        Gluten free, Spicy
      • Chicken Momo

        Nepali delicacy steamed dumplings. Spicy.
        $12.00
        Spicy
      • Boti Kabab

        Marinated lamb and baked in clay oven. Gluten free. Spicy.
        $22.50
        Gluten free, Spicy
    • Salads

      • Spicy Palace Salad

        Chicken tikka on bed of greens. Gluten free.
        $8.99
        Gluten free
      • Green Salad

        Romaine, tomato and cucumber.
        $5.00
      • Cucumber Salad

        Cucumber, tomato and onions tossed with Indian masala. Vegan. Gluten free.
        $5.00
        vegan, gluten free
    • Soups

      • Tomato Soup

        Fresh tomato blended with tangy flavor and spices.
        $5.00
      • Hot and Sour Soup

        Mushrooms, carrot, cabbage and touch of soya sauce. Vegan. Gluten free.
        $5.00
        vegan, gluten free
      • Lentil Soup

        Blend of lentil, ginger, garlic and lemon. Vegan. Gluten free.
        $5.00
        vegan, gluten free
    • Spice Palace Specialty

      • Spice Palace Lettuce Wrap

        Seasoned chicken tikka with blend of spices served with crisp lettuce and spicy palace. Gluten free.
        $17.00
        Gluten free
      • Mixed Kabab Grill

        A unique combination of prawns, fish, tandoori chicken, lamb tikka, chicken seekh kabab. Slow cooked in tandoor and served with sauce.
        $23.50
      • Seafood Kabab

        White fish, prawns and scallops lightly marinated and cooked in tandoor served with sauce.
        $26.00
    • Vegetarian Entree

      • Sambar

        South Indian dish cooked with lentils, assorted vegetables and spices. Served with choice of rice. Vegan. Gluten free.
        $17.00
        vegan, gluten free
      • Vegetable Curry

        Mixed vegetables cooked with fresh coconut, ginger, garlic and cilantro. Served with choice of rice. Vegan. Gluten free.
        $17.00
        vegan, gluten free
      • Paneer Tikka Masala

        Homemade Indian cheese cooked in creamy tomato sauce. Served with choice of rice. Gluten free.
        $19.50
        gluten free
      • Bhindi Masala

        Fresh okra seasoned with Indian spices and cooked with onions and peppers. Served with choice of rice. Vegan. Gluten free.
        $18.50
        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.
        $17.00
        vegan, gluten free
      • Palak Paneer

        Homemade Indian cheese cooked with spinach and mild spices. Served with choice of rice. Gluten free.
        $19.50
        gluten free
      • Navartan Korma

        Fresh garden vegetables cooked with nuts, creamy sauce and mild spices. Served with choice of rice. Gluten free.
        $18.00
        gluten free
      • Malai Kofta

        Combination of fresh vegetable and paneer with mild creamy sauce. Served with choice of rice. Gluten free.
        $18.00
        gluten free
      • Baingan Bartha

        Eggplant baked to tenderness, mashed and cooked with herbs and spices. Served with choice of rice. Vegan. Gluten free.
        $18.00
        vegan, gluten free
      • Chana Masala

        Chickpeas cooked with onions, herbs and spices. Served with choice of rice. Vegan. Gluten free.
        $17.00
        vegan, gluten free
      • Dal Tadka

        Combination of yellow lentils seasoned with fried spices and herbs. Served with choice of rice. Vegan. Gluten free.
        $17.00
        vegan, gluten free
      • Dal Makhani

        Slow cooked combination of lentils with butter, ginger, garlic and spices. Served with choice of rice. Gluten free.
        $18.00
        gluten free
      • Paneer Makhani

        Slow cooked combination of lentils with butter, ginger, garlic and spices. Served with choice of rice. Gluten free.
        $19.00
        gluten free
    • Non Vegetarian

      • Tikka Masala

        Cooked in tandoor then mixed in our special creamy tomato sauce. Served with rice. Gluten free.
        Customize
        Gluten free
      • Vindaloo

        Marinated in wine and garlic and cooked with vinegar, red chili peppers and ginger. Served with rice. Gluten free.
        Customize
        Gluten free
      • Curry

        Cooked in a rich brown onion gravy. Served with rice. Gluten free.
        Customize
        Gluten free
      • Butter Masala

        Cooked lightly with our special butter sauce combined with a touch of onions and tomato sauce. Served with rice. Gluten free.
        Customize
        Gluten free
      • Korma

        Cooked in creamy almond spiced sauce. Served with rice. Gluten free.
        Customize
        Gluten free
      • Jalfrezi

        Cooked with bell peppers, carrots and onions. Served with rice. Gluten free.
        Customize
        Gluten free
      • Madras Curry

        Cooked with coconut, curry leaves, red chili and spices. Served with rice. Gluten free.
        Customize
        Gluten free
      • Saagwala

        Barbequed meat cooked fresh spinach, ginger, garlic and tomato. Served with rice. Gluten free.
        Customize
        Gluten free
      • Mango Curry

        Cooked in mango flavored gravy. Served with rice. Gluten free.
        Customize
        Gluten free
      • Bhuna

        Browned stew with vegetables and spices. Served with rice. Gluten free.
        Customize
        Gluten free
      • Boti Kabob Curry

        Marinated and grilled in clay over and cooked with fresh spices. Served with rice. Gluten free.
        $24.95
        Gluten free
      • Rogan Josh

        Marinated lamb cooked in fresh herbs and spices. Served with rice. Gluten free.
        $24.95
        Gluten free
      • Seafood Shaadi

        Halibut, prawn and scallops cooked with red chili, ginger, garlic, turmeric powder and more. Served with rice. Gluten free.
        $24.95
        Gluten free
    • Fried Rice

      • Vegetable Fried Rice

        Pan fried basmati rice with indo Chinese fusion style. Vegan. Gluten free.
        $17.00
        vegan, gluten free
      • Shrimp Fried Rice

        Pan fried basmati rice with indo Chinese fusion style. Gluten free.
        $23.00
        Gluten free
      • Chicken and Shrimp Fried Rice

        Pan fried basmati rice with indo Chinese fusion style. Gluten free.
        $25.00
        Gluten free
    • Biryani Corner

      • Vegetables Biryani

        Basmati rice cooked with onion, ginger, garlic, red chili powder, yogurt gravy with spices. Gluten free.
        $18.00
        gluten free
      • Chicken Biryani

        Basmati rice cooked with onion, ginger, garlic, red chili powder, yogurt gravy with spices. Gluten free.
        $19.00
        Gluten free
      • Shrimp Biryani

        Basmati rice cooked with onion, ginger, garlic, red chili powder, yogurt gravy with spices. Gluten free.
        $23.00
        Gluten free
      • Lamb Biryani

        Basmati rice cooked with onion, ginger, garlic, red chili powder, yogurt gravy with spices. Gluten free.
        $23.00
        Gluten free
      • Goat Biryani

        Served with bone-in. Basmati rice cooked with onion, ginger, garlic, red chili powder, yogurt gravy with spices. Gluten free.
        $23.00
        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.
        $10.50
        vegan, gluten free
      • Idli and Vada Platter

        Rice and lentils steamed dumpling. Served with sambar and coconut chutney. Vegan. Gluten free.
        $10.50
        vegan, gluten free
    • Kids Menu

      • Kid's Chicken Tenders

        Served with fries, fruit and a drink.
        $10.95
      • Kid's Grilled Cheese

        Served with fries, fruit and a drink.
        $10.95
    • Beverages

      • Soda

        $2.50
      • Apple Juice

        $2.50
      • Bru Coffee

        $3.00
      • Mango Lassi

        $4.75
      • Mint Black Hot Tea

        $2.50
      • Masala Chai

        $3.75
      • Perrier Water

        $3.00
    • Dessert

      • Gulab Jamun

        Homemade golden fried cheese balls soaked in sugar syrup. Gluten free.
        $4.50
        gluten free
      • Kulfi

        Homemade Indian ice cream.
        $4.50
      • Rasmali

        Milky dough soaked in creamy milk. Topped with cashew nuts. Gluten free.
        $5.50
        gluten free
      • Carrot Halva

        Homemade slow cooked shredded carrots with sugar, butter and raisins. Topped with cashew nuts. Gluten free.
        $4.50
        gluten free
      • Rice Pudding

        Homemade slow cooked rice with sugar, coconut, raisins and cinnamon. Topped with cashew nuts. Gluten free.
        $4.50
        gluten free
    • Tandoori Bread

      • Whole Wheat Roti

        Traditional whole wheat baked bread.
        $3.25
      • Plain Naan

        White flour bread.
        $3.25
      • Butter Naan

        White flour bread.
        $4.00
      • Garlic Naan

        White flour bread.
        $5.00
      • Onion Naan

        White flour bread.
        $5.00
      • Stuffed Aloo Naan

        Potato. White flour bread.
        $5.50
      • Spinach Kulcha

        Layered white flour bread.
        $5.50
      • Cheese Naan

        White flour bread.
        $5.50
      • Paneer Kulcha

        Layered white flour bread.
        $5.00
      • Onion Kulcha

        Layered white flour bread.
        $5.50
      • Kashmiri Naan

        Stuffed with dry fruits, coconut, nuts and cherries.
        $6.50
      • Bullet Naan

        Stuffed with spicy chili and butter. White flour bread.
        $5.00
      • Bread Basket

        $12.50
      • Bullet Garlic Naan

        Stuffed with spicy chili and butter. White flour bread.
        $5.50