Thank you all for your suggestions! I usually wait 3 days before caving and giving him carrots and romaine lettuce. The carrots I leave fairly larger so he does have to work a bit to eat them. I have tried tomatoes in the past, but he ignored those as well.
8 months ago I was working at a large and widely known pet store that unfortunately really doesn't train their employees about all the small animals or reptiles and give out a lot of wrong information. Anyways, a family had purchased a Russian tortoise and owned him for over a year but decided...