First, prepare the sauce. Melt the butter with the oil in a medium-sized pot over medium heat. Add the garlic, ginger, tomato paste, garam masala, and red curry powder and toast for 4 minutes, stirring every minute. Add the tomatoes, water, and salt and allow to simmer over low heat for 1 hour, stirring every 10 minutes. Remve the mixture from heat, puree it in a blender or food processor, and pour it back into the pot. Stir in the cream until incorporated and then cover and keep warm until serving time.

To prepare the fries, preheat the oven to 450 degrees Fahrenheit. Toss all of the ingredients except the paneer together and spread them out in an even layer on a large baking sheet. Place in the oven and bake for 30 minutes, or until golden around the edges and crispy. Remove and allow to cool slightly, then transfer them to the serving plate. Cover them with the tikka masala sauce and top with the fresh cilantro and paneer cheese. Serve immediately.