Here's a list of paneer dishes you should definitely try when in Dubai.
Where: Mint Leaf of London
Where: Zafran Restaurant
Where: Gazebo Restaurant
Where: Saffron Indian Bistro
Where: Al Naser Valley
Where: Asha's
Where: Hitchki