Heat a large pot over medium-high heat and sauté the garlic, onion, and ginger in oil for about 5 minutes.
Stir in the garam masala, coriander, cumin, salt, and cayenne pepper, cooking for an additional minute to toast the spices, stirring continuously. Be careful not to let them burn.
Add the softened cashews (strained), diced tomatoes, tomato paste, sugar, and coconut milk to the pot.
Blend the mixture until smooth using an immersion blender or transfer it to a standing blender. Let the sauce simmer on low heat.
When the cauliflower is ready, gently add it to the pot of sauce.
Stir everything together so that all the cauliflower is covered in the sauce. Cover and let it simmer on low heat for a few more minutes.
Serve the dish with your freshly made naan and basmati rice, and enjoy!