This is hard to guage because I don't know what type of restaurant you work in. If it's a TGI Fridays, then you'd be overdressed. Also, if the dress is too short it's inappropriate no matter what. If this is the type of restaurant where some types of dresses would be approrpriate, then I think you're okay. Because you're adding the tights I think the dress will be "toned down".