Cooked over an open flame, the traditional method of low heat and smoke enhances the salmon flavor while preserving freshness and texture. NY Strip Steak.Ĭarrying on the traditional Muckleshoot ways of cooking salmon, we are proud to offer traditional salmon dinners utilizing locally sourced alder wood and Pacific Coast wild salmon. The diverse, flavorful menu of Muckleshoot Restaurant includes favorites like the Seafood Louie Salad and 12 oz.