Cut the pressed tofu into bite-sized cubes.
In a large bowl, combine the tofu cubes with vegetable oil, garlic powder, onion powder, smoked paprika, cayenne pepper, salt, and pepper. Toss until the tofu is evenly coated.
Heat a large skillet over medium-high heat. Add the seasoned tofu and cook for about 8-10 minutes, turning occasionally, until golden brown and crispy on all sides. Remove the tofu from the skillet and set aside.
In the same skillet, pour in the coconut milk, soy sauce, lime juice, and maple syrup. Stir well and bring to a simmer. Let it cook for about 5 minutes, allowing the sauce to thicken slightly.
Return the crispy tofu to the skillet and gently stir to coat the tofu in the sauce. Cook for an additional 2-3 minutes until heated through.
Serve the spicy tofu over cooked rice or quinoa and garnish with fresh cilantro.