Preheat an oven. Combine Greek yogurt in a mixing bowl with ginger paste, garam masala, ground coriander, chili powder, turmeric, Kosher salt, black pepper, and fresh lime juice. Stir well.
Add the cubed salmon to the yogurt mixture, then gently toss to evenly coat. Pour the salmon out onto the prepared baking sheet, ensuring the fish is in a single layer.
Transfer to a preheated oven, then roast for 10 minutes, or until the salmon has crisped up and is fully cooked. Serve in rice bowls or naan with fresh cilantro, thinly sliced red onion, and additional lime wedges.