Heat oil in medium saucepan over medium heat until hot. Add onion and garlic; cook and stir 4 minutes. Add tomatoes, sugar, nutmeg, pepper and 1/8 tsp salt; cook and stir 5 minutes. Stir in basil and 1 Tbsp cheese. Remove from heat; cover.
Heat large nonstick skillet over medium heat until hot. Add tenderloin filets; cook 10 to 13 minutes for medium rare to medium doneness, turning occasionally. Season with salt and pepper.
Spoon sauce over pasta; sprinkle with 2 Tbsp cheese. Serve with steaks.