Cook basmati rice according to package directions.
In a large bowl, toss paneer with 1 tbsp oil, 1/2 tsp garam masala, 1/4 tsp ground coriander, and 1/4 tsp salt.
Heat 1 tbsp oil in a large nonstick skillet on medium. Add paneer and cook undisturbed until golden on the bottom, 2–4 minutes. Flip and cook for another 2–3 minutes until golden on the other side. Transfer paneer to a plate.
Add another 1 tbsp oil to the skillet. Add onion, 1/4 tsp salt, and 1/4 tsp pepper. Cover and cook, stirring occasionally, for 5 minutes until softened.
Stir in ginger, garlic, and serrano chile; cook for 1 minute. Add remaining ground coriander, garam masala, and cumin; stir and cook for 1 minute.
Whisk bouillon base into 1 cup warm water and add to skillet with spinach and 1/4 tsp salt. Cover and cook, stirring occasionally, for 6 minutes or until spinach is soft.
Remove skillet from heat. Stir in heavy cream until well blended, then fold in cooked paneer.
Serve warm with cooked rice and naan.