Queen of Sheba doesn’t play around with spice; all dishes arrive at a solid medium-hot, offering a real kick for heat-seekers.