Of course it can be done, here are the recipes and sources:

1 Recipe: Delicious Chocolate Cake to get daily cooking rewards

2 Recipe: Delicious Vulture to get Hellfire Peninsula Mission: Foolproof

3 Recipe: Delicious Demontail Fish to obtain Zangarmarsh cooking supplier ~ Duba

4 Recipe: Storm Steak to obtain daily cooking reward

5 Recipes: Spore Snacks to gain Spore Village Reputation and Friendship

6 Recipes: Grilled Mud Fish to gain Nagrand Cooking Supplier~Uriku

7 Recipes: Grilled Bloodscale Fish to gain Cooking Daily Rewards

8 Recipes: Kimbulle Pet Food to get cooking daily rewards

9 Recipes: Tabu Steak to get Nagrand Cooking Supplier ~ Uliku

< p>10 Recipe: Crispy Snake obtained from the Blade's Edge Mountain Merchant ~ Sasha Welding Well Food and Drink ~ Serlinsa Ebony

11 Skill Learning obtained the receptionist at the End of the World Hotel in Shattrath City ~ Kai Lei Ni

12 Recipe: Bone Fish Soup to get daily cooking rewards

13 Recipe: Hot Spicy Tabou Lamb Chops to get daily cooking rewards

14 Recipe: Smoked Salmon gets Zangarmarsh Cooking Supplier~Duba

15 Recipe: Clam Willow gets Spore Village Reputation Friendly

16 Recipe: Predator Hot Dog gets Hellfire Peninsula Innkeeper~Xi De Libardi

17 Recipe: Smoked Spore Fish obtained from Zangarmarsh Fishing Gear Supplier ~ Geno Dufresne

18 Recipe: Smoked Lizard obtained from Taikaro Forest Supply Officer Mills

19 Recipe: Boiled Blue Fish Obtained from Nagrand Cooking Supplier~Uliku

20 Recipe: Golden Fish Fillet Obtained from Tekaro Forest Inn Owner~ Belibi

21 Recipe: Barbecue Clefthoof Cow Obtained Nagrand Cooking Supplier ~ Uliku

22 Recipe: Warp Burger Obtained Tekaro Forest Supply Officer Mills

23 Recipe: Mok'Natha Ribs Obtain Blade's Edge Mountain Merchant ~ Sasha Weldwell Food and Drink ~ Serlinsa Ebony

24 Recipe: Butter Salmon Obtain Sasha Receptionist at the Tianya Hotel in Tas City ~ Keleni

25 Recipe: Spicy Crayfish Obtained from the owner of the Tekaro Forest Inn ~ Belibi

26 Skills learned to obtain Shattrath Receptionist at Chengtianya Hotel~Kaileni

That should be it. You have to collect the ingredients yourself. AH also sells them, so if you can buy them, buy them.