For Horde:
All recipes stated above are at Stonebreaker Hold in Terokkar Forest. You can buy Blackened Basilisk and Warp Burger from the Innkeeper, Grilka. Golden Fish Sticks and Spicy Crawdad are sold by the Trade Goods guy, Rungor. That should get you to 375.

I just got to 300 myself.