Ya Medina Sultan of Steaks is an informal steakhouse serving halal plates in a modern setting with brick and wood interiors.