Place the first 9 ingredients in a food processor; process until smooth.
Cook noodles in boiling water 3 minutes or until done. Drain and rinse with cold water; drain well.
Place a large skillet coated with cooking spray over medium-high heat. Add shrimp; sauté 3 minutes or until done. Stir in pesto, noodles, and tomato; cook until thoroughly heated. Garnish with mint sprigs, if desired.