• California
  • Milpitas
  • Vedas Indian Restaurant

Vedas Indian Restaurant

(408) 945-1500
  • 560 N Abel St, Milpitas, CA 95035
  • Own this business? Learn more about offering online ordering to your diners.

  • $$$$$
(408) 945-1500
  • Menu
  • Beverages
    Beverages (Non-alcoholic)
    • Soda $1.5

    • Iced Tea $1.5

    • Lassi $3

    • Hot Indian Masala Chai $3

    • Hot Tea $3

    • Hot Indian Coffee $2

  • Appetizers
    Appetizers
    • Tawa Corn $7

      Fresh sauteed corn with exotic spices.

    • Sultani Aloo Tikki $5

      Spiced potato patties served with mint and tamarind chutneys.

    • Vegetarian Samosa $5

      Seasoned potatoes and peas stuffed in triangular patties fried and served with mint and tamarind chutneys.

    • Papri Chat $7

      Crispy patties served with yogurt and mint, tamarind and chutneys.

    • Bhelpuri $5

      Puffed rice mix with crispy wafers, chutney, potato, tomato and onions.

    • Gobhi Manchurian $8

      Crisp cauliflower florets, soy and garlic, sauteed with Vedas' special sauce.

    • Chutney Platter with Papad $6

      Mint, tamarind, mango and onion slaw.

    • Achari Paneer Tikka $12

      Fresh cottage cheese marinated in yogurt, Indian pickle, coriander, garam masala and green peppers.

    • Subz-A Tandoor $12

      Assorted vegetables with a special marinade, baked in a tandoori oven.

    • Goan Prawn Balchao $9

      Chef's signature. baby shrimp with classic balchao sauce.

    • Chilli Chicken $9

      Chicken batter fried and tossed in a garlic soya sauce served with bell peppers, onions and green chilies.

    • Chilli Paneer $9

      Paneer batter fried and tossed in a garlic soya sauce served with bell peppers, onions and green chilies.

    • Crab Cakes $10

      Three pieces. South Indian masala crab patties with mango and mustard chutney.

    • Calamari $10

      Calamari fritters tossed in spicy aioli.

    • Sev Bataa Puri $6

      Small puff puris filled with chopped onion, tomato, cilantro and sev.

  • Soups and Salads
    Soups and Salads
    • Murg-Badaam Shorba $6

      A spice flavored north Indian style chicken soup cooked with tomato and cilantro.

    • Mulligatawny $5

      A south Indian creation made with lentils, tomatoes and a dash of special blended spices and herbs. Served hot.

    • Tomato Rasam $5

      South Indian hot and sour soup made with tamarind, tomato, cilantro and spices.

    • Chef's Seasonal Salad $5

      Seasonal greens, mango, avocado, fresh fruit, cilantro, feta and balsamic vinaigrette.

    • Ancient Grain Summer Salad $7

      Quinoa, couscous, feta cheese, watermelon, raisins and basil vinaigrette.

  • Condiments
    • Raita $3

    • Trio of Raita $6

      Tomato and cucumber, pineapple and roasted garlic and spinach.

    • Papadum $2

    • Masala Papadum $3

    • Cucumber $3

  • Vegetarian
    • Haryali Khumb $10

      Shitake mushrooms cooked with basil, garlic, pine nuts and onion sauce.

    • Nadroo Ke Kofte $12

      Minced lotus stem dumplings in an aromatic onion sauce.

    • Saag Paneer $12

      Finely cut garden fresh baby spinach cooked with homemade cheese in delicate Indian spices and herbs.

    • Paneer Makhani $12

      Cubes of homemade cottage cheese cooked in a tomato based gravy, finished with butter, honey and a touch of cream.

    • Kadhai Paneer $12

      Homemade cheese cooked with tomato sauce, fresh peppers, onions and green chili.

    • Paneer Corn Mirchi $13

      Roasted green bell pepper stuffed with freshly grated cheese, corn and vegetables cooked in thick curry sauce.

    • Shahi Subz Korma $12

      Traditional vegetables cooked in an exotic curry sauce. Garnished with dry fruits and nuts.

    • Aloo Gobhi $12

      Potato and cauliflower tossed together with Indian spices and herbs.

    • Baingan Bhartha $12

      Baked eggplant pureed and finished in a pan with tomatoes, onions and herbs.

    • Bhindi do Pyaza $12

      Fresh garden okra pan cooked with onion and blend of spices and herbs.

    • Bhidi Kurkure $12

      Fresh garden okra pan cooked with onion and blend of spices and herbs.

    • Dal Makhani $12

      Black lentils delicately cooked overnight on low heat, finished with butter and cream.

    • Shahi Paneer $13

      Cubes of homemade cottage cheese cooked in chef's special mild gravy.

    • Pindi Chole $12

      Chickpeas cooked in a combination of fresh garam masala and herbs. Garnished with a nicely cut tomato and chopped coriander.

    • Dum Aloo Banarasi $13

      Golden fried potatoes scooped, filled with homemade cheese and dry fruits. Simmered in a rich gravy sauce.

  • Seafood
    • Chef's Seafood Kebab Platter $19

      Assortment of three delicious kebabs, mango, mint and Indian salsa.

    • Tandoori Lobster $28

      Lobster cooked in a tandoor oven. Served with salad.

    • Goan Fish Curry $16

      A Goan-style seasoned fish simmered in a tangy coconut curry sauce.

    • Fish Amritsari $16

      Famous Punjabi fried fish specialty.

    • Jhinga Moili $18

      Spiced jumbo prawns seasoned with coconut, mustard seed and curry leaf.

    • Lobster Masala $32

      Lobster cooked with fresh grape, chopped onions, garlic and white wine reduction.

    • Sarsoki Sea Bass $28

      Sea bass with amazing herb crust. Seasoned puree of mustard leaves.

  • Chicken
    • Basil Tikka $14

      Chicken chunks marinated in yogurt, basil, spices and fresh herbs.

    • Tangri Kebab $15

      Chicken drums marinated in yogurt, spices and fresh herbs. Cooked in tandoori.

    • Sharabi Kabaabi Murgh Tikka $14

      Boneless chicken marinated in yogurt, Indian spices and a touch of rum.

    • Tandoori Murgh $14

      Chicken with bone marinated in yogurt and mild Indian spices.

    • Murgh Kolhapuri $14

      Chicken cooked with whole spices, tomato, onion, ginger and a touch of garam masala.

    • Murgh Kadhai $14

      Chicken tossed with diced bell peppers, tomatoes and onions.

    • Madras Balti Chicken $14

      Boneless chicken with exotic traditional hot madras curry.

    • Murgh Tikka Makhani $14

      Boneless chicken cooked in rich tomato gravy enriched with fresh cream.

    • Chicken Tikka Masala $14

      Tender boneless pieces of marinated chicken cooked in the tandoor and finished in a rich tomato based gravy. Flavored with Indian spices.

    • Murgh Vindaloo $14

      A delicious combination of vinegar marinated chicken cubes in a coconut flavored sauce garnished with bell peppers.

    • Chicken Saagwala $14

      Tender boneless pieces of chicken cooked in spiced pureed fresh spinach.

    • Murgh Korma $14

      Chicken cooked in cashew and almond cream sauce.

  • Lamb and Goat
    • Bhuna Goat $22

      Grass fed lamb cooked with butter and a hint of garlic and ginger over a bed of onions and simmered in punjabi wild spices.

    • Lukhnowi Sheekh Kebab $15

      Eight pieces. Ground lamb infused with spices and fresh herbs.

    • Reshmi Sheek Kebab Lamb $17

      Minced lamb tempered with chopped onion, ginger, garlic and spices skewered and grilled.

    • Chef's Signature Lamb Chop $17

      Three pieces. New Zealand lamb chops grilled in the tandoor and served with authentic chettinad black peppercorn sauce.

    • Awadhi Goat Curry $15

      Fresh goat with bone, marinated in exotic herbs, spices and cooked on a slow fire.

    • Lamb Roganjosh $15

      Tender lamb pieces cooked Kashmiri style with the best of spices in a slow fire.

    • Lamb Shank Vindaloo $26

      A delicious combination of vinegar marinated lamb shank in a coconut flavored sauce garnished with bell peppers.

    • Lamb Keema Mutter $15

      Minced lamb cooked authentically with Indian spices on a slow fire.

    • Lamb Pepper Fry $17

      Lamb pieces marinated in crushed peppercorns fried with chopped onions.

  • Biryani and More
    • Vegetable Biryani $12

      Basmati rice cooked with seasonal vegetables and Indian herbs dum pukht style served with raita.

    • Chicken Biryani $14

      Basmati rice cooked traditionally with chicken, Indian herbs and saffron, garnished with sliced egg and served with raita.

    • Lamb Biryani $15

      Succulent pieces of lamb cooked with basmati rice over a low fire with Indian herbs dum pukht style. Served with raita.

    • Goat Biryani $15

      Succulent pieces of goat cooked with basmati rice over a low fire with Indian herbs dum pukht style. Served with raita.

    • Shrimp Biryani $16

      Shelled shrimps cooked in basmati rice with exotic herbs and spices.

    • Saffron Pea Pulao $5

      Steamed basmati rice flavored with saffron, mild spices and fresh green peas.

    • Indo-Chinese Fried Rice $10

      Rice tossed with vegetables, chopped garlic, tomato puree, spring onion and chili paste.

  • Naans and Rotis
    Freshly Baked Tandoori Naans and Rotis
    • Naan $2

      Leavened bread.

    • Garlic Butter Naan $3.5

    • Roti $2.5

      Whole wheat flat bread.

    • Ajwain Paratha $4

      Whole wheat layered bread.

    • Pudina Paratha $4

      Whole wheat layered bread.

    • Poori $4

      Whole wheat, deep fried puffed bread. Two pieces.

    • Stuffed Kulcha $4

      Unleavened bread stuffed.

    • Pesto Naan $3.5

    • Rosemary Parmesan Naan $3.5

    • Rumali Rota $5

      A thin soft flatbread.

    • Assorted Bread Basket $8

      An assortment of stuffed kulcha, plain naan and lacha paratha.

  • Dietary Menu
    • Jain Platter $15

      Bhindi masala, panchmel dal and seasonal vegetable malai kofta

    • Vegan & Gluten Free Platter $15

      Chole, jeera aloo, baingan bhartha, cucumber

    • Heart Friendly Platter $15

      Tandoori salmon, tandoori subji, chutneys (mint and tamarind)

    • Sattvic Platter $15

      Ghee and mint rice, saag aloo, pachmel dal and yogurt

    • Rajsic Platter $15

      Chole, bhatura, vegetable korma & yogurt

    • Ayurveda Condiments $6

      Papad saffron, turmeric with pickle, mint and cucumber raita

    • Ayurveda Dessert $6

      Greek yogurt, seasonal fruits, honey and saffron sauce

    • Ayurveda Cool Aid $5

      Fresh mango, lemon, honey, mint & touch of rose water

  • About Us
  • FAQs
  • Restaurant Center
  • Contact Us
  • Chain Restaurants
  • Terms & Conditions
  • Privacy Policy
  • CA Privacy Notice
©2021 GrubHub, Inc. All rights reserved.