You're first and last stop in Catalina, Dockside Deli.

I'm not sure if they are still in business, Dockside Deli had(has) great food, including their egg salad.
This recipe makes 5 servings
All-Day Egg Salad Sandwich
18 Eggs
Mayonnaise as needed
1 teaspoon Yellow mustard
1/3 cup frozen petite peas, thawed
1 teaspoon Seasoned pepper
2 teaspoons Dried parsley flakes
Salt to taste
10 slices Bread
10 slices Swiss cheese
20 Spinach leaves
10 Tomato slices
Place eggs in pot of cold water, bring to boil and cook 5 minutes. Remove from heat; let sit 15 minutes. Peel, dice and set aside.
Blend together eggs, mayonnaise, mustard, sweet peas, pepper, parsley and salt.
On 5 slices of bread, place 1 slice cheese, 4 spinach leaves and 2 tomato slices. Add egg salad and top with cheese and bread.