Remove meat from hard-shelled crabs; there should be one cup. Add two-thirds cup celery, cut in small pieces, and six small tomatoes peeled, chilled, and cut in quarters. Moisten with Mayonnaise. Serve on lettuce leaves, and garnish with Mayonnaise, curled celery, and small pieces of tomato.