Make the dressing. To make the dressing, stir together the mayonnaise, lemon juice, mustard, paprika, salt and pepper. Set aside.
Stir it all together. Add the crab, celery and shallot to a large mixing bowl. Pour the dressing on top and stir it all together.
Garnish. Sprinkle fresh herbs on top for garnish. Serve immediately or chill.
