Black American households typically include boiled potatoes, hard-boiled eggs, diced celery, and sweet pickles or pickle relish, all tossed in a creamy dressing made from mayonnaise and mustard. Seasonings can include salt, pepper, and paprika. However, like any family recipe, the ingredients can vary based on personal preferences and family traditions.