East India Grill Menu (Update 2025)
Welcome to East India Grill, an inviting Indian restaurant located at 31845 Gateway Blvd S, Federal Way, WA. Known for its vibrant and flavorful dishes, the menu showcases a delightful blend of traditional Indian cuisine and creative flair.
Start your culinary journey with tantalizing appetizers like the Meat Samosas and Vegetable Pakoras. For something unique, don't miss the Curried Mussels simmered in a fragrant ginger garlic curry wine sauce. Each dish is crafted with care, offering a satisfying vegetarian selection as well.
- Specialty Soups: Warm up with the Daal Soup.
- Fresh Salads: The Kachumber Salad offers a refreshing crunch.
With options for takeout, catering, and outdoor seating, East India Grill caters to every dining need. Immerse yourself in the rich flavors and warm ambiance, perfect for families, groups, or a casual outing.
Appetizers
Meat Samosas (Beef)
Seasoned minced beef in a crispy pastry shell. Served with chutneys.
Vegetable Samosas
Seasoned potato and peas in crispy pastry shell. Served with chutneys.
Vegetable Pakoras
Seasoned mixed vegetable fritters coated with chickpea batter, fried to perfection. Served with chutneys.
Paneer Pakoras
Homemade cheese cubes coated in chickpea batter fried to perfection. Served with chutneys.
Samosa Chaat
Samosa mixed with garbanzo beans, yogurt, onion, chutney and sprinkled with light herbs. Serve with chutneys.
Curried Mussels
Steamed mussels simmered in our own ginger garlic curry wine sauce (this sauce is awesome, we recommended naan for dipping). Served with chutneys.
Chicken Pakoras
Cubes of chicken coated in chickpea batter fried to perfection. Served with chutneys.
Aloo Tiki
Golden fried, mashed potatoes, topped with garbanzo beans, yogurt, chutney, and sprinkled with mild herbs. Served with chutneys.
Fish Pakoras
Seasoned flaky fish fritters coated with chickpea batter fried to perfection. Served with chutneys.
Lasuni Gobi Pakoras (Cauliflower)
Seasoned cauliflower fritters simmered in sweet 'n sour garlic sauce. Served with chutneys.
Daal Soup
Specially prepared lentil soup with mild herbs.
Soups
Salads
Kachumber Salad
Red onion, cucumber, tomatoes, green bell pepper, lemon juice, and chat masala.
Kashmiri Salad
Seasoned chickpea diced cucumber, tomatoes, and vegetable pakoras on romaine topped with house dressing.
Mango Salad
Romaine, cucumber, tomatoes with mangoes, and mango dressing.
Onion Salad
Onion, jalapeño, lemon juice, and chat masala.
Garlic & Basil Naan
No meal can be complete without exquisite naan! These warm bread are excellent as appetizers or as an accompaniment to any meal.
Naan
No meal can be complete without exquisite naan! These warm bread are excellent as appetizers or as an accompaniment to any meal.
Stuffed Parmesan Cheese Naan
No meal can be complete without exquisite naan! These warm bread are excellent as appetizers or as an accompaniment to any meal.
Stuffed Potato Naan
No meal can be complete without exquisite naan! These warm bread are excellent as appetizers or as an accompaniment to any meal.
Stuffed Spinach Cheese Naan
No meal can be complete without exquisite naan! These warm bread are excellent as appetizers or as an accompaniment to any meal.
Jalapeño Naan
No meal can be complete without exquisite naan! These warm bread are excellent as appetizers or as an accompaniment to any meal.
Onion & Cilantro Naan
No meal can be complete without exquisite naan! These warm bread are excellent as appetizers or as an accompaniment to any meal.
Stuffed Paneer Naan
No meal can be complete without exquisite naan! These warm bread are excellent as appetizers or as an accompaniment to any meal.
Tandoori Roti (Wheat)
No meal can be complete without exquisite naan! These warm bread are excellent as appetizers or as an accompaniment to any meal.
Stuffed Spinach Naan
No meal can be complete without exquisite naan! These warm bread are excellent as appetizers or as an accompaniment to any meal.
Tandoor Baked Paratha (Wheat)
No meal can be complete without exquisite naan! These warm bread are excellent as appetizers or as an accompaniment to any meal.
Indian Breads
Side Orders
Basmati Rice
Gluten free.
Raita
Yogurt dressing with shredded cucumbers and carrots.
Papadum
Gluten free.
Rice Pilaf
Gluten free.
Mango Chutney
Sweet tangy mango relish.
Tandoori Chicken
Gluten free. Savory yogurt-marinated chicken, roasted to perfection in our clay oven, served with fresh vegetables. Served with basmati rice.
Chicken Tikka
Gluten free. Boneless cubes of chicken marinated and roasted in the tandoor. Served with basmati rice.
Saffron Lamb Medallions
Gluten free. Saffron yogurt-marinated medallions of succulent lamb roasted in the tandoor. Served with basmati rice.
From the Tandoor
Seafood Entrées
Ginger Prawn Coconut Masala
Gluten free. Jumbo prawns sautéed in onion ginger, garlic, tomato-curry sauce finished with coconut milk. Served with basmati rice.
Shrimp Biryani
Gluten free. Jumbo prawns sautéed in crackling fresh curry leaves and mustard seeds, simmered in onion, ginger, garlic, tomato onion-curry glazed basmati rice. Served with fresh yogurt. Served with basmati rice.
Grilled King Salmon Fillet
Gluten free. Local king salmon, filleted, seared on a flat grill, topped with lemon and garlic butter, herbs, chat masala, and tamarind chutney. Served with fresh vegetables, basmati rice, and tika curry sauce. Served with basmati rice.
Grilled Jumbo Prawns
Gluten free. Served with garlic butter, fresh herbs, chat masala, tamarind chutney, and lemon. Served with fresh vegetables, basmati rice, and tika curry sauce. Served with basmati rice.
Grilled Tilapia Fillets
Gluten free. Flat grilled fillets, marinated in light garlic and herb. Served with fresh vegetables, basmati rice, and tika curry sauce. Served with basmati rice.
Fish Curry
Gluten free. Cubes of fish ( salmon) sauteed in fresh garlic, ginger, onion, cilantro, and tomato sauce. Served with basmati rice.
Lasuni Fish
Gluten free. Seasoned cube of fish marinated herbs, garlic, and tomato sauce base. Served with basmati rice.
Mixed Grill
Rack of lamb, tandoori chicken, chicken tikka, and lamb kebab.
Rack of Lamb
Rack of lamb marinated in garlic-ginger and a touch of mustard oil, then flamed in the clay oven.
Seafood Grill
Marinated fillets of 12 ounces salmon and 3 pieces. Jumbo prawn cooked to perfection in our clay oven served with fresh vegetables.
East India Grill Specialties
Lamb Entrées
Lamb Tikka Masala
Gluten free. Tandoori-baked tender lamb, simmered in our signature tomato cream sauce. Served with basmati rice.
Lamb Curry (Bone-in)
Gluten free. Highly recommended. Moist, rural, unique, low heat cooking in garlic ginger, crackling fresh curry leaves, simmered in onion, tomato gravy sauce. Served with basmati rice.
Lamb Biryani
Gluten free. Lamb sautéed in crackling fresh curry leaves and mustard seeds simmered in tomato, onion, curry sauce glazed basmati rice. Served with yogurt and basmati rice.
Lamb Vindaloo
Gluten free. Lamb and potatoes in hot spicy curry sauce. Served with basmati rice.
Lamb Rogan Josh
Gluten free. Lamb medallions cooked with fresh tomatoes, onion, cilantro, garlic, and ginger curry sauce. Served with basmati rice.
Lamb with Coconut
Gluten free. Tender medallions of lamb sautéed with garlic ginger coconut sauce. Served with basmati rice.
Lamb Palak
Gluten free. Lamb cooked in spinach gravy and finished with garlic cream. Served with basmati rice.
Lamb Korma
Gluten free. Tender medallions of lamb cooked in rich cashew sauce lightly sautéed in garlic ginger and onion sauce. Served with basmati rice.
Karahi Lamb
Gluten free. Boneless lamb sautéed in garlic, ginger, onion, bell pepper. Served with basmati rice.
Butter Chicken
Gluten free. Boneless tandoori chicken simmered in tomato onion butter cream sauce. Served with basmati rice.
Chicken Tikka Masala
Gluten free. Roasted boneless chicken breast simmered in tomato butter cream sauce. Served with basmati rice.
Mango Chicken Curry
Gluten free. Roasted chicken boneless sautéed in crackling fresh curry leaves and mustard seed simmered in tomato onion curry sauce with mango chunks. Served with basmati rice.
Majestic Chicken
Gluten free. Highly recommended. Bite-size chicken sauteed with garlic, ginger, with dry pepper. Simmered in the rich, creamy sweet sauce. Served with basmati rice.
Chicken Biryani
Gluten free. Chicken sautéed in crackling fresh curry leaves and mustard seeds simmered in tomato, onion, curry glazed basmati rice. Served with fresh yogurt and basmati rice.
Chicken Vindaloo
Gluten free. Chicken and potatoes in tangy curry sauce. Served with basmati rice.
Ginger Chicken Coconut
Gluten free. Roasted chicken boneless simmered in onion tomato curry sauce with coconut milk. Served with basmati rice.
Chicken Korma
Gluten free. Chicken cooked in rich cashew curry sauce. Served with basmati rice.
Chicken Palak
Gluten free. Chicken cooked in spinach gravy and finished with garlic ginger cream sauce. Served with basmati rice.
Chicken Karahi
Gluten free. Roasted boneless chicken sautéed garlic, ginger, onion, and bell pepper. Served with basmati rice.
Chicken Entrées
Vegetarian's Delight
Paneer Tikka Masala
Gluten free, vegetarian. Homemade cheese simmered in rich tomato butter cream curry. Served with basmati rice.
Kashmiri Kofta
Gluten free, vegetarian. Vegetable and cheese dumplings simmered in our tomato cashew cream sauce. Served with basmati rice.
Mushroom Masala
Gluten free, vegetarian. Fresh-cut mushrooms simmered in our signature garlic, ginger, fresh onion, and tomato cream sauce. Served with basmati rice.
Channa Masala
Gluten free, vegetarian. Yukon Gold potatoes and garbanzo beans, cooked with fresh ginger, coriander and tomatoes served with basmati rice.
Aloo Gobi
Gluten free, vegetarian. Braised potatoes and cauliflower cooked in cumin seeds, fresh tomatoes, onion, garlic, and ginger. Served with basmati rice.
Paneer Palak ( Sag)
Gluten free, vegetarian. Cubed cheese crackled with cumin, folded into our spinach mustard garlic curry sauce. Served with basmati rice.
Vegetable Korma
Gluten free, vegetarian. Vegetable sautéed in rich cashew sauce, garlic-ginger, and onion sauce. Served with basmati rice.
Majestic Paneer
Gluten free, vegetarian. Highly recommended. Cubes of paneer (homemade cheese) sauteed with garlic ginger, simmered with rich creamy sweet sauce. Served with basmati rice.
Mutter Paneer
Gluten free, vegetarian. Homemade cubes of cheese cooked with petit peas and tomato onion sauce. Served with basmati rice.
Shahi Paneer
Gluten free, vegetarian. Homemade cheese, onion, green and red bell pepper, prepared in kadai (traditional wok) sauteed in garlic and ginger sauce. Served with basmati rice.
Daal Makhani
Gluten free, vegetarian. Delicately-spiced & gently simmered lentil, lightly sautéed with garlic-ginger-onion and tomatoes. Served with basmati rice.
Fire-roasted Eggplant Bharta
Gluten free, vegetarian. Roasted and puréed eggplant sautéed with fresh ginger, garlic, onion, tomato, and cilantro finished with a touch of cream. Served with basmati rice.
Daal Tarka
Gluten free, vegetarian. Highly recommended. Slow-cooked lentil sautéed in fresh garlic, onion, tomatoes, ginger, and fresh herbs. Served with basmati rice.
Vegetable Biryani
Gluten free, vegetarian. Freshly-cut vegetable sautéed in crackling fresh curry leaves and mustard seeds simmered in tomato curry sauce glazed basmati rice. Served with and basmati rice.
Karahi Paneer
Gluten free, vegetarian. Homemade cheese crumbled and simmered in rich tomato butter cream sauce. Served with basmati rice.