Hard boil eggs by placing in water and boiling for 10 minutes. Drain and let cool.
While the eggs are cooking, finely diced sweet onion, celery, and dill pickle; set aside.
Cook bacon until crispy; crumble and allow to cool.
Chop eggs and add to a large bowl with 1/3 cup mayo, onion, celery, salt, pepper, chopped pickles; mix well. Mix in most of the bacon, reserving a few pieces for garnish.
Top with paprika and serve over a bed of greens or in a lettuce boat.
Serve with extra celery and banana slices.