The Majestic Restaurant & Jazz Club Kansas City MO We had dinner here, at the Majestic, Kansas City’s steakhouse, The Majestic is also a Jazz club, but jazz combos were not playing the night we were there. There was a piano player, however. Kansas City strip. Twin Filets Oscar style. Creme brulee.