In a large pot, heat vegetable oil over medium heat. Add diced onion and minced garlic, sauté until fragrant.
Add the cubed yam and sliced shiitake mushrooms to the pot. Cook for a few minutes until the yam starts to soften.
Stir in the red curry paste and soy sauce, coating the vegetables evenly.
Pour in the can of coconut milk and bring the mixture to a simmer. Let it cook for about 10-15 minutes until the yam is tender.
Add the cubed tofu to the pot and gently stir to combine. Let it simmer for an additional 5 minutes.
Season with salt and pepper to taste.
Serve the yam curry with tofu and coconut milk over cooked rice or quinoa.
Garnish with fresh cilantro before serving.
Enjoy!