Sauté the minced pepper and garlic in the olive oil for 2 to 3 minutes over medium heat. Add the soy sauce, water, and lime juice, stirring until well combined. Stir in the cornstarch and simmer over low heat until the tofu is ready.
Heat the vegetable oil over medium-high heat in a nonstick 12-inch skillet.
Add the tofu and cook, stirring frequently (stir-frying), until heated through and browned on all sides, about 10 to 15 minutes. Add the sauce and chopped basil, then stir-fry for 1 minute. Transfer to a bowl.
Scoop a spoonful of tofu onto each lettuce leaf, top with basil, garnish with lime juice, if desired, and serve.
Servings: 2 large or 4 small