水野真紀の魔法のレストラン
TKOとお笑い芸人がテーマに沿ったリポートをそれぞれ行い、どちらのリポートがよかったかを水野ら出演者が判定し、敗者は即刻スタジオから退場となる。ただし3回目の敗者・アメリカザリガニと4回目の敗者・友近はスタジオセットにある2階席への移動だった。
THE NEWS』を開始した際に、第2部(JNN全国ニュースパート)の放送枠を18:45 - 19:50に組んだことを受けて、当番組は同月15日から放送枠を毎週水曜日の19:55 - 20:54に移動。本編の直前(19:50 - 19:55)には、『もうすぐ魔法のレストラン』という前座番組を編成した。放送枠のスライドは番組史上初めてであったが、視聴率は1桁台に低迷した。
2010年4月改編における『総力報道!THE NEWS』の終了・『Nスタ』の開始を機に、平日夕方のJNN全国ニュース枠が17:45 - 18:15へ移動したことに伴って、当番組では同月14日から水曜19時台での放送を再開。『もうすぐ魔法のレストラン』はこの改編で終了したものの、11月17日から2011年3月30日までは、毎週水曜日の午前(9:55 - 10:25枠)に『今夜の魔法のレストラン』という事前番組が放送された。
2012年10月8日から、放送枠を毎週月曜日の19時台に移動。同日のみ18:55からの拡大放送を実施したほか、長野博(出演開始の時点ではV6のメンバー)と小林さとねがレギュラー陣に加わった。小林はハイヒールモモコの長女で、当番組への出演を機に芸能活動を本格的に始めている。さらに、2日前(6日)からはTwellVでも放送開始した(ただし遅れネット)。
2013年10月7日放送分から、タイトルを「魔法のレストランR(まほうのレストランレヴォリューション)」と改めたうえで、再リニューアルを実施。2014年4月14日放送分からは、高橋真麻(フリーアナウンサー・元フジテレビアナウンサー)がレギュラー陣に加わった。高橋による関西ローカル番組のレギュラー出演は、当番組が初めてであった。
その日のテーマとなる食材の歴史を徹底攻略。コーナータイトルは初回のテーマがトウガラシだったことから付けられ、オンエア時には「〜○○の秘密〜(○○はテーマ食材)」が続く。カプサイシンマン(番組AD)も登場。
毎回1つのテーマに沿って進められるが、レギュラー放送は「通常版」(複数のコーナーで構成)と「スペシャル版」(飲食店でのロケ映像で全編を構成)に大別。1か月につき、通常版を2回 - 3回、スペシャル版を1回 - 2回のペースで放送する。
2010年代の放送では、通常版でもロケ取材の映像を中心に構成。中盤にVTR企画の「プロメテウスの炎〜大ヒットの秘密〜」、終盤にスタジオパートの「魔法のレシピ」、エンディングに「笑顔の食卓」を放送していた。2017年度からは一時、「グルメガイド『ミスらん』」を中心にしたVTR企画と、スタジオパートの二本立てで構成。
関西とその周辺にあるお薦めの料理旅館などを紹介、番組独自の期間限定の格安プランを発表する。
京都の一流料亭「菊乃井」の三代目当主である村田吉弘と、芸能界屈指の「クイズ王」として知られる宇治原が、京都の名店を訪れながら料理に関する雑学クイズで競い合うロケ企画。和食のマナーに関するクイズなど、派生企画も相次いで放送している。
HERO'Sレシピ→SUPER HERO'Sレシピ
村田吉弘をはじめ、名前に"HERO(ひろ)"と読ませる漢字が入っている複数の料理人(佐々木浩、山口浩、鈴木浩治、東浩司、松本喜宏)が、「HERO's(ヒーローズ)」と称してスタジオで料理を披露していた。上記の料理人は、この企画が終了してからも、ロケやスタジオへ随時出演している。