Cataclysmically Delicious

Update 4.3: The vendor food, previously available only from phased Mount Hyjal, is now available from [npc=57262] at the Crucible of Carnage.
Also changed location for Basilisk "Liver" to Deepholm due to phasing in Mount Hyjal. (Thank you Cedor)

To organize and list the total amount of the cooking ingredients:

Fish

• 
  
• 
  Uldum
  2 Blackbelly Mudfish (Inland swarm and open water)
  1 Fathom Eel (Coastal swarm and open water)
  2 Lavascale Catfish (Inland open water)
  3 Sharptooth (Inland open water)
  
• 
  
• 
  Twilight Highlands
  1 Algaefin Rockfish (Coastal swarm and open water)
  2 Deepsea Sagefish (Coastal open water)
  1 Highland Guppy (Inland swarm and open water)
  3 Murglesnout (Coastal open water)
  
• 
  
• 
  Mount Hyjal
  1 Mountain Trout (Inland swarm and open water)
  2 Striped Lurker (Inland open water)
  
• 
  

Meat and similar
You can find all of these inside [item=65513] too.

• 
  
• 
  Uldum
  2 Crocolisk Tail ([npc=51675] at the south coast)
  1 Toughened Flesh ([npc=51676] at the south coast)
  
• 
  
• 
  Vashj'ir
  2 Blood Shrimp (Inside Abyssal Clam which can be looted from [npc=41592] in [zone=5145], [npc=40911] in [zone=5144], [npc=39313] in [zone=4815])
  1 Giant Turtle Tongue ([npc=42108] in [zone=5145], [npc=40802] in [zone=5144], [npc=40223] in [zone=4815])
  1 Monstrous Claw ([npc=41922] in [zone=5145], [npc=39418] in [zone=5144])
  1 Snake Eye ([npc=39948] in [zone=4815])
  
• 
  
• 
  Twilight Highlands
  1 Dragon Flank ([npc=47797], [npc=47796] in the southern part)
  
• 
  
• 
  Deepholm
  1 Basilisk "Liver" ([npc=43181] in the northern part)
  
• 
  

Other

• 
  
