يستوحي المطعم اسمه من نجم سهيل اللامع في قلب السماء ليُرشد المسافرين عبر السنين في رحلاتهم الطويلة على رمال الصحراء. ندعو ضيوفنا لاستكشاف أشهى النكهات الأصيلة والوصفات التقليدية من تراث شبه الجزيرة العربية في صالة داخلية مريحة، أو جلسة خارجية فسيحة بين أجمل المعالم التراثية والطبيعية. يقع مطعم سهيل في أحد مباني الطوب الطيني التي تم ترميمها بعناية، على الطريق الرئيسي في البلدة القديمة، ويُرحّب بضيوف العلا للتعرّف على كرم الضيافة السعودية.