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