Non puoi combinare più parametri con la &.

Devi usare più condizioni di match.

ho provato così ma sempre 404

RewriteEngine on
RewriteCond %{REQUEST_URI} ^/index.php$
RewriteCond %{QUERY_STRING} ^page=gallery$
RewriteCond %{QUERY_STRING} ^gpag=salse$
RewriteCond %{QUERY_STRING} ^file=([A-Za-z0-9-])$
RewriteRule ^(.)$ h**p://saporiincucina.it/index/gallery/salse/%1 [R=301,L]

Considera che non sei costretto ad utilizzare /index/ nel percorso.

Inoltre bisogna poi vedere se il cms che usi o lo script che usi è in grado di intercettare la URL riscritta.

Inoltre fai attenzione all'uso di ^ perché ha un preciso significato.
Prima di fare tentativi ti consiglio di studiarti le regular expression.
Qui trovi delle informazioni http://httpd.apache.org/docs/current/mod/mod_rewrite.html

[=left]. (qualsiasi carattere)
[=left]* (zero o più occorrenze del precedente elemento specificato)
[=left]+ (uno o più occorrenze del precedente elemento specificato)
[=left]{} (quantificatore da minimo a massimo)
[=left]! (all'inizio di una stringa serve per definire un "pattern negativo")
[=left]^ (inizio di una stringa, o negativamente se all'inizio di un range)
[=left]$ (fine di una stringa)
[=left][] (fa match con ogni contenuto)
[=left]- (definisce un range se usato tra parentesi quadre)
*=left (gruppo)
[=left]| (alternativa, o)
[*=left]\ (carattere di escape)

Usi un cms e se si quale ?

No non uso un cms

Ti consiglio intanto di abilitare il debug sul mod_rewrite.

Puoi intanto provare con qualcosa del genere :

RewriteEngine on
RewriteCond %{REQUEST_URI} ^/index.php
RewriteCond %{QUERY_STRING} ^page=(.)&gpag=(.)&file=(.)
RewriteRule (.) h**p://saporiincucina/index/%3 [R=301,L]

Fammi sapere e in caso postami i log.

Ciao

non lo so abilitare il debug, ma così proprio il browser mi da errore di impossibile trovare la pagina, non più il sito con la 404

EDIT: Ora da la 404 mi mancava il .it

Mi potresti postare : pagina di partenza | pagina di destinazione .. cosi' come vorresti implementare il redirect ?

Esempio:
hp://saporiincucina.it/index.php?page=gallery&gpag=snack&file=001panzarellaallaromana.jpg
Diventa:
hp://saporiincucina.it/001panzarellaallaromana.jpg oppure h**p://saporiincucina.it/001panzarellaallaromana.jpg.html

Ma sei sicuro che le pagine destinazione esistano ?

si esistono, solo che è apparso uno spazio qua 001panzarel laallaromana.jpg , boh