To make a vegan lettuce wraps with tofu recipe, first you need to prepare your ingredients. First, you'll need 2 cups of romaine lettuce, 2 tablespoons of olive oil, 1 teaspoon of sea salt, and 1 tablespoon of black pepper. You can use any type of lettuce you like, as long as it isn't wilted. Then, cut the lettuce in half lengthwise and cut each half into 4 equal-sized slices. Place the slices on ungreased baking sheet and cover with plastic wrap. Bake for 20 to 25 minutes, or until the cheese is melted. Remove from the oven and let sit for 5 to 10 minutes before serving.