Ответ:

НН пишется:

  1. Окружены со всех сторон — краткое причастие от «окружить», в полной форме: окружённый.
  2. Тушёные овощи — пишется одна Н, так как это отглагольное прилагательное без зависимых слов.
  3. Жаренный на масле картофель — НН пишется в причастии с зависимым словом «на масле».
  4. Разрушенный вагон — НН пишется в полном причастии.

Ответ: 1, 3, 4.