Bring a large pot of salted water to a boil. Cook the noodles according to package instructions, but undercook them slightly - they will finish cooking in the sauce. Drain and set aside.
In a small pot or skillet over medium heat, add the olive oil, minced garlic, and grated ginger. Sauté for about 2 minutes until the garlic is slightly golden and fragrant.
Add the coconut milk, red curry paste, tomato paste, soy sauce, maple syrup, and lime juice to the pot. Whisk everything together until smooth and well combined.
Bring the sauce to a boil. Whisk in the cornstarch. Reduce heat to low and let simmer for 2–3 minutes until slightly thickened.
Add the drained noodles to the sauce. Toss well to coat and let everything simmer together over low heat for another 2–3 minutes. The noodles will absorb the sauce as they cook.
If you prefer less sauce, start by adding half the sauce to the noodles first, then add more as desired. The sauce thickens further as it sits.
Taste and adjust seasoning with salt, pepper, or additional soy sauce as needed.
Serve immediately. Garnish with fresh cilantro, scallions, and red pepper flakes. Pair with sautéed vegetables, steamed broccoli, crispy tofu, grilled chicken, or enjoy as is.