Heat oil in a large skillet & saute garlic, onion, pepper & TVP. In a bowl, mix tomato paste with water, oregano, ketchup, cayenne, worcestershire sauce & honey is using. Stir into skillet. Bring to a boil & add salt if desired. The sauce should be thick but spreadable.
If desired, toast rolls. Spoon the sauce over the bottom half of the roll, pile on the lettuce & top with remaining roll half.