It's not an earth-shattering tip, but when one is trying to stay on a budget, ethnic eateries are a good option. For whatever reason it's the holes-in-the-wall that often offer the boldest flavors for the best prices.
In that vein, I offer you Aatish on the Hill (warning: that site may give you seizures). A friend and I visited this Pakistani and Indian tandoori joint in an effort to find inexpensive and gluten-free food. The restaurant isn't the greatest one you'll ever go to, but the food was good, the service was very attentive (free rice pudding!) and we thoroughly enjoyed ourselves as we caught up over plates of spiced and fragrant curries.
We ordered the botti kabab -- tender grilled pieces of lamb which we dipped in cool raita -- and shared that to start. And we ordered matar paneer (Indian fresh cheese and green peas in creamy curry) and aloo saag (potatoes cooked in spinach with sweet spices) and ate them with rice until there was nothing left. I love paneer, how it takes on the flavors surrounding it, kind of like tofu, but heartier and squeakier. And I love the sweet spices of Indian spinach, the cinnamon and clove and cardamom, and the creamy softness of the spinach.
Did this meal rock my world? No. But it was good, inexpensive food served with sweet and attentive service, and we did practically lick the plates the clean.