Heat the olive oil in a large skillet over medium heat until shimmering and fragrant.
Add the finely chopped onion and cook, stirring occasionally, until it becomes translucent and starts to turn golden, about 5 minutes. The kitchen will fill with a sweet aroma.
Stir in the minced garlic and cook for another 30 seconds until fragrant, taking care not to burn it.
Add the rinsed lentils to the pan, stirring to coat them with the oil and aromatics. Toast for about 2 minutes until fragrant and slightly nutty.
Pour in the vegetable broth and soy sauce, stirring to combine. Bring the mixture to a gentle simmer, then reduce the heat to low and partially cover.
Stir in the tomato paste and smoked paprika, blending them into the sauce. Let everything simmer gently for 25-30 minutes, stirring occasionally, until the lentils are tender and the sauce thickens.
Uncover the pan and continue simmering for another 5-10 minutes to allow the sauce to deepen in flavor and thicken further. If it gets too thick, add a splash of broth to loosen it.
Taste the sauce and adjust seasoning with salt, pepper, or more soy sauce if needed. The sauce should be rich, smoky, and coated with a glossy finish.
Remove the skillet from heat and let the sauce rest for 5 minutes, allowing flavors to meld and the sauce to thicken slightly.
While the sauce rests, prepare your cooked pasta or grains according to package instructions.
Serve the hearty lentil Bolognese over your favorite pasta, garnished with fresh herbs if desired. Enjoy the rich, meaty texture and smoky flavor in every bite!