Preheat the oven to 400 degrees F, and line a large, rimmed baking sheet with parchment (or lightly grease it).
Cut the eggplant into 1-inch cubes and place in a large bowl. Sprinkle lightly with kosher salt (I use about 3/4 to 1 teaspoon) and set aside while making the marinade.
In a small bowl, whisk together the olive oil, vinegar, honey, smoked paprika, garlic powder, and cumin. Dab away or drain off any extra water that has beaded up on the eggplant and toss with the marinade. Spread the eggplant in an even layer on the prepared baking sheet, and place on the center oven rack. (No need to clean the bowl at this point.)
Roast for 35 to 45 minutes, or until very tender and lightly browned. Stir and redistribute every 15 minutes. (Note that food tends to cook faster on dark coated baking sheets, and the moisture level varies based on size of eggplant, so this will effect total cooking time. Check a few minutes early and add a few extra minutes if needed.) If you’d like a little extra browning, you may broil for a minute or two at the end, watching very closely to avoid burning. Remove from the oven.
Whisk together the lemon juice and soy sauce. Return the eggplant to the bowl and toss with the lemon juice mixture. Stir in the fresh herbs, smoked almonds, cheese, and scallions. (Tip: For a pretty presentation, reserve some of the add-ins for use as garnish, transfer the eggplant mixture to a serving bowl, and sprinkle the extras over top.)