Malai Kofta is a popular North Indian dish consisting of deep-fried vegetable or paneer balls (koftas) served in a rich and creamy tomato-based gravy. This delightful vegetarian dish is often paired with naan or rice, making it a favorite for special occasions and festive meals.the table for lunch. Serve it with simple steamed rice, jeera rice or chapattis for a wholesome meal. This healthy malai kofta recipe uses a combination of paneer and potatoes for the kofta. It’s easy to make, quick and delicious.