Heat oil over medium-low heat in a large skillet. Add garlic and sauté until soft and fragrant, about 30 seconds. Add tomatoes and 2 Tbsp. basil; sauté until tomatoes burst and release their juices, about 5 minutes. Shave carrots into ribbons, using either a spiral slicer (aka spiralizer) or a vegetable peeler.
Add carrots, tomato sauce, paprika, salt, and pepper to skillet and cook until carrots are tender, about 10 minutes. Sprinkle with remaining 1/2 Tbsp. basil and garnish with pumpkin seeds before serving.