Learn cooking and fishing first. I am in the alliance. Learn cooking in Fort of Glory, because Fort of Glory has a spice bread recipe that can reach 35. The ingredients are sold by cooking merchants. Learn to fish in Stormwind City. Get 50 delicious fish. You can catch fresh and delicious fish and loaches when fishing. Don't throw away the loaches, they will be used later. The recipe is sold by NPC, and the alliance is in Goldshire! Don’t forget to learn intermediate fishing and intermediate cooking along the way! It's best to bring flint and tinder, you can destroy them if you don't want to sell them after using the skills! These recipes all use fish directly.
Make loaches after 50. Then you will have enough loaches in your bag. Go directly to 120
Continue fishing for Spinybeard Catfish in Stormwind City before cooking reaches 175! After 175, you can go fishing in Booty Bay or Theramore. It is recommended to go to Booty Bay where you can buy cooking drawings, four in total. Mainly made with stone scale cod. Wash away 225.
Stonescale cod, Stranglethorn Vale and Theramore all have direct access to 225! The blueprint is in the middle of Booty Bay.
Then go to Lying Sand Port and collect 4 drawings, Spotted Yellowtail 265!
The Sunscale Salmon blueprint is in Feralas Feathermoon Fortress, and the fish can be found at the waterfall in Feralas! During the day, it's Yang Scale Salmon, and at night, it's Night Lin Salmon. There's not much difference, both have drawings.
If this is normal, your fishing skills should be higher than cooking! Bring bait, go to Azshara, catch a group of black-clawed lobsters, and you can basically reach 300! After 300, continue to Zangarmarsh and continue to drop spiny gill salmon. After reaching 325, you can basically learn all cooking.
Don't be in a hurry to go fishing in high-level sea areas, it will waste time if you don't take the bait!