1986年、トリーナが心臓発作で倒れ、グラハムは
ミニマックス(Minimax)と称する新しいスタイルの料理を推奨するようになった。このミニマックスは、それまでグラハムが提供してきた脂肪分たっぷりのスタイルではなく、香りや色彩、食感など素材の味を活かすことに重きを置いたものであり、健康への害を最小限におさえることを目的としたヘルシーな料理法であった。この試みは、「Graham Kerr's Smart Cooking」と「Graham Kerr's Minimax Cookbook」の2冊の料理本と、
ディスカバリー・チャンネルと
パブリック・テレビジョンで放送された同名のシリーズによって世に受け入れられた。