No, I don't believe that is; some tortoises will have preferences, but they should be eating a lot more than that. Any dark, leafy greens are typically eaten, and there are some dehydrated pellets you can buy that are great for nutrition. Lettuce is mostly water, so while it is a decent filler...
What I do is feed once in the morning. In the wild, they eat in the early mornings and late nights, so one of those is best. I give one type of food, either pellets or greens, and that works well. Constantly doing the same pattern is best too, as far which days of the week are what food, so they...
He doesn't need it, but I believe it can help keep their beaks in check. Also note that young tortoises typically shouldn't be fed it, because they can't chew it yet. Hay can also be used as bedding, as it is cheap, safe, and edible. They can still burrow in it, so it is worth a shot.