Although steakhouses have defined fine dining in America since the 19th century, that started to change in the mid-1990s.