Place the potatoes in a large saucepan and cover with water. Bring to a boil. Reduce heat; cover and cook for 10 to 15 minutes, or until tender. Drain and set aside. Once cooled, quarter each potato (or cut into 6 pieces if potato is a bit larger than the others).
In a mixing bowl, combine mayonnaise, mustard, green onion, celery, cumin, salt, pepper, eggs, relish and hot sauce, mix well. Fold in potatoes and mix gently until everything is evenly coated.