Season the halibut with salt and refrigerate for 30 minutes. In a large saucepan, combine the potatoes, stock, wine, bay leaves, onion, chard and 1 tablespoon of salt. Bring to a boil, cover and simmer over low heat for 15 minutes.
In a small saucepan, heat the oil. Add the garlic and cook over low heat until golden, 4 minutes. Stir in the paprika and crushed red pepper; remove from the heat.
Lay the halibut on top of the potatoes and simmer, turning once, until the fish is just cooked through, about 8 minutes.
Transfer the halibut and potato stew to shallow bowls. Ladle 1 1/2 cups of the broth into the garlic oil and bring to a boil. Stir well, pour it over the fish and serve.