Preheat the oven to 400°F (200°C). Drain the tofu and pat it dry with paper towels. Cut the tofu into cubes.
In a mixing bowl, combine the garam masala, paprika, turmeric, black pepper, salt, and lemon juice. Mix well. Add the tofu cubes to the bowl and toss to coat them with the spice mixture. Let it marinate for about 30 minutes.
Line a baking sheet with parchment paper and place the tofu cubes on the sheet. Lightly spray tofu cubes with cooking oil and toss to coat.
Bake the tofu for 20 minutes, or until crispy on the outside.
In a large skillet, heat the coconut oil over medium heat. Add the chopped onions and sauté for 2-3 minutes, or until the onions are translucent.
Add the minced garlic and grated ginger to the skillet and cook for another 1-2 minutes.
Add the remaining masala ingredients to the skillet and cook for 5-7 minutes, or until cooked through.
Add the coconut yogurt to the skillet and stir well. Bring the mixture to a simmer and cook for approximately 5 minutes, or until the sauce thickens.
Add the baked tofu to the skillet and stir gently to coat it with the sauce. Cook for another 1 minute to heat the tofu through.
Garnish with fresh cilantro leaves, lemon slices, and chili peppers; serve hot with steamed rice or naan bread. Enjoy!