Peel and chop the carrots and potatoes into uniform 2 cm cubes to ensure even cooking.
Heat the oil in your deep skillet or Dutch oven over medium heat until shimmering, then add the chopped onion with a pinch of salt. Cook for 5-7 minutes, stirring occasionally, until the onion becomes translucent and fragrant.
Add the curry powder, smoked paprika, and toast the spices for about 1 minute until they release a warm, fragrant aroma. Stir constantly to prevent burning.
Stir in the minced garlic and grated ginger, cooking for another 30 seconds until you smell their sharp, vibrant scent.
Add the chopped carrots and potatoes, tossing them in the spices until well coated. Cook for 2-3 minutes, letting the vegetables start to soften slightly and absorb the flavors.
Pour in the coconut milk, stirring to combine everything evenly. Bring the mixture to a gentle simmer, then cover loosely with a lid.
Reduce the heat to low and cook uncovered for 20-25 minutes, stirring occasionally. The vegetables should become tender, and the sauce will thicken slightly, coating the veggies beautifully.
Taste the curry and season with salt and pepper. If you like a brightness, stir in chopped tomatoes or a squeeze of lemon juice now.
Let the curry sit for 5 minutes off the heat to allow flavors to meld and sauce to thicken further.
Serve hot, garnished with fresh herbs if desired, alongside rice or crusty bread for a satisfying meal.