A friend and I recently had lunch at my new favorite Las Vegas eatery - El Fish Taco! This is not your average "taco joint". This is a fabulous little restaurant that serves amazingly different and unique food. The Octopus taco is excellent, as is the Ahi Tuna tostada. Everything is fresh, yummy, and reasonably priced.
Do yourself a favor and check this place out. It's on Tropicana, just east of Eastern. It's clearly a "Mom & Pop" place, so let's give them some business. You'll be glad you did!