Üç kuşaktır devam eden Yıldız Restaurant’ın tarihi, Cafer Yıldız’ın 1938 yılında Abdullah Efendi Lokantası’nda yamak olarak çalışması ile başlar. İstanbul’un çeşitli lokantalarında tecrübe kazandıktan sonra 1962 yılında memleketi Gümüşhane’nin Şiran Kasabası’nda açtığı ‘Yıldız Lokantası’ kısa zamanda kasabanın en iyi lokantası olarak ünlenir. Babası Cafer Yıldız’ın yanında yetişen Mustafa Yıldız aldığı bir kararla Yıldız Lokanta’sını devreder ve İstanbul’da faliyet gösteren Adıgüzel Yıldız’ın çalıştırdığı ‘Yıldız Restaurant’a ortak olur. Bir süre ortak çalıştıktan sonra 1978 yılında Yıldız Restaurant’ı devralarak, tek başına çalıştırmaya başlar ve günümüze kadar gelir.
Yıldız Restaurant, Geleneksel Osmanlı ve Türk Mutfağı’ndan oluşan zengin mönüsü, yeniliklere açık, teknolojiyi takip eden, aynı zamanda temel pişirme tekniklerinden vazgeçmeyen yapısıyla, günümüzde de yılların tatlarını korumaya devam etmektedir. Bu sayede vazgeçilmezlerden biri haline gelen ‘Yıldız Restaurant’ gelecek yıllarda da kalitesinden ödün vermeden büyümeyi ve Türk Mutfağı’ndaki tecrübesini gelecek kuşaklara aktarmayı hedefleri arasına koymuştur.