Boil red potatoes & eggs in same pan. Take eggs out after 15 minutes to cool. Check potatoes with sharp knife for doneness. Take potatoes out to cool when knife comes out easily. Let both cool completely.
Chop celery, green pepper & onion. Cut potatoes & eggs into bite size pieces.
Put all in bowl. Add Mayonnaise, salt & pepper & celery seed. Mix carefully. Refrigerate for blending of the flavors.