肉料理にあっては、ヒージャー（ヤギ）も特筆すべき家畜である。山羊肉料理の専門店が存在するほか、かつては祝い事の際などに振る舞われることが多く、現在でも農家では「自家用」にヤギを飼っている例も珍しくない。乳は飲まず、主な料理法は刺身とヤギ汁であるが、いずれも独特のくさみが非常に強く、好き嫌いが分かれる食材であり、ショウガやフーチバー（ニシヨモギ）で臭みを消して食べる。山羊料理は滋養強壮に良いともされており、ヒージャーグスイ（「グスイ」は「薬」の意）という言葉も存在する。沖縄本島では塩味の山羊汁が主流であるが、奄美大島、宮古島などでは、味噌を入れることもある。牛肉は、戦前には廃用とされた農耕牛の肉が出回る程度で、食用としてはほとんど流通していなかった。また品質も劣悪であったため、豚肉や鶏肉より安く取り引きされていたという。こうした肉を用いた沖縄料理として唯一存在するのが、山羊汁と同じように内臓を含めた可食部位をごった煮にした「牛汁」である。ステーキは米軍統治時代に広く普及し、輸入肉を使用した廉価なステーキ屋は現在も非常に多い。本土復帰後は石垣牛を筆頭とする和牛の生産も盛んであるが、基本的に換金家畜であるため県民の食卓に上ることは稀である。「観音アヒル」と呼ばれるバリケン種のアヒル（あひらー）は家禽として古くから飼育されていた。喘息に効くと信じられており、現在もアヒル料理を出す店がある。馬肉も食用とされたが一般的なものではなく、山羊、牛、アヒルなどと同様に「馬汁」としてのみ食べられる。近年では本土産の馬刺しを提供する店もあるが、沖縄の食文化ではない。南米に由来する外来料理ではあるが、ニンニクを詰めた鶏の丸焼きは人気が高く、沖縄本島各地に多数のローストチキン専門店が存在する。西表島や石垣島ではイノシシ（リュウキュウイノシシ）猟が行われ、刺身や炒めもの、汁などで食べられる。北部の名護市周辺地域ではヒートゥー（イルカ）が食べられる。漁獲制限のため流通量は少ないが、八重山地方を中心にウミガメ料理を出す店もある。禁漁となる以前はジュゴンも食用とされていた。近年ではほとんどみられなくなったが、かつてはヤギ汁の代用として犬がしばしば用いられ、猫もマヤーのウシルなどにして食べた。農村部や離島の一部ではこのような風習が残されている例もある。
バンドはクライ・レコードと契約したため、ジェンキンスとプライスは他のプロジェクトのためにバンドを去った。マインは、ダヴィズ・エヴァンにドラムスとしてマシューズ達に協力するように手配した。エヴァンは、かつてロバーツが所属していたア・カリフと共演したことがある人物である。カタトニアと名前を短くしたバンドの新メンバーの1人は、ア・カリフの元メンバーであるベーシストのポール・ジョーンズである。もう1人の新メンバーは、キーボードのクランシー・ペッグで、ロバーツとマシューズの友人である。マインは、カタトニアがウェールズ語のテレビに出演できるよう、カーディフのライヴから遠ざけるように努めた。そして、ドイツにてパンク・ロック・バンドである Anrehfn のサポート・バンドとして、初めての海外ギグを行った。カタトニアは政党プライド・カムリが1993年8月にビルス・ウェルスで開催したウェールズ語コンサートにヘッドライナーとして出演したが、バンドはウェールズ語と英語で演奏を行っている。バンドはクライと契約していたが、これらはすべてバンドが自身でプロモーターとしての役割を果たした。マインが準備をしたのは、カタトニアが契約2ヶ月後にEPを録音することを提案したときだけである。「フォー・ティンカーベル」(For Tinkerbell) と名付けられたEPのカバー写真は、ロバーツとマシューズのハウスメイトであるローランド・ダフィスによって撮影された。マインはラジオプレゼンターのマーク・ラドクリフにレコードを送ってBBCラジオ1でのエアプレイに成功した。ジャーナリストのイエスティン・ジョージがこれを聞き、雑誌NMEに今週のレコードというコラムで特集した。「フォー・ティンカーベル」には複数の曲が収録されていて、その中に「スウィート・カタトニア」も含まれる。マシューズはEPに録音するため歌を歌うのが好きである傍ら、ライヴで生演奏するのが苦手だと感じたと後に説明している。彼らはナースリー・レコードと契約してシングル「ブリード」(Bleed) を発表した。カタトニアの最初の全国紙でのインタビューが、「フォー・ティンカーベル」発表後にメロディー・メーカーにより行われている。彼らは、プー・スティックスのリード・シンガーであるヒュー・ウィリアムスの助言に従い、EPの宣伝のために初めてロンドン・ギグを開催した。カーディフとバーミンガムでギグを行った後、1993年11月13日にストーク・ニューイントンのパブで初のロンドン公演が行われた。さらに、ウェールズのラジオとテレビに出演した。ジョージがインタビューのために来たとき、マシューズはバンドのマネージャーになることを誘ったが、ジョージは経験がないことを理由に丁重に断った。バンドは、ラジオ・ウェールズで出会ったプロデューサーのケン・ネルソンとともに、1994年2月19日と20日にグウィネズで EP「Hooked」を録音した。バンドはカーディフからの移動中に昼間から飲んでいて、ステージに出る直前にはコカインを服用していた。結果として、ロバーツが後に後悔するようなパフォーマンスを披露してしまった。ツアーでは収入を得ることができず、翌日にキングストン大学のギグで50ポンドを得たのみだったため、マシューズは後にカーディフへ帰る途中のセバーン橋の通行料を払うことができずファンから金を借りたことを語っている。バンドは帰国後、ジョージの紹介でMRMマネジメントのリチャード・ローをマネージャーとして契約した。5月には「Hooked」の宣伝のためウェールズのテレビに出演したが、ニューポートでのライヴでは酔った状態で演奏してしまった。MRMはバンドを5月の2週目に短期間のフランス・ツアーに行かせて、その後サラドというバンドの全英ツアーのサポート・アクトを務めた。7月2日にウェールズの音楽祭に出演した際には、マシューズが警備員に止められてしまい、バンドのファンである俳優のリス・エヴァンスの仲介がなければ出演できなかったかもしれないトラブルに見舞われる出来事があった。バンドとクライの契約が終了し、マインはバンドから去った。その数週間後に、MRMはペッグをバンドから外そうと考え、それをマシューズ経由で通達した。ペッグは狼狽してメディアに語るのを拒否した。バンドは、ラフ・トレード・レコードから新シングル「ホエール」(Whale) を1994年9月に発表した。「ホエール」は「フォー・ティンカーベル」と同様、NMEの今週のレコードに特集された。バンドは2つの話題でメディアに登場していた。1つはロンドンへの移動中の電車で乗務員とパンク・ロックについて口論してスウィンドンで追い出されたことで、もう1つはカムデン区のクラブでウェールズ語で警備員を罵り追い出されたことである。次のシングル「ブリード」は11月に収録され、1995年2月にナースリー・レコードから発表された。元ラフ・トレード・レコードで、ワーナー・ブラザース・レコードの子会社であるブランコ・イ・ネグロ・レコードのジェフ・トラヴィスは、バンドに35万ポンドで契約を持ち掛け、バンドは順当にサインした。