The cheese was hidden by the lettuce. It was under the lettuce. OK
Other possibilities:
The cheese was hidden in the lettuce. It was among the lettuce leaves. The cheese was hidden inside the lettuce. The cheese was hidden behind the lettuce. The cheese was hidden under the lettuce.