"Ya Hala" Welcome to SAJ, an Authentic Lebanese Restaurant in New Jersey. Located in Paterson, this restaurant is more than just dining. SAJ is an experience. Enjoy the best in traditional Lebanese cuisine in an atmosphere true to the Lebanese culture. From the exceptional service, decor and secret ingredients of timeless recipes, SAJ blends modern design with originality straight from Lebanon.