Heat 3 tablespoons olive oil in a non-stick large skillet or wok over medium-high heat. Once the oil is hot, add tofu in a single layer and let cook undisturbed for a few minutes, until the tofu is brown on one side. With a spatula, carefully turn the tofu so that all sides brown, cooking for a few minutes on each side. Once tofu is lightly browned and crispy (about 10 minutes), drizzle with 1 tablespoon soy sauce and stir to coat. Remove tofu from pan and set aside.
Add remaining tablespoon olive oil to the skillet, along with onion and ginger. Cook until onion softens and begins to turn translucent, about 5 minutes.
Add tomato paste, garlic, curry powder, bay leaf, salt, cumin, coriander, cloves, and cayenne and cook for 3 minutes. Add remaining 1 tablespoon soy sauce.
Remove pan from heat. Add tomatoes, yogurt, and water, return to medium heat and let cook 10 minutes. Add reserved tofu and peas, cover, and turn off the heat. Let sit 5 minutes. Remove bay leaf and discard. Serve warm with brown rice and garnish with cilantro. Top with additional soy sauce as desired.
Notes
*To help avoid curdling, ensure the yogurt is at room temperature and remove the pan from the heat prior to adding it. Do not use low fat or fat free yogurt, as it is prone to curdling.
TO STORE: Refrigerate curry in an airtight storage container for up to 4 days.
TO REHEAT: Gently reheat leftovers in a pot on the stovetop over medium-low heat or in the microwave.
TO FREEZE: Freeze curry in an airtight, freezer-safe storage container for up to 3 months. Let thaw overnight in the refrigerator before reheating.