Combine oil, garlic, paprika, ginger, salt, ground cloves, cinnamon, 2 tsp. graham masala, and chili paste in bowl; stir until mixed. Lay the salmon pieces in a baking pan. Pour the sauce over salmon fillets and allow to marinate for 1-24 hours.
Preheat oven to 450 degrees. On a foil-lined baking sheet, drizzle the butter. Lay the salmon fillets on top. Bake for 15-20 minutes.
In small bowl, stir together Greek yogurt, graham masala, lime juice, salt, and freshly cracked pepper.
Serve the salmon with Greek yogurt mixture, and a side of couscous and sauted sweet potato!