1990年5月、同社のデザートメニュー「ティラミス」が雑誌『Hanako』で紹介され流行した。これはマスカルポーネチーズと、エスプレッソをしみ込ませたスポンジケーキとを交互に重ね合わせ、上部にココアパウダーをかけたものである。1992年7月「ナタ・デ・ココ」が女子高校生たちの口コミから人気となり、マスコミにも取り上げられ再びブームとなった。
日本におけるデニーズ一号店である上大岡店は、イトーヨーカドー上大岡店（横浜市港南区）1階のビルイン型店舗として、他社のファミレスに先駆けて1974年4月27日にオープンした。アメリカのデニーズそのままのレシピ、調理器具、内装が持ち込まれる中でも、一号店で採用された調理場が見えるオープンカウンター方式は、日本のデニーズではその後、ほとんど採用されなかった。後年、上大岡店は社員教育などにも使われた。デニーズ上大岡店は2017年3月20日に閉店した。入居するイトーヨーカドー上大岡店の閉店に伴ってのことである。
ファミリーレストランチェーン最大手のすかいらーくグループが長年クレジットカード決済を導入していなかった一方で(現在は決済可能)、デニーズでは古くから各種クレジットカードが利用可能となっている。かつてイトーヨーカ堂と「IYグループカード（IYカードとは別）」発行で提携していたNICOSの国内専用カードは利用不可だが、コスモ石油のコスモ・ザ・カード<ハウス>（セディナCF発行のハウスカード）の利用が出来る。これは1990年代にコスモ石油がデニーズジャパンのフランチャイジーとなる業務提携を結んでおり、そのまま資本提携に繋がると期待された時代の名残である。なお、コスモ石油のデニーズ店舗はデニーズジャパン直営となった。さらにコスモ石油はイオングループと提携し、セルフガソリンスタンド内にミニストップ加盟店の出店や提携カードの発行をしている。
創業当時から1980年代後期までの代表的なメニューに、モーニングメニューとして「たまご2個お好みで」という、その名の通り卵2個を用いた料理がある。アルミのソテーパンを使ってふんわり焼き上げられたオムレツは、当時各テーブルにびん入りで置かれていたハインツの濃厚ケチャップが良く合うと云われていた。当初はゆで卵、目玉焼き、オムレツ、ポーチドエッグなど最大21種類のレシピの中から客の好みに応じて調理され、火の通し加減なども細かく注文可能であったが、こうしたオーダー形式は日本人の文化には馴染まなかったために徐々に選択肢が縮小されていき、最終的にはメニューそのものから消滅してしまった。現在注文可能な卵料理には、半熟風味のオムライスやモーニングメニューにあるデニーズモーニングがある。モーニングに関しては現在も焼き方の指定が豊富である。
競合他社の多くがセルフサービスのドリンクバーを導入しているが、同社では関東地方および福島県の一部店舗を除きフルサービスを堅持しており、フロアー従業員がコーヒーのデカンターを持って客席を回るボトムレスカップサービスを、1号店の頃から続けている。かつては14種類のドリンク(ドリップ珈琲、深入りコーヒー、アイスコーヒー、アイスティ、アイスウーロン茶、宇治冷緑茶、コーラ、メロンソーダ、カルピスソーダ、ピンクレモネード、季節のソーダ、宇治緑茶、ダージリン紅茶、赤いハーブティ）を無料でお替わりできる「フリードリンクサービス」（1杯のみの料金設定もあり）を設定していたが、2013年11月をもって廃止され、現在はドリップ珈琲（旧名称アメリカンコーヒー）を除きお替わりが有料（1杯あたり税抜96円）となっている。
メニューについては、ほぼ1ヶ月ごとに期間限定メニューの改定を行っており、2ヶ月ほどで季節メニューが切り替わる仕組みになっている（たまに提供方法、セット価格、ドリンクの改定など）。一部の店舗では限定商品が提供されている。
ウスターシャ―はイングランド初期の王国ウィッチェの中心地だった。7世紀中にマーシア王国に吸収され、927年にイングランド統一王国の一部となった。11世紀にマーシア伯爵領の一部を形成するまでは、要するに10世紀には独自の伯爵領（原文:ｓeparate ealdormanship）であった。ノルマン・コンクエストまでの間に、イヴシャム大修道院、パーショア大修道院、モールヴァン小修道院とその他の修道会の家系により支援を受けたキリスト教徒がこのカウンティを支配するようになった。このカウンティの最後のアングロサクソン人の執政長官は有名な Cyneweard of Laughern であり、最初のノルマン人の執政長官はウスター城を建て、多くの教会領を押収した Urse d'Abetot である。1265年8月4日、シモン・ド・モンフォールがウスターシャーのイヴシャムの戦いにおいて殺された。1642年、パウィック橋の戦いがイングランド内戦における最初の小競り合いであり、1651年のウスターの戦いによってこの内戦は事実上終結した。中世の間、このカウンティの経済の大半は羊毛の取引に基づいていた。 フェッケンナム・フォレストやホーウェル・フォレスト、モールヴァン・チェイスなど、ここの密林の多くの地域は森林法に基づく王室狩猟地であった。19世紀には、ウスターは手袋製造の中心地であった。 キダーミンスターの街はカーペット製造の中心地となり、 レディッチは針、バネ、鉤の製造に特化した。広大な塩の堆積物の上に位置するドロイトウィッチ・スパはローマ帝国時代から塩製品の中心地であり、主要なローマ街道のひとつがこの街を通っている。これらの古くからの産業は衰退してきており、その他のより多様な軽工業に置き換えられている。このカウンティは継続的に発行されている1690年創設の世界最古の新聞 the Berrow's Journal の発祥の地でもある。モールヴァンは、19世紀に増加したイングランドの温泉街のひとつの中心である。これはモールヴァンの水が純粋で、「全く何も含んでいない」と信じられていたためである。