Peel and dice potatoes. Bring a large pot of water to a boil, boiling potatoes for about 20 minutes or until fork tender.
In a large bowl, combine chopped potatoes, mayonnaise, chopped onion, green pepper, and relish.
Season with salt pepper and celery salt.
Mix well. Cover, and refrigerate for several hours or overnight