you have a few options

Desert Dumplings (the innkeeper in cenarion hold silithus)

Baked Salmon - raw whitescale salmon
Lobster Stew - darkclaw lobster
Mightfish Steak - raw greater mightfish?


AFAIK the silithus recipe requires lvl 55?
if you're too low and don't have a fisherman just hope mats for one of the bottom 3 shows up on AH