Shaya (restaurant)Shaya is a restaurant in New Orleans, in the U.S. state of Louisiana. The business received the James Beard Foundation Award for Best New Restaurant.