Heat a stockpot with a medium heat and add in the olive oil.
After a couple of minutes, add in the chopped onion and garlic, mix together, and then mix every minute so it all evenly sautés.
Once the onion and garlic are lightly sautéed, about 4 minutes, add in the sherry vinegar, paprika, and cumin, quickly mix together, then add in the lentils, vegetable broth, and bay leaf, turn it up to a high heat and give it a gentle mix.
When the broth comes to a boil, add in the rice, give it a mix, then place a lid on the stockpot and lower the fire to a low heat, simmer for about 20 minutes or until the lentils and rice are just cooked through.
Once the lentils and rice are just cooked through, season with salt & pepper, mix together, then transfer into shallow bowls, and garnish with a Spanish guindilla (optional), enjoy!
