1. Cook noodles according to package directions, omitting salt and fat. Rinse and drain under cold water until cool. Drain well; set aside.
2. Combine shallots and next 6 ingredients in a small bowl; stir well with a whisk.
3. Combine noodles, tuna, and tomatoes in a large bowl. Add shallot mixture; toss gently to coat.
4. Spoon 1 cup of noodle mixture on each of 4 lettuce-lined plates. Sprinkle olives evenly over salads.