Break eggs into a bowl and beat them well.
Mix together cornmeal, chile powder and salt and pour onto a plate.
Preheat oven to 450 degrees, Cover a cookie sheet well with oil.
Mix together mayonnaise, horseradish, mustard, cayenne pepper, lemon juice, celery and scallions in a separate bowl.
Remove stems from mushrooms. Dip each mushroom in egg, then press into cornmeal on each side and place on baking sheet.
Spray the tops of each mushroom with oil -- if you don't have a spray bottle, just dab a little bit of oil on the top of each mushroom.
Bake mushrooms until they are browned and crisped on the top.
Split open rolls and toast them in the oven. Remove and slather with sauce, fill with mushrooms, and add sliced tomatoes, pickles, and shredded lettuce as desired.