Blend all curry paste ingredients in a blender until smooth. You could use pestle and mortar as well. Set aside.
In a large skillet or pot, heat coconut oil/butter (ghee) over medium-high heat. Fry garam masala, cumin, and curry powder (if not using paste) for 30 seconds while stirring.
Add onions and cook for 2 minutes. After 2 minutes, add curry paste and cook for another 2-3 minutes. Reduce heat to medium-low and add coconut milk, water, and veggies.
Give it a good stir, cover, and simmer for 20 minutes. Or until the veggies are ready. Last 10 minutes, remove the lid so the liquid can evaporate and form a sauce-like consistency.
season with sea salt and black pepper to taste.
While curry is simmering, cook noodles according to the instruction on the package.