Soak 1 cup of lentils in warm water and 2 teaspoons of kosher salt for 1 hour. While they soak, arrange an oven rack to the center position, with enough room to place a covered saucepan on the rack. Then, preheat the oven to 325 degrees F. After a one-hour soak, drain the lentils and transfer them to a medium saucepan. Cover the lentils with 4 cups of water and add 1 teaspoon of kosher salt. Cover and transfer the saucepan to the preheated oven and bake the lentils for 40-50 minutes. Then drain the lentils well and set aside.
In a large bowl, whisk together the minced onion or shallot, honey, dried mint, vinegar, and kosher salt. Slowly drizzle in the olive oil while whisking to create an emulsified vinaigrette. Set the vinaigrette aside.
Add the drained lentils to the bowl with the vinaigrette. Toss the warm lentils in the dressing. Then add the prepped celery, onion, pecans, and orange.
Toss to combine and coat everything in the vinaigrette. Then add crumbled feta and torn fresh mint leaves. Toss again to combine. Transfer the salad to a serving plate.
Top the plated Lentil Salad with Oranges and Feta with a few more feta crumbles and torn fresh mint leaves. Season with fresh cracked pepper.
Serve warm, cold or at room temperature.