Rubio's is a beach-themed Mexican restaurant chain known for Baja-style fish tacos made with Alaskan pollock or mahi-mahi, and other Mexican-inspired seafood entrees.