Fine-dining Indian Cuisine in Federal Way. Relax, and enjoy our wonderful hospitality, great ambiance, good music and our food art. East India Grill offers a verity of classic Indian dishes, a lunch buffet, and a full bar. 99 percent of dishes are gluten-free. We are an independently owned company which gives us the advantage of flexibility. We are an open-minded, community-oriented restaurant that strives for excellence in whatever we do, whether it is exceptional Indian food, superior service or community involvement. East India Grill is in walking distance of two Federal Way hotels; Hampton Inn & Suites, and Courtyard by Marriot. We thank you for the opportunity of being part of your dining experience.