Оливки и маслины - это абсолютно один и тот же вид растения и продукта.
Только в России и странах СНГ принято называть их по разному.
Причина в том, что раньше в СССР продавались только крупные черные маслины в бочках и называли их по русскому названию масличного дерева - маслинами.
Но масличное дерево это и есть оливковое.
А когда стали завозить зеленые оливки в банках, на них так и стали писать "оливки". Вот и закрепилось это название только за зелеными.
На самом же деле размер оливок-маслин зависит от сорта, а цвет от него же и степени созревания.
Подробнее в вопросах: Оливки и маслины собирают с одного дерева. Почему же вкус и цвет - разные? и Почему зеленые оливки называются "оливки", а черные - "маслины"?
А по сути вопроса.
Конечно, крупные, черные, коричневые маслины вкуснее. Они бывают и не только соленными, но и вялеными и копченными (конечно, после посола) и даже маринованными.
Зеленые иногда покупаю только без косточек. Из них можно делать интересные салаты. Например, отварить в томатном соусе со специями. Или колечками на пиццу уложить.
Арабы и народы востока их и в мясные блюда кладут.