Curry is your frugal friend- It has a wide variety of flavors and is paired with things that are extremely cheap. Rice, beans, chicken, or potatoes. Make it from paste or buy it in a jar, it's all very cheap.