On the recommendation of a friend's friend (from Texas)...I finally made it to Fernando's Salsa Grill...and really enjoyed myself. It's not a fancy joint. The the portions of Paella are huge and the folks there real friendly. They have a variety of South American dishes on the menu and I'll be back to try more.
I would recommend it.
6642A Security Blvd,Woodlawn in the Meadows Park shopping ctr. right off of 695.