I looooove places like that. There's one that my family goes to in Salt Lake City all the time, called Rodizio Grill. We have a couple in Seattle, too! There's The Grill from Ipanema in Belltown (my favorite in the area) and Novilhos, which is in Factoria and I think they just opened one in SoLU, and I've heard of one more but I can't remember the name of it off the top of my head.