I want to turn my boyfriend onto Indian food. Another dish that's not creamy and that is spicy and flavorful that I can eat with naan and rice. Thanks
Indian style cauliflower and potato (aloo gobi) does not have any cream. It's usually vegan (or almost if you use butter instead of oil). Neither does Dahl.
What spices are you missing? You can buy pre made garam masala, but you'll also want some cumin, turmeric for color, and cinnamon.
Rajma curry (kidney beans), great with either rice or bread. Or a dal (lentil) dish. On spices, if you don't have them, add coriander and cardamom (seeds, to grind and add, or small bottles of already ground), also some kind of peppers... Black and/or red. You will find use for the 2 seeds in other dishes.
The dal can be made as a main (more like stew) or as a first course (more like soup). If you''re looking for a side to the butter chicken, make a delicious rice, with vegetables, dried fruit, nuts like pistachios (look for recipes called biryani pilaf pilau). And there are many Indian spinach recipes that would go nicely with the chicken. See allrecipes or about.com in its Indian food section.
Tandoori chicken is a great way to go. Powerful, flavorful, and most importantly delicious!
Chicken tikka (NOT tikka masala, which is creamy) is a good one, plus I've adapted the general recipe to use shrimp or pork pieces depending on what i have on hand if you want to do something non-poultry after your butter chicken.