Sea bass languished in the culinary depths until fairly recently when professionals rediscovered its sweet, textured flesh and gleaming, silvery skin. Strong Mediterranean flavours work well with this naturally sweet species of fish. How to cook sea bass. It’s since become a fashionable fish to serve in restaurants, regarded as a delicacy. Pan-frying fish fillets is quick and easy. Product recommendations. Pan-fry. How to add flavour. Heat a little olive oil and butter in a pan and add fillets. Smart dinner parties have followed suit and now supermarkets sell it alongside the ubiquitous salmon and haddock.