Tofu is a versatile ingredient that can pair well with a variety of flavors and ingredients, not just tomatoes. Here are some tasty options that go well with tofu in addition to the tomato sauce that I covered in this recipe. Stir-fried veggies, such as in Tofu Scramble. Coconut milk and curry paste, such as in Thai Red Curry. Spicy broth, such as in Stinky Tofu Soup.