Malai Kofta is actually a dish made out of potato and paneer kofta, or little fried balls sometimes likened to fried dumplings. The koftas are lined by using a creamy curry sauce constructed from onions and tomatoes. Malai Kofta is an entirely vegetarian dish and is frequently served with naan or ba