Bill M.
Yelp
Finding Mexican food in Omaha isn't difficult to do, with well over 100 spots in town. Finding authentic Mexican food, on the other hand, isn't all that easy. And finding a Mexican restaurant that focuses on the fact that México is a nation with thousands of miles of coastline, and numerous seaports, is even more of a challenge. Fortunately there are a few such places, focused in South Omaha. El Dorado is probably the oldest, largest, and most popular seafood restaurant of them all.
Typical of Omaha, the restaurant is fairly basic on the inside. But the food is anything but basic. The menu is huge, with everything from tacos and tortas to lobster and crab. The non seafood items are plenty tasty enough, but the reason to eat at El Dorado is for the seafood. I suggest you go with friends, so you can justify ordering one of the jumbo towering seafood presentations. They are not cheap, topping out near $50, but they feed 3-4 easily.
Beer and other alcohol is available, adding to the fun.
Service has always been friendly, and most are bilingual, if your Spanish isn't up to snuff.
Remember you need to ask for the check, or it will never be presented, as is customary in Latin America.