Cut eggplant in half lengthwise twice, so you have four long pieces. Slice eggplant pieces thinly, into ⅛ - ¼ inch strips. Lay eggplant slices on paper towel, sprinkle with sea salt, and press another paper towel on top. Leave for at least half an hour, to drain excess moisture from eggplant. Wipe off excess sea salt.
Preheat oven to 375F. Make a marinade by whisking tamari, smoked paprika, and only 1 tablespoon of maple syrup. Put eggplant slices into a large freezer bag, pour marinade over, and shake to evenly coat all of the slices. Refrigerate the bag for at least half an hour, to allow eggplant to marinate.
Line a baking sheet with parchment paper. Place marinated eggplant slices onto sheet, making sure none overlap. You may need to use 2 sheets. Whisk one tablespoon of maple syrup with the olive oil in a small bowl. Brush tops of eggplant slices with the olive oil mixture. Sprinkle ⅛ - ¼ teaspoon of zaatar over each slice, and press into the eggplant. Bake for 15 minutes.
Remove eggplant slices from oven and flip each slice over, again making sure that none overlap on the baking sheet. Brush this side of the eggplant slices with the olive oil mixture, sprinkle zaatar and press it into each slice again. Return the baking sheet to the oven for 12-16 minutes. Time will depend on how thinly you sliced the eggplant, so keep an eye on the slices.
Meanwhile, prepare the tahini sauce. Whisk together lemon juice, tahini, salt, and water until smooth and no lumps remain.
Once eggplant slices are crisp and browned on the edges, remove from the oven. Place walnuts in oven for 2-3 minutes to toast.
Now it is time to assemble your zaatar-spiced eggplant bacon BLTs! Spread a generous amount of tahini on bottom slices of bread. Slice avocado, tomatoes, and cucumbers. Use half an avocado, one tomato, and one persian cucumber for each sandwich. Divide the eggplant bacon slices between the two sandwiches. Drizzle with a generous amount of tahini. Top with toasted walnuts and extra sprinkle of zaatar if desired.