Allmenus.com
  • Virginia
  • Virginia Beach
  • Coastal Spice

Coastal Spice

(757) 467-1891

Own this business? Learn more about offering online ordering to your diners.

Google map
  • 5204 Fairfield Shopping Ctr, Virginia Beach, VA 23464
  • No cuisines specified

  • Coastal Spice

  • (757) 467-1891
  • Menu
  • Drinks
    • Mango Lassi $4.00

      Classic Indian yogurt smoothie.

    • Mango Juice $3.50

    • Shirley Temple $3.00

      Ginger ale and cherry syrup.

    • Iced Tea $3.25

    • Turmeric Hot Tea $3.25

    • Hand Picked Leaf Hot Tea $3.00

    • Indian Chai $3.50

    • Mysore Coffee $3.50

    • Soda $2.50

  • Starters
    • Kerala Shrimp $10.95

      Sauteed with ginger, onion, curry leaf and raw coconut.

    • Tandoori Chicken Wings $9.95

      Yogurt and spice marinated then roasted. Mild.

    • Chili Garlic Wings $9.95

      deep-fried then tossed in a slightly spicy tomato-garlic sauce. Medium.

    • Vindaloo Wings $9.95

      Deep-fried then tossed in a traditional Indian red chili and mustard sauce. Hot.

    • Chicken 65 $9.95

      Spicy deep-fried chicken saut?ed in tangy chili sauce. Contains gluten.

    • Hamzan $8.50

      Hummus and naan. House-made hummus paired with fresh garlic naan. Vegetarian.

    • Palak Chaat $7.95

      Crispy spinach, chickpeas, onion and tomato with a mint and yogurt sauce. Vegetarian.

    • Chole Chaat $6.95

      Chickpeas, onion, and tomato with crispy noodles, and a duo of tamarind sauce and mint-yogurt sauce. Vegetarian.

    • Samosa Chaat $7.95

      Mashed potatoes and peas with bits of puffed pastry, chickpeas, onion, and tomato, served with sweet tamarind and spicy cilantro sauces. Contains gluten.

    • Samosa $6.00

      Savory fried pastry stuffed with potato and peas. Contains gluten.

    • Medu Vada $6.95

      Fried lentil dumplings with coconut chutney. Vegan.

    • Cauliflower Chili $7.50

      Crispy cauliflower in sauce made with red chili&garlic sauce (vegan)

    • Chickpea chaat $6.50

      Chickpea, Puffed rice noodle, vegetables and a tangy tamarind sauce. Veg

    • Chili Chicken $8.95

      Batter fried chicken breast paired with a mix of sweet pepper, garlic onion. Contains gluten.

    • Chili baby corn $7.50

      Crispy baby corn saute in red chili & garlic sauce

    • Fish chili $9.00

      Crispy fish saute in red chili & garlic sauce

    • Manchurian $7.50

      Sauce made with bell peppers,garlic,onions & cilantro

    • Paneer Chili $8.00

      Crispy paneer(home made cheese) saute in chili garlic sauce

    • Shrimp Chili $10.00

      Crispy shrimp saute in red chili & garlic sauce

  • Soup and Salad
    • Multigatawny $6.50

      Classic lentil and vegetable broth. Vegan.

    • Murg Shorba $7.50

      Indian style chicken broth made from scratch with aromatic spices.

    • Chickpea Salad $6.50

      Fresh chickpeas with tomato, onion, crispy noodles and tangy tamarind sauce. Vegan.

    • Garden Salad $5.95

      Fresh mixed greens with tomato and English cucumber, topped with fresh lemon and olive oil dressing. Vegan.

  • Breads
    • Naan $3.75+

      Leavened white flour bread. Vegetarian and contains gluten.

    • Roti $3.75

      Unleavened whole wheat bread. Vegan and contain gluten.

    • Kerala Paratha $3.95

      Flakey layered white bread. Vegetarian and contains gluten.

    • Mixed Bread Basket $12.95

      A basket is full of classic naan, garlic naan, roti, and Kerala paratha. Vegetarian and contains gluten.

  • House Specialties
    • Biryani $15.50+

      Aromatic spiced basmati rice with yogurt dressing. Contain nuts.

    • Korma $16.95+

      Mild and creamy sauce with a hint of fennel. Contain nuts.

    • Palak $14.50+

      Pureed spinach seasoned with garlic and regional spices.

    • Vindaloo $14.50+

      Spicy curry of vinegar and red chilies with potatoes. Spicy.

    • Mango Chicken $18.50

      Juicy bites of chicken thighs in a traditional mango curry sauce.

    • Rogan Josh $22.95

      Lamb in a spiced sauce of onion, yogurt, garlic and ginger.

    • Kadai Curry $14.50+

      Wok fried with freshly ground spices and bell pepper.

    • Malabari Curry $14.50+

      Spicy curry of ginger, onion, tomato and fresh coconut milk.

    • Green Curry (Hara Dhaniya) $14.50+

      An herbaceous sauce of cilantro and mint

    • Tikka Masala $16.95+

      Spiced tomato sauce with bell pepper.

    • Lamb Madras $22.95

      A hot and tangy dish of toasted spices in a rich coconut sauce. Spicy.

    • Pasanda $22.95

      Lamb braised in a mild curry sauce of cream, coconut and almonds. Contains nuts.

    • Butter Chicken $18.50

      Tandoori chicken in a mild tomato cream sauce.

    • Kerala-Inspired Fish Fry $20.50

      Crispy fried whole pompano with a ginger and coconut sauce.

  • Fresh from the Sea
    • Cochin Fish Curry $17.50

      Spicy fish curry of tomatoes and coconut milk. Spicy.

    • Fish Molee $18.50

      Fish in a south Indian coconut curry of regional spices.

    • Shrimp Molee $20.50

      Shrimps in a south Indian coconut curry of regional spices.

    • Laziza Prawn $20.50

      Shrimp in a creamy garlic curry.

    • Fish Molee $17.50

      Fish in a southern Indian coconut curry of regional spices

    • Keral Inspired Fish Fry $22.50

      Crispy fried whole Pompano with a ginger coconut sauce.

    • Kerala fish Curry $17.50

      Spicy fish curry of tomatoes and coconut milk.

  • Fresh from the Garden
    • Malai Kofta $8.00+

      Vegetable croquette in a creamy tomato sauce. Contain nuts. Vegetarian.

    • Chole Aloo $7.50+

      Curried chickpea with potatoes. Vegan.

    • Mutter Paneer $8.00+

      Peas and paneer in a creamy onion sauce with garam masala. Vegetarian.

    • Paneer Makhani $8.50+

      Paneer in a creamy tomato based sauce. Vegetarian.

    • Okra $7.50+

      Crispy fried baby okra with tomato. Vegan.

    • Alu Gobi $7.50+

      Potato and cauliflower sauteed with tomato and green pea. Vegan.

    • Eggplant Bharta $7.50+

      Roasted eggplants stewed with tomato, onion, garlic and regional spices. Vegan.

    • Dal Makhani $7.25+

      Buttery stewed black lentil. Vegetarian.

    • Yellow Lentil $6.75+

      Yellow lentil stew with cumin, garlic, and onion. Vegan.

    • Vegetable Mappas $7.50+

      Vegetables in a south Indian coconut curry of regional spices. Vegan.

    • Vegetable Korma $16.50

      Creamy sauce with hint of fennel

    • Palak Vegetable $14.50

      Vegetables in Pureed spinach seasoned with garlic & cumin

    • Palak Paneer $15.50

      Paneer & pureed spinach

    • Green curry vegetable $14.50

      An herbaceous sauce of cilantro & mint-House specialty vegetables

    • Kadi Vegetable $14.50

      Wok fried with freshly ground spices & bell pepper

    • Vegetable Tikka Masala $16.50

      Tomato sauce with bell peppers & vegetable

    • Vegetable Vindaloo $14.50

      Spicy curry of vinegar & red chilies with vegetables

    • Vegetable Malabari $14.50

      Spicy curry of ginger ,onion,tomatoes & fresh coconut milk

  • Fresh off the Grill
    • Mixed Grill $24.50

      Combination platter of Lamb both kabob, malai shrimp, and chicken tikka.

    • Lamb Boti Kabob $23.95

      Cubed lamb marinated with regional spices.

    • Tandoori Chicken $20.50

      Roasted chicken marinated with yogurt and regional spices.

    • Malai Shrimp $22.50

      Juicy shrimp marinated in cream, garlic, and regional spices.

    • Chicken Tikka $19.50

      Chicken marinated in spices and yogurt.

  • South Indian Specialties
    • Ghee Dosa $9.50

      Traditional clarified butter flavored dosa. Vegetarian.

    • Kal Dosa $8.50

      Traditional pancake style dosa. Vegetarian.

    • Idly $8.50

      Savory rice cake of lentils and rice. Vegan.

    • Chicken Curry Dosa $13.50

      Kal dosa comes with 8 oz chicken curry.

    • Lamb Curry Dosa $14.50

      Kal dosa comes with 8 oz. lamb curry.

    • Goat Curry Dosa $14.50

      Kal dosa comes with 8 oz. goat curry.

    • Vegetable Curry Dosa $12.50

      Kal dosa comes with 8 oz. vegetable curry.

    • Masala Dosa $9.50

      Filled with Indian style mashed potatoes. Vegetarian.

    • Mysore Masala Dosa $10.50

      Spread with spicy chutney and Indian style mashed potatoes. Vegetarian.

    • Paneer Dosa $12.50

      Filled with farmer's cheese sauteed in onion. Vegetarian.

    • Egg Dosa $11.50

      Spread with scrambled eggs. Vegetarian.

    • Onion Chili Masala Dosa $11.50

      Filed with raw onions, green chili, cilantro and Indian style mashed potatoes. Vegetarian.

    • Cheese Dosa $12.50

      Spread with Monterey Jack cheese. Vegetarian.

    • Puri Masala $9.75

      Deep fried whole wheat bread served with potato stew. Vegetarian.

    • Chole Bhature $10.50

      Deep fried white flour bread served with chickpea curry. Vegetarian.

  • Indo-Chinese Specialties
    • Manchurian Nepalese Starter $7.50+

      Spicy.

    • Chili Nepalese Starter $7.50+

      Spicy.

    • Kolkata Street Fried Rice $14.50

      Wok stir-fried rice flavored with dark sauce and vegetables. Spicy.

    • Szechuan-Style Fried Rice $14.50

      Wok stir-fried rice flavored with dark sauce and vegetables. Spicy.

    • Mumbai Curry Fried Rice $14.50

      Wok stir-fried rice flavored with dark sauce and vegetables.

    • Himalayan Garlic Fried Rice $14.50

      Wok stir-fried rice flavored with dark sauce and vegetables.

    • Hakka Indian-Style Noodles $13.50

      Spaghetti noodles are stir-fried with vegetables. Spicy.

    • Chili Garlic Indian-Style Noodles $13.50

      Spaghetti noodles are stir-fried with vegetables. Spicy.

  • Sides
    • Raita $3.25

      Spiced cucumber yogurt. Vegetarian.

    • Lemon Pickle $2.75

      Fresh lemon sauteed with garlic and a regional spice blend. Vegan and spicy.

    • Mango Chutney $3.25

      Sweet and sour mango relish. Vegan.

    • Roasted Papad $3.25

      House-made cracker of sun-dried lentil flour and crushed black pepper. Vegan and spicy.

    • Basmati Rice $3.50

      Long, slender grain aromatic rice, delicately flavored with warm spices. Vegan.

    • Coconut Rice $6.50

      Basmati rice tempered with coconut, curry leaves, lentils, and whole dried red chili. Vegan.

    • Small-Malai Kofta $8.50

      Vegetable Croquettes in a creamy sauce

    • Small-Chole Aloo $8.00

      Curried chickpea

    • Small-Mutter Paneer $8.50

      Peas & Paneer in a creamy sauce

    • Small-Paneer Makhani $9.00

      Paneeer in a creamy tomato sauce

    • Small-Okra $8.00

      Crispy fried okra with tomato

    • Small-Alu Gobi $8.00

      Potatoes & cauliflower with green peas & onion

    • Small-Eggplant Bharta $8.00

      Roasted eggplant stewed with tomato,onion garlic

    • Small-Dal Makhani $8.00

      Buttery stewed black lentils

    • Small-Yellow lentil $7.50

      Yellow lentil stew with cumin, garlic

    • Small-Vegetable Mappas $8.00

      Vegetables in a south Indian coconut curry sauce

  • Dessert
    • Rice Pudding $4.00

      Basmati rice infused with cinnamon, milk, and sugar.

    • Gulab Jamun $4.25

      Spongy milk-based dough balls soaked in sweet rose syrup.

    • Rasmalai $4.75

      Soft paneer balls immersed in a chilled sweet cream sauce.

    • Mango Kulfi $4.50

      Indian style gelato.

    • Coconut Ice Cream $4.50

    • Beet Halwa $3.95

  • Party Tray's
    • Any Chicken Dishes

      Please, specify your item in a special instructions section or direct contact restaurant.

    • Any Lamb, Goat or Sea food Dishes

      Please, specify your item in a special instructions section or direct contact restaurant.

    • Any Veg Dishes or Flavored Rice

      Please, specify your item in a Special instructions section or direct contact restaurant.

    • Bread (Classic, Garlic and Kerala Paratha)

      Please, specify your item in a special instructions section or direct contact restaurant.

Menu for Coastal Spice provided by Allmenus.com

DISCLAIMER: Information shown may not reflect recent changes. Check with this restaurant for current pricing and menu information. A listing on Allmenus.com does not necessarily reflect our affiliation with or endorsement of the listed restaurant, or the listed restaurant's endorsement of Allmenus.com. Please tell us by clicking here if you know that any of the information shown is incorrect. For more information, please read our Terms and Conditions.

  • About Us
  • FAQs
  • Restaurant Center
  • Contact Us
  • Chain Restaurants
  • Terms & Conditions
  • Privacy Policy
  • Notice of Financial Incentive
©2023 GrubHub, Inc. All rights reserved.