Το 1997, ο σεφ Κώστας Σπηλιάδης επέλεξε τη Νέα Υόρκη, την πόλη με το πιο απαιτητικό γαστρονομικό κοινό του κόσμου, για να ανοίξει το δεύτερο εστιατόριο Milos. Ήταν μια τολμηρή κίνηση χωρίς προηγούμενο (πρώτη φορά ένα εστιατόριο του Montreal περνούσε τα σύνορα της πόλης), η οποία αποδείχτηκε εξαιρετικά πετυχημένη. Οι νεοϋορκέζοι λάτρεψαν το Milos, αφού δεν είχαν ξαναδοκιμάσει ποτέ μια τόσο αυθεντική και, ταυτόχρονα, εκλεπτυσμένη εκδοχή της ελληνικής κουζίνας.

Το Milos New York είναι το πρώτο high-end ελληνικό εστιατόριο. Διαθέτει μια φιλόξενη ευρύχωρη σάλα με διακριτική διακόσμηση που παραπέμπει στις ελληνικές καταβολές του (πήλινα βάζα και πιθάρια). Πολύ γρήγορα από την ίδρυσή του, εδραιώθηκε ως απόλυτος προορισμός για τους λάτρεις της ελληνικής κουζίνας χάρη στις προσιτές τιμές, την οικογενειακή ατμόσφαιρα, τα φρέσκα ψάρια και θαλασσινά και τις μοναδικές πρώτες ύλες του (άριστης ποιότητας λαχανικά και φρούτα, ελαιόλαδο και γιαούρτι από εκλεκτούς έλληνες παραγωγούς). Στην πορεία, οι εγκαταστάσεις του επεκτάθηκαν με ένα ευρύχωρο υπόγειο, κατάλληλο να φιλοξενήσει ιδιωτικά events κάθε είδους.

Το εστιατόριο Milos έχει συμπεριληφθεί στη λίστα του Thrillist με τα Καλύτερα Εστιατόρια Θαλασσινών της Νέας Υόρκης (2021), έχει κερδίσει το βραβείο Concierge Choice για το Καλύτερο Εστιατόριο Διεθνούς Κουζίνας (2017) και έχει ονομαστεί «ένα από τα καλύτερα ελληνικά εστιατόρια του κόσμου» από το περιοδικό GQ (2010).