
This creamy "Marry Me" lentils recipe transforms humble lentils into a luxurious, comforting dish that will have everyone asking for seconds. The rich sundried tomato sauce coats each lentil in velvety perfection, creating a meal that works beautifully with crusty bread, rice, or as a sweet potato topping.
I first made these lentils for a date night at home when I wanted something impressive yet comforting. The name held true when my partner proposed we make this our signature dish for every special occasion moving forward.
Ingredients
- Black lentils: Provide a beautiful color contrast and hold their shape perfectly. Their earthy flavor is ideal, but brown or green lentils work well too
- Sundried tomato oil: Brings concentrated flavor right from the start, infusing the entire dish
- Red onion: Adds a subtle sweetness that balances the acidity of the tomatoes
- Garlic: Creates an aromatic foundation. Fresh cloves make all the difference here
- Fennel seeds: Offer a gentle anise flavor that elevates this dish beyond ordinary lentil recipes
- Italian seasoning: Brings classic Mediterranean notes. Look for blends with oregano, thyme, and rosemary
- Smoked paprika: Contributes depth and a subtle smokiness. Spanish varieties have the most intense flavor
- Sundried tomatoes: Deliver concentrated umami and tanginess. Oil-packed varieties work best
- Heavy cream: Creates the luxurious texture that makes this dish special. Choose the highest fat content available for best results
- Parmesan cheese: Adds saltiness and umami. Splurge on authentic aged Parmigiano Reggiano if possible
- Fresh basil: Brightens everything with its aromatic qualities. Look for vibrant green leaves with no wilting
- Lemon wedges for serving: Cut through the richness and wake up all the flavors
Step-by-Step Instructions
- Start the Lentils:
- Begin by cooking your lentils if using dry. For black lentils, either use the Instant Pot method with 1 cup lentils and 1.75 cups salted water on HIGH for 9 minutes with 10 minutes natural release, or simmer stovetop with 3.5 cups salted water for about 20 minutes until they have some bite but are tender.
- Build the Flavor Base:
- Heat a few tablespoons of oil from the sundried tomato jar in a large, deep saute pan over low-medium heat. Add the finely diced red onion and cook until softened and translucent, about 5 minutes. Add the crushed garlic and cook for another 30 seconds until you can smell its wonderful aroma but before it browns.
- Toast the Spices:
- Add the crushed fennel seeds and saute until they become fragrant, about 30 seconds. Quickly add a touch more oil along with the smoked paprika and Italian seasoning. Stir constantly for about 20 seconds to toast the spices and distribute them throughout the oil. This step is crucial for developing depth but work quickly to prevent burning.
- Create the Tomato Base:
- Stir in the tomato paste and chopped sundried tomatoes, mixing thoroughly until everything is well incorporated with the aromatics and spices. The mixture will become thick and intensely flavored. Turn off the heat temporarily while preparing the lentils.
- Prepare the Lentils:
- Drain your cooked or canned lentils using a fine mesh sieve. Rinse thoroughly until the water runs clear to prevent the sauce from becoming murky. This step is essential for both texture and visual appeal.
- Combine and Simmer:
- Return the heat to medium and add the drained lentils to the tomato base, stirring well to coat each lentil. Pour in the vegetable stock and allow the mixture to simmer for 10 minutes. Start with the pan covered, then uncover for the final few minutes to allow the sauce to reduce and thicken as the lentils absorb some of the liquid.
- Create Creaminess:
- Reduce heat to very low and stir in the heavy cream, grated cheese, and chopped fresh basil. Stir gently until the cheese has completely melted and the basil has wilted into the sauce, creating a luscious, creamy texture.
- Rest and Serve:
- Cover the pan and allow the dish to rest for 5 minutes off the heat. This resting period allows the sauce to thicken and the flavors to meld together perfectly. Give it a final stir before serving with lemon wedges for brightening each portion.

The fennel seeds are truly the secret weapon in this recipe. I discovered their importance when I once made this dish without them and immediately noticed something crucial was missing. That subtle hint of anise creates a complexity that makes people wonder what exactly makes these lentils so addictive.
Storage and Reheating
These creamy lentils actually taste even better the next day as the flavors continue to develop in the refrigerator. Store leftovers in an airtight container for up to 4 days. When reheating, add a splash of water or vegetable broth to maintain the creamy consistency. I like to warm them gently on the stovetop rather than using a microwave to preserve the texture of the lentils.
Clever Substitutions
While black lentils create the most dramatic presentation against the creamy sauce, French green (Puy) lentils make an excellent substitute as they also hold their shape well during cooking. For a lighter version, you can replace the heavy cream with half and half or even unsweetened cashew cream for a dairy-free alternative. Nutritional yeast can stand in for the parmesan to create a fully vegan version without losing that cheesy umami quality.
Serving Suggestions
This versatile dish shines in so many different contexts. Serve it as a main course over creamy polenta or alongside crusty sourdough bread for dipping. It makes an impressive side dish for a holiday table or special dinner. For a complete protein experience, pair with a simple green salad dressed with lemon vinaigrette. My favorite way to enjoy it is spooned over a baked sweet potato with a dollop of Greek yogurt for contrast.

Frequently Asked Questions
- → Can I use canned lentils instead of dry?
Yes, you can use canned lentils. Simply rinse and drain them before adding them to the dish.
- → What type of lentils works best in this dish?
Black lentils provide a luxurious texture, but you can also use puy, green, or brown lentils for great results.
- → Can I make this dish vegan?
Absolutely! Substitute the heavy cream with coconut cream and use a vegan cheese alternative.
- → How do I store leftovers?
Store leftovers in an airtight container in the refrigerator for up to 3 days. Reheat gently on the stovetop or microwave, adding a splash of stock if needed.
- → What can I serve with this dish?
Serve this dish with crusty bread, tender rice, or as a hearty topping for baked sweet potatoes.