Правильно: толчённый с солью чеснок.
В "Большом толковом словаре русского языка" приводится аналогичный пример: молоть мясо, молоть фарш. Так что сочетание молотый чеснок возможно. Если возникают сомнения, можно перефразировать: измельченный чеснок.
Этимологи предполагают, что слово чеснок восходит к древнему прилагательному *česnъ, связанному с глаголом *česati (рус. чесать), и что чеснок назван по характерному признаку — отдиранию зубцов, долек от головки чеснока. Слова честность, честный исторически связаны со словами другого корня — честь, чтить, почет.
Шалот – это лук, вряд ли шалотом можно назвать чеснок.
Варианты различаются по смысловому наполнению: свинина жареная с чесноком = жареная свинина с чесноком (жареная свинина плюс чеснок); свинина, жаренная с чесноком = свинина, которую жарили с чесноком.