Dice the tofu into cubes.
Cut the lettuce, cucumber, and paprika into bite-sized pieces.
In a bowl, combine sesame seeds, soy sauce, olive oil, and lemon juice to make the sauce.
Place the prepared vegetables and tofu on a plate.
Drizzle the sesame soy sauce evenly over the salad.