I'm not so familiar with Frederick, so unfortunately I'm not sure I could recommend a place. I've been to the one in Columbia and the service was really, really slow (like 2 1/2 hours for two people, no desserts or appetizers). And I didn't think they gave enough food for the prices. I just wasn't impressed at all. I think the place might be a much better deal for the lunch buffet.
I googled and "The Clay Oven" looks like it might be interesting to try.