Rubio's is a Mexican restaurant chain known for its Baja-style fish tacos and Mexican-inspired seafood entrees. They offer battered Alaskan pollock and grilled mahi-mahi.