Santa Barbara Fishouse is a standout spot for fresh, flavorful seafood. The Macadamia Nut Halibut and Sesame Wonton Santa Barbara Fishouse is a standout spot for fresh, flavorful seafood. The Macadamia Nut Halibut and Sesame Wonton Crusted Mahi Mahi are favorites, but the octopus is an absolute must-try—perfectly tender and seasoned to perfection. Paired with oceanfront views and a relaxed yet upscale atmosphere, it’s ideal for any occasion. With friendly service and diverse menu options, including gluten-free and vegetarian choices, this restaurant is a gem in Santa Barbara.