Come si selezionano tutte le colonne, più il risultato di un'istruzione CASE in Oracle 11g?

Aggiungi un alias per mytable come questo:

select t.*, (case when PRI_VAL = 1 then 'High'
                when PRI_VAL = 2 then 'Med'
                when PRI_VAL = 3 then 'Low'
          end) as PRIORITY
from MYTABLE t;

Questo non dipende da nessuna versione specifica di Oracle, non sono sicuro di altri database.