For optimal flavor, marinate the tofu for at least 30 minutes to an hour. However, if you're short on time, even a quick 15-minute marinade will enhance the taste.