Mariscos El Paisa is a Mexican seafood restaurant located at the corner of Long Beach Boulevard and State Street. Its menu features big plates of shrimp, clams, tilapia, crab legs, lobster, scallops and other seafood. Customers can choose from sides such as sliced avocado, rice and beans, small salads and sliced tomatoes.