The recipe suits any small whole fish you can get your hands on - from the many rockfish species available in San Diego to shortspine thornyhead and ocean whitefish. Black bean garlic sauce is a paste made from salted and fermented black soybeans, available at most Asian supermarkets. This flavoring is a traditional Chinese staple, and this preparation of whole fish is a popular dish to celebrate the Chinese New Year.