Cook red lentils according to package directions. Strain and let cool completely.
In a large bowl mix together red lentils, tomatoes, red onion, jalapeno, cilantro, lime juice, and kosher salt.
Serve salsa immediately or cover and refrigerate for 2-3 days. Enjoy!