Sahara Restaurant | Business Directory List Go back to directory. Sahara Restaurant Sahara Restaurant Work 39936 NYS Rt. 3 Carthage NY 13619 work Work Phone: (315)493-2630work Connections Business Directory | Leaflet | © OpenStreetMap contributors 39936 NYS Rt. 3 Carthage NY 13619Get Directions