A salt-baked fish is both one of the simplest and most glamorous dishes you can bring to the table. On one hand, it is nothing more than a pile of hardened salt with a whole cooked fish buried in it.