Usa-Places.com has listed approx 2 Mexican restaurants in Omaha. Some of the Top rated Mexican restaurants in Omaha are- Abelardo's Authentic Mexican Food & Romeo's Mexican Food & Pizza.