Cut eggs in half lengthwise. Remove yolks and mash. Mix yolks with mayonnaise and seasonings. Refill egg whites and arrange in a 10 x 16 x 1 1/2 inch glass baking dish.
SAUCE: 2 tablespoons butter, 4 tablespoons flour, 1 (10 ounce) can frozen cream of shrimp soup, 1 soup can milk, 1/2 cup shredded sharp American cheese, 1 cup bread crumbs, 2 tablespoons butter.
Melt 2 tablespoons butter; blend in flour. Stir in soup and milk. Cook and stir until sauce thickens. Add cheese. Stir until melted. Cover eggs with sauce. Mix crumbs and 2 more tablespoons melted butter. Sprinkle over eggs. Bake at 350 degrees for 15-20 minutes or until heated through. Garnish with parsley. Good for brunch. Serves 6-8.