Si, pensé en lo de los AND pero.. y si el campo está vacío?
 
Por cierto, no puse la consulta que tengo ahora, es:  
 Código PHP:
    $result = sprintf("SELECT * FROM vinos  WHERE bodega LIKE '$bodega' OR DO LIKE '$DO' OR tipo_vino LIKE '$tipo_vino' OR maridaje_gen LIKE '$maridaje_gen'", $conexion); 
    
  Pero claro, tenemos el problema de "y si el formulario está vacío, ponme todos los registros"