Кавычки не требуются. Правильно: не где-нибудь, а...
Возможны оба сочетания, но они имеют разное значение. Наколоть вилкой – повредить, проколов что-то вилкой. Наколоть на вилку – насадить что-либо на вилку.
«Толковый словарь русского языка» С. И. Ожегова и Н. Ю. Шведовой дает такое определение слову вилок: 'капуста, начавшая завиваться в кочан, а также (разг.) вообще кочан капусты'. Иными словами, употребление слова вилок в значении 'кочан' возможно в разговорной речи, но вообще у этих слов не одинаковое значение, они обозначают разные стадии «жизни» капусты.