Prepare pasta according to package directions. Drain and rinse under cold water; drain again.
In large bowl, toss pasta with shrimp, red onion, celery and olives. In small bowl, combine lemon juice, olive oil, garlic, salt, red pepper flakes and dry mustard. Toss dressing with pasta salad top with cherry tomatoes and Asiago cheese.