Baja Fish Tacos is a Mexican restaurant known for its speedy service and Baja-style fish tacos, seafood burritos, and red enchiladas.