Udipi cafe is perhaps the most authentic Indian food I have ever tasted (I'm Punjabi Indian). The Palak Paneer is spot on and the Puris are delicious. I assure all of you who are on the fence, the drive out to Monroeville is well worth it.
Note: Go for the food, don't worry about the ambiance.