Fire Ammonite Angler

If you can't be asked to run around to each different lake looking for [object=229070]'s in Frostfire Ridge, I recommend fishing in a random inland water, like in Bones of Agurak.
After fishing a bit you will most likely have fished up a [item=110291].
Use it and from there on out you will almost always catch Enormous Fire Ammonite, assuming you have a fishing skill of 700 or more.

I highly recommend using lures like Sharpened Fish Hook or Worm Supreme.
Also [item=88710] is pretty convenient while fishing for Enormous fish.
[item=85500] is something I also recommend that you use, to avoid pulling mobs on land etc..

Have fun fishing, and good luck!

Unless you already have level 3 fishing shack in your garrison, you can not fish up enormous fish in your garrison.

87,71 just south of the Iron Siegeworks FP for Alliance is a good spot for this. Bring your raft!