Hollywood star Scarlett Johansson celebrated her 33rd birthday with a romantic meal with boyfriend Colin Jost.