Um...have you considered spacing?
Assume @FieldName is
'Customer'
, your @ValParm is 'Coffee', and your @TAble becomes:
Select * From MyTable WHERE CustomerLIKE '%Coffee%'
Add a space:
set @ValParam='LIKE ''%'+@ValParam+'%'
Becomes:
set @ValParam=' LIKE ''%'+@ValParam+'%'