An all time favourite Indian main course recipe – Paneer tikka masala is made with cottage cheese prepared in a tomato and onion gravy with lots of different spices. It is a classic Indian dish, best served with naan, roti or pulao.