A fast casual restaurant specializing in Mediterranean-style sandwiches has leased 1,600 square feet in the Journal Square section of Jersey City, brokers with The Goldstein Group said.