In no country have I been where I have eaten better food than that in India. Across the board, Indian Indian food is just incredible, the sweet and spicy aromas match the delicate yet deep flavours here at will, and best of all it's all incredibly cheap. However, as in anywhere in the world, the quality of food and prices of food can vary. Normally, this is in tandem: the more you pay, and the more expensive the restaurant looks, the better the food will be.
In India however, this is not true. I ate in restaurants with fabric table cloths and waiters wearing waistcoats, and I ate in restaurants with plastic tables and chairs and waiters wearing t-shirts. In the former type I'd pay double for my meal to what I'd pay in the latter type, and believe me, the food in the latter was always better. Good curry is a staple in this country, not a luxury of the rich or the tourist.
The cheaper looking places which are full of locals and look hectic from the outside will, 99% of the time, be the best places to eat. Here you get food served in traditional metal plates (Thails), with huge flavours in perfect balance. Additionally, in these cheaper looking restaurants, more often than not after you've finished your plate a waiter will come round again and refill it, for no extra charge, and will keep doing this until you tell them to stop. Don't worry about delhi belly as long as you don't eat salad or drink the water, and enjoy as much of this incredibly tasty traditional food as you can, in the most authentic environments.
