I have been to Naivedyam couple of times and i enjoyed each of my trip there. They have a nice menu with various south Indian options that you won’t find anywhere else quickly. The food is awesome and you will like it each time you go there. The place is crowded on weekends, but this does not have any impact on their delivery times. You get your order in 3-5 minutes. Good on price too…not too expensive. The environment is cool, especially the traditional dress worn by the guys who serve you. 
Apart from the renovations ... you visit them once u'll surely go again .... their delivery to far off places is also v efficient
Their delivery to far off places is good and the food is excellent...try it out!
Went to East Patel Nagar Naivedyam, after being recommended by APlaceToDine (APTD) this wee - The place reminded me of my fav. South Indian restaurant in Singapore - Lakshmi Narsimha. This place exactly has the same taste and offering. First thing that comes to your mind is purity. Naivedyam essentially means the offering that is made to the God - and this is exactly they make you feel that you as a customer are God to them. The Carnatic Music being played in the background all adds up to the charm. I believe, all they need to do is to work on the interiors and they'll face hours of waiting at all times.
Don't forget to try out Filter Coffee (AWESOME!), Benne Rava Masala Dosa (AWESOME!) and Onion Uttappam (AWESOME!) ... And Pan at the end!
Thanks to the guys at APTD, we got a dinning discount and special treatment by Mr.Sashi :)
I go regularly to Naivedyam the one in Hauz Khaz. If you love south Indian that place is a must visit.
The prices are good, and their dilivery is also fair enough.
Hauz Khas :
This dark, soothing restaurant with gold-embossed paintings was designed by artisans from the Tamil Nadu town of Thanjavur. The food is Udupi, a vegetarian cuisine from a temple town near Mangalore. All meals begin with a rasam (peppery soup) that must be the best in Delhi, and the rice dishes, served with coconut chutney and sambar (tomato-based accompaniment), are great introductions to South Indian home cooking. To plunge into a dosa—a giant semolina or lentil-flour crepe filled with spicy potatoes—consider the maharaja sajjigemasala dosa, which also includes vegetables. At night, look for the stained-glass entrance; by day, follow signs for the South Indian Eating Panorama. Alcohol is not served.