1. Stage
Whisk mayonnaise, green onion, mustard, black pepper, and paprika together in a mixing bowl; add diced avocado, sprinkle with black salt, and stir.
2. Stage
Divide salad between 4 bread slices. Top with remaining bread slices to finish sandwiches.