Place shrimp and enough water to cover in 2-quart saucepan over high heat and bring to boil. Boil 2 minutes until shrimp are tender. Drain well and set aside to cool. Combine celery, green onions, mustard, parsley, olive oil, cider vinegar and TABASCO® Sauce in medium bowl; toss in shrimp and mix well.
To serve, cut hero rolls crosswise in half. Arrange red leaf lettuce on bottom halves of bread; top with shrimp remoulade mixture, slices of Brie and top halves of rolls.
Makes 4 servings.