GGB Feasibility first, always — every other workstream inherits its answers, and changing the concept after design or fit-out has started is the most expensive edit in F&B. Then concept, then site and licensing route together, then the design package, then tender and build. Recruitment and pre-opening overlap the build deliberately: the gates close in sequence, but the work runs in parallel wherever a closed gate allows it. What the order forbids is starting any workstream before the gate that feeds it has closed.
From The Complete Restaurant Setup Process in Dubai — Every Workstream, in Order — the full reading, with the method behind this answer.