Boil the pasta until al dente, rinse in cold water, strain, and set aside.
Steam or microwave the broccoli until cooked slighty but still firm, set aside.
Wash the shrimp in cold water, strain, and place the shrimp into a large mixing bowl.
Add crab, green onion, and the extra virgin olive oil, along with half the seasoniings. Stir the mixture thoroughly, coating the seafood. Add the pasta and broccoli. Add about 1 1/2 cups of mayonnaise and mix, coating everything.
Add more salt, pepper, and Old Bay to taste. Chill for several hours or overnight in the refrigerator.
Prior to serving, remove salad from the refrigerator and add another cup of mayonnaise and mix thoroughly. Add to serving bowl and garnish with sliced tomato wedges on top of the salad.