Whisk together the soy sauce, maple syrup, olive oil, apple cider vinegar, smoked paprika and pinch salt/pepper. Place the eggplant in a shallow dish and cover with marinade. Cover and marinate for 30 minutes.
Heat a skillet over medium high heat and add 1-2 tsp. oil. Place eggplant rounds in a single layer and cook for 5 minutes.
Flip, add ⅛ cup marinade and cook another 3-5 minutes until marinade is evaporated. For a crispier piece of bacon, you will want to cook the eggplant longer.
Continue with the rest of the eggplant slices.
Place the avocado, mayo and lemon juice in a small food processor or blender and puree until creamy.
Divide the eggplant bacon, lettuce, avocado cream and tomato among 4 slices of bread. Top with remaining bread and eat.