We've now eaten at Indian Ocean three times and can honestly say it is the best Indian food we've had anywhere we've lived and as retired military, that's a lot of places.
From their freshly made breads to their great desserts, this is truly a special restaurant. We've yet to experience any dish that wasn't excellent. Our appetizer on our most recent visit, the Khumb Lajawab was truly special with fresh ingredients and perfectly spiced. For the main dish my wife had the Aabe-Gosht Garam Masala a lamb curry with their own masala while I had the Tandoori Chicken. Both were perfectly spiced and beautifully presented. We had the lacha parata bread which is to die for and finished it all off with saffron sherbet.
If you're in Fairfax County you should go to this restaurant. The owner visits every table throughout the night making recommendations and explaining in great detail every dish. Just go, you will not regret it.
If you own or manage Indian Ocean, register now for free tools to enhance your listing, attract new reviews, and respond to reviewers.