Start by heating a large skillet over medium heat and add a tablespoon of olive oil. Once shimmering, add the sliced cremini mushrooms and cook for about 5-7 minutes, stirring occasionally, until they release their juices and turn a deep golden brown with a rich aroma filling the kitchen.
Push the mushrooms to one side of the pan and add the diced onion to the cleared space. Sauté for 3-4 minutes until translucent and fragrant, watching for a slight caramelization around the edges.
Add the minced garlic and smoked paprika to the pan. Stir constantly for about 30 seconds until the garlic is fragrant and the paprika is evenly distributed, creating a smoky aroma that mingles with the earthy mushrooms.
Pour in the vegetable broth, stirring to deglaze the pan and lift up any flavorful bits stuck to the bottom. Bring the mixture to a gentle simmer and let it cook for 8-10 minutes, allowing the sauce to reduce slightly and thicken, coating the mushrooms and onions evenly.
Stir in the dairy-free sour cream, blending it into the sauce until smooth and velvety. Let it heat through for another 2 minutes, then squeeze fresh lemon juice into the pan to brighten the flavors. Taste and season with salt and pepper as needed.
Remove the skillet from heat and let the stroganoff rest for a moment. Serve hot over your favorite cooked noodles, rice, or mashed potatoes, garnished with extra herbs if desired. Enjoy the rich, earthy flavors and creamy texture in every bite!