That's a very dominant background. I'd tone the contrast right down, have two more similar main colours (eg, tan and cream), so that it really is a *background* image and not something that obtrudes into the foreground.
Dynamic information could come in as spreading stains on the cloth! Having a different shape of stain for each different item might be nice, too, (although it does up the bandwidth)
More dynamic would be to have the cloth slashed or ripped to reveal info beneath, or using an automatic embroidering device to rapidly stitch out menu items
(There was a Goodfellas pizza ad here in the UK a while back, where a slice of pizza is pulled up from the base, and all the cheesy strands linking the slice with the rest of the pizza spelled out 'Goodfellas'. You could try that with ripping naterial -- although it's a lot more work than the other options)

Hope this helps

G