Фамилия склоняется.
См. «Словарь трудностей».
Правильно: крупинки пыли.
Как принято называть блюда, о которых Вы спрашиваете, нужно узнать у специалистов ресторанной сферы. Слово комплимент сохранит свое написание по отношению к блюдам в ресторане, даже если будут опущены слова от шеф-повара.
Можно гадать на чем-то и по чему-то, например, на кофейной гуще и по кофейной гуще. Оба сочетания верны, а в других конкретных случаях при выборе предлога принимаются во внимание способы и средства гадания, иные нюансы, о которых даже не беремся судить.
Это просторечная (или диалектная) форма деепричастия (что сделав?).
См. в «Словаре трудностей».
Правильным, строго говоря, является полный падежный вопрос: кто / что?, кого / чего? и т. д. Только задавая полный вопрос, мы можем обезопасить себя от ошибки в определении падежа, не спутав родительный с винительным или именительный с винительным.
Если же вас интересует, в одушевленном или неодушевленном качестве мыслится рыба, то можно сказать следующее.
Рыба — одушевленное существительное. Но одиночный вопрос кого? (уже не падежный, а смысловой) является осмысленным только в том случае, когда речь идет об одной определенной особи — например, о той рыбе, которую ловил старик в повести Э. Хемингуэя «Старик и море». Сходным образом в повести В. Астафьева «Царь-рыба» речь идет тоже об определенной рыбе (особенно с того момента, когда она попалась на крюк). Применительно к подобным ситуациям можно спросить, кого именно ловил человек. Когда же речь идет просто о ловле рыбы (Старик ловил неводом рыбу), ловят что, а само существительное рыба употребляется в собирательном значении.
