Menyn på Sturehof är skandinavisk med fransk inspiration och erbjuder ett brett utbud av färsk fisk och skaldjur, med något för alla smaker och tillfällen. Sturehof har ett eget fiskrenseri och är förstahandsmottagare av fisk, vilket innebär att de kan köpa direkt från både fiskare och auktioner för att säkerställa etiskt fiskad och färsk råvara.

Sturehof äger även fiskebåten SM4 Tarona, som fångar strömming, öring, sik, nors och abborre, vilka serveras på restaurangen och säljs i Sturehofs matmarknad. Denna kontroll över hela processen förbättrar både samvete och matupplevelse.

Utöver detta har Sturehof täta samarbeten med producenter och odlar egna grönsaker vid Ulriksdals Värdshus, med fokus på hållbarhet. Grönsakerna skördas och serveras inom några timmar för att garantera färskhet.

Sturehofs historieskrivning påbörjades 1887 då Ernst Marcus öppnade ölstugan Malta i lokalerna. 1905 ändrades namnet till Sturehof och restaurangen drevs som ett familjeföretag ända fram till 1976. Men Sturehof i dagens tappning tog sin start under tidigt 90-tal då en grupp vänner bestående av Pg Nilsson, bröderna Pelle och Björn Sturén, formgivaren Jonas Bohlin, fotografen Bruno Ehrs och författaren Peter Kihlgård sågs över borden i Stockholms nattliv och började smida planer. Vännerna ville uppdatera Sturehof uppifrån och ner, inifrån och ut – de ville modernisera Stureplans-klassikern och ta den vidare in i framtiden. Menyn skulle uppdateras, interiören likaså, konst och kultur skulle bli en central del av upplevelsen.