Hope you kept these recipes.
If you followed my cross-faction gold-making strategy, chances are that you still have a guild bank full of recipes like I do.
Well, stop posting [Recipe: Fillet of Frenzy] and [Recipe: Tasty Lion Steak] immediately!
Some of your recipes might have become Bind on Pickup, but HOLD ONTO THOSE AS WELL if you have them stored in your (personal) guild bank! The two recipes I just mentioned are no longer available - meaning that prices for these two cooking recipes will sky-rocket once people figure this out.
For the new soulbound recipes [Recipe: Westfall Stew] and [Recipe: Cooked Crab Claw], hopefully you still have those in your Guild Bank. If you do, they're not soulbound and can still be sold! First, just wait to see if they become rare or not. If they're introduced again after Cataclysm, just vendor them. If not, you can sell the recipes (after a long wait period) in Trade Chat. What you do is move a single recipe to a Guild Bank tab, and invite players to the guild who want to buy the recipe from you. You give them access to the single Guild Bank tab only (or only allow 1 withdraw for their rank), and then kick them after. =]
For Frenzy and Tasty Lion - as of right now, no one has been able to find any vendors that offer these recipes. The Tasty Lion/Menace quest has been removed from Southshore, and Laird (the NPC who sold Fillet of Frenzy) was killed during the Shattering.
No word on whether these will be available after Catacylsm, so I would recommend you hold onto these for dear life!
Right now, they don't seem to be available but they might be back in Cataclysm.
If you like taking risks, you should start hunting down these recipes and buying them out on the Auction House before others realize how valuable they've become (spend up to 500G per recipe for example). The other option is to advertise that the recipes have been removed, and try to sell them for 5,000 gold each or more - in case it does make a return in Cataclysm.
Otherwise, if you don't want to take any risks - just wait to see if they're available again from NPCs after Cataclysm, or watch as they become extremely more rare and valuable. (The longer you wait, the more valuable they will become.)
Remember the [Ruby Shades]? They were widely available for 5 copper, Blizzard removed them, and now they sell on the Auction House for over 100,000 gold.
(Note: I'll update if I find any other missing recipes - I heard that there are 6 recipes missing from Tanaris, but I haven't investigated yet.)
* Update:
The other missing Tanaris recipes are sold by Gikkix (first 4) and Jabbey who are both MIA.
Recipe: Grilled Squid
Recipe: Nightfin Soup
Recipe: Poached Sunscale Salmon
Recipe: Spotted Yellowtail
Recipe: Undermine Clam Chowder
According to Blizzard, however, the recipes will be making a return sometime after the Cataclysm release but they weren't sure on an exact date.
If you have these recipes, you should buy them out on the AH and start selling for very high prices (tell everyone that they were taken out of the game.. you know, a half truth.) =]
No word on Tasty Lion and Fillet of Frenzy however.
* Update (12/03/10):
I've received confirmation from a GM that [Recipe: Fillet of Frenzy] and [Recipe: Tasty Lion Steak] will NOT be making a return. The NPCs were killed during the Shattering and therefore the recipes died with them. So, hold onto these recipes - they can only go UP in value. In 6-12 months, they'll be worth 60-75k at least. Maybe they'll even reach the heights of those Ruby Shades one day (eg 150,000-250,000 in a couple years)..
[Recipe: Keldorei Spider Kabob] has also been removed - another extremely valuable recipe if you still have it sitting in your bank space.