• 1 Cocoa Beans (Contained in [item=68689] which can be bought from the Chef's Award traders.)
• 
  
• 1 Mysterious Fortune Card (An [skill=773] recipe. Requires 1 Light Parchment and 1 Blackfallow Ink.)
• 
  
• 2 Simple Flour (Sold by the common cooking ingredients trader.)
• 
  

And for the traded food in an organized list.

Alliance

Horde

---

• 
  Stormwind City
  
  • 
    [npc=6740]
    [item=58261]
    Highland Pomegranate
    Pine Nut Bread
    Sour Green Apple
    
  • 
    [npc=44237]
    Scarlet Polypore
    Violet Morel
    
  
  
• 
  Twilight Highlands
  
  • 
    [npc=49686]
    [item=58276]
    [item=58275]
    Highland Sheep Cheese
    Smoked String Cheese
    
  • 
    [npc=49704]
    Grilled Shark
    Massive Turkey Leg
    Roasted Beef
    [item=58277]
    Sliced Raw Billfish
    [item=58280]
    
  • 
    [npc=49688]
    Tropical Sunfruit
    
  
  

• 
  Orgrimmar
  
  • 
    [npc=6929]
    [item=58261]
    Massive Turkey Leg
    Pine Nut Bread
    Roasted Beef
    
  • 
    [npc=45008]
    Grilled Shark
    Sliced Raw Billfish
    
  • 
    [npc=45094]
    [item=58275]
    
  • 
    [npc=3329]
    Scarlet Polypore
    Violet Morel
    
  
  
• 
  Twilight Highlands
  
  • 
    [npc=49519]
    [item=58276]
    Highland Pomegranate
    Highland Sheep Cheese
    Sour Green Apple
    [item=58280]
    Smoked String Cheese
    Tropical Sunfruit
    
  
  
• 
  Uldum
  
  • 
    [npc=48886]
    [item=58277]
    
  
  

---

Both

---

• 
  Mount Hyjal
  
  • 
    [npc=40843]
    [item=58279]
    
  
  

• 
  Twilight Highlands
  
  • 
    [npc=57262]
    [item=59231]
    [item=59232]
    [item=59227]
    [item=59228]
    
  
  

CURRENT FOR 6.2.3

Cataclysmically Delicious Mini-Guide:

Baked Rockfish - Made from cooking. Requires 1 Algaefin Rockfish.
[item=62665] - Made from cooking. Requires 1 Basilisk "Liver".
[item=62670] - Made from cooking. Requires 1 Crocolisk Tail.
[item=62668] - Made from cooking. Requires 1 Blackbelly Mudfish.
Blackened Surprise - Made from cooking. Requires 1 Toughened Flesh.
[item=62655] - Made from cooking. Requires 1 Mountain Trout.
[item=58261] - Sold by some innkeepers. [npc=6929] in Orgrimmar, [npc=6740] in Stormwind.
[item=62680] - Made from cooking. Requires 1 Simple Flour and 1 Cocoa Beans.
Crocolisk Au Gratin - Made from cooking. Requires 1 Crocolisk Tail.
[item=62666] - Made from cooking. Requires 1 Deepsea Sagefish.
[item=62677] - Made from cooking. Requires 3 Sharptooth.
[item=62649] - Made from cooking. Requires 1 Simple Flour and 1 Mysterious Fortune Card.
[item=58276] - Sold by two innkeepers in Twilight Highlands: [npc=49686] and [npc=49519].
Grilled Dragon - Made from cooking. Requires 1 Dragon Flank.
Grilled Shark - Sold by [npc=48886] in Uldum. If you're too low level or haven't done the pre-requisites, then [npc=46642] in Orgrimmar and [npc=4221] in Darnassus.
[item=58275] - Sold by numerous npc's in Cataclysm zones. Only non-Cata zone is in Orgrimmar: [npc=45094]. For Alliance(+Horde): [npc=48886] in Uldum.
[item=62659] - Made from cooking. Requires 1 Blood Shrimp.
Highland Pomegranate - Sold by [npc=46642] and [npc=6740] in Stormwind.
Highland Sheep Cheese - Sold by [npc=44785] and [npc=483].
[item=62654] - Made from cooking. Requires 1 Lavascale Catfish.
Lavascale Minestrone - Made from cooking. Requires 1 Lavascale Catfish.
[item=62651] - Made from cooking. Requires 1 Striped Lurker.
[item=62657] - Made from cooking. Requires 1 Striped Lurker.
Massive Turkey Leg - Sold by some innkeepers. [npc=6929] in Orgrimmar, [npc=4169] in Darnassus.
[item=62667] - Made from cooking. Requires 1 Blackbelly Mudfish.
[item=59231] - Sold by [npc=43565] in Mount Hyjal.
[item=62660] - Made from cooking. Requires 1 Highland Guppy.
Pine Nut Bread - Sold by some innkeepers. [npc=6929] in Orgrimmar, [npc=6740] in Stormwind.
Roasted Beef - Sold by some innkeepers. [npc=6929] in Orgrimmar, [npc=4169] in Darnassus.
[item=59227] - Sold by [npc=43563] in Mount Hyjal.
Salted Eye - Made from cooking. Requires 1 Snake Eye.
[item=68687] - Made from cooking. Requires 3 Murglesnout.
Scarlet Polypore - Sold by [npc=3329] in Orgrimmar, [npc=44237] in Stormwind.
[item=62652] - Made from cooking. Requires 1 Monstrous Claw.
[item=62671] - Made from cooking. Requires 1 Deepsea Sagefish.
[item=58277] - Sold in 80+ zones. [npc=48886] in Uldum.
[item=62669] - Made from cooking. Requires 1 Fathom Eel.
Sliced Raw Billfish - Sold by [npc=48886] in Uldum or [npc=45008] in Ogrimmar and [npc=4221] in Darnassus.
Smoked String Cheese - Sold by [npc=44785] in Orgrimmar or [npc=483] in Stormwind.
Sour Green Apple - Sold by [npc=46642] in Orgrimmar or [npc=6740] in Stormwind.
[item=58280] - Sold in 80+ zones. Both [npc=49785] and [npc=49688] in Twilight Highlands.
[item=58279] - Sold by some Hyjal vendors. [npc=40843].
[item=62658] - Made from cooking. Requires 1 Giant Turtle Tongue.
Tropical Sunfruit - Sold by [npc=49519] and [npc=49688] in Twilight Highlands.
[item=59232] - Sold by [npc=43565] in Mount Hyjal.
[item=59228] - Sold by [npc=43563] in Mount Hyjal.
Violet Morel - Sold by [npc=3329] in Orgrimmar and [npc=44237] in Stormwind.
[item=62656] - Made from cooking. Requires 1 Blood Shrimp.

Doing Drown Your Sorrow? Click here!

The cooking materials needed to earn this achievement:

Algaefin Rockfish - 1
Basilisk "Liver" - 1
Crocolisk Tail - 2
Blackbelly Mudfish - 2
Toughened Flesh - 1
Mountain Trout - 1
Sharptooth - 3
Blood Shrimp - 2
Lavascale Catfish - 2
Striped Lurker - 2
Highland Guppy - 1
Snake Eye - 1
Deepsea Sagefish - 2
Mysterious Fortune Card - 1
Dragon Flank - 1
Murglesnout - 3
Monstrous Claw - 1
Fathom Eel - 1
Giant Turtle Tongue - 1

The purchasable food needed for this achievement:

Gilnean White
Grilled Shark
Highland Sheep Cheese
Roasted Beef
Massive Turkey Leg
Oily Giblets - Vendor phases out after Hyjal quests involving the Twilight's Hammer are complete
Rock-Hard Biscuit - Vendor phases out after Hyjal quests involving the Twilight's Hammer are complete
Tasty Puffball
Tropical Sunfruit
Vile Purple Fungus - Vendor phases out after Hyjal quests involving the Twilight's Hammer are complete
Smoked String Cheese
Stewed Rabbit
Unidentifiable Meat Dish - Vendor phases out after Hyjal quests involving the Twilight's Hammer are complete
Buttery Wheat Roll
Hardtack
Highland Pomegranate
Pine Nut Bread
Scarlet Polypore
Simmered Squid
Sliced Raw Billfish
Sour Green Apple
Violet Morel
Simple Flour - 2
Cocoa Beans - 1