The prime rib is excellent. But the cooking is not as precise as it is at other high-end steakhouses. Here, it's best to order your meat rarer than you really want because the kitchen tends to err in the other direction. The same goes for seafood. A salmon filet one night is woefully overcooked to the point of being dry.
Desserts are merely adequate.
Despite having to wear silly short shorts with bustiers and tuxedo jackets, the waitresses are all endearingly enthusiastic about working at the restaurant. It is, after all, the most glamorous venue Long Beach has seen in a long while. And if the kitchen could set its ambitions to match the level of the decor, the Madison could take its place as the city's most elegant and exciting dining establishment. As it is now, the room far outshines the food.