Let’s dive into the steps to bring this comforting dish to your dinner table:

1. Preheat your oven to 400°F (200°C). Wash and dry the potatoes, then pierce them with a fork several times.
2. Rub the potatoes with olive oil and a pinch of salt. Place them directly on the oven rack and bake for about 45-50 minutes or until they’re tender when pierced with a fork.
3. In the meantime, heat a tablespoon of olive oil in a skillet over medium heat. Add the onion and garlic, sautéing until they’re translucent and fragrant, about 3-4 minutes.
4. Add the bell pepper, diced tomatoes, cooked lentils, smoked paprika, cumin, salt, and pepper. Stir everything together and let it cook for another 10 minutes, allowing the flavors to meld beautifully.
5. Once the potatoes are done, carefully slice them open and fluff the insides with a fork.
6. Spoon generous amounts of the lentil mixture into each potato. Top with shredded cheddar cheese if desired.
7. Return the stuffed potatoes to the oven for an additional 10 minutes, or until the cheese is melted and bubbly.
8. Garnish with fresh parsley before serving.

Cooking should be fun and stress-free. Remember that it’s absolutely okay if your potatoes aren’t perfectly stuffed or if your kitchen looks like a tornado hit it. That’s home cooking, and it’s beautiful in its own messy way.