Возможно разное написание. Если название употреблено как товарный знак (например, в надписи на этикетке, ценнике), оно пишется с большой буквы в кавычках. В бытовом употреблении названия блюд, десертов, соусов пишутся строчными без кавычек, например: мой любимый десерт – тирамису; к этому блюду надо добавить соус песто, он допил свою пинаколаду и ушёл.

Логика лингвистическая: инициалы имени и отчества - это разновидность графического сокращения слов. Когда слова сокращаются до первой буквы (инициала) и сокращение заканчивается точкой, то между сокращенными словами ставят пробел. Почему же это правило должно нарушаться для инициалов?

Можно так ответить: если Вы сегодня назовете паровоз пароходом, то Вас, скорее всего, не поймут.

Запятая ставится, поскольку это сложноподчиненное предложение.

Оба варианта верны.

Да, верно, здесь причастие отмеченных не имеет определяемого существительного и принимает на себя функции этого существительного. Запятая перед причастным оборотом в этом случае не ставится.

Вы написали правильно. 

По наблюдениям лингвистов, в современной речи существительное кальмар в значении «блюдо» часто употребляется в форме винительного падежа с окончанием -а: варить кальмара. На наш взгляд, этот вариант конструкции вполне соотносится с выражениями из «рыбного» меню типа жарить окуня, готовить карпа, отведать хариуса, заказать судака, купить копченого лосося, предпочитать карася в сметане. Вместе с тем в ходу и речевые обороты, в которых используется форма винительного падежа с нулевым окончанием в единственном числе кальмар или с окончанием -ы во множественном числе (то есть форма, совпадающая с формой именительного падежа): варите кальмары не более трех минут.

Написание сложных прилагательных в подобных названиях нередко вызывает затруднения, т. к. пишутся эти прилагательное неединообразно: одни из них принято писать слитно, другие – через дефис. Многое здесь обусловлено традицией, при этом орфографическое оформление одних и тех же названий в разных городах может различаться. Например, в Москве есть улица Маломосковская, но в Вашем городе может быть принято дефисное написание этого названия. Лучше всего уточнить, как писать эти названия, в городской администрации.

Если же пытаться ответить на вопрос, как должны быть написаны такие названия (без учета сложившейся традиции), то, видимо, следует вспомнить общие правила правописания сложных прилагательных. Слитно пишутся прилагательные, образованные из основ слов, отношение между которыми носит подчинительный характер (железнодорожный от железная дорога, станкостроительный от строить станки и т. д.). Пишутся через дефис прилагательные, образованные из основ слов, обозначающих равноправные понятия (англо-русский от английский и русский, научно-технический от наука и техника и т. д.). По общему правилу прилагательные, образованные от сочетаний пешие стрельцы, конные стрельцы (подчинение), должны писаться слитно: пешестрелецкий, коннострелецкий. Первые части сложных слов мало... и средне... по общему правилу тоже пишутся слитно. Поэтому более логично слитное написание всех перечисленных Вами названий. Но это, повторяем, без учета сложившейся в городе традиции, а ее, конечно же, надо учитывать.