Chef Primo (Tony Shalhoub) and businessman Secondo (Stanley Tucci) are immigrant brothers from Italy who open their dream restaurant, Paradise, in New Jersey. However, Primo's authentic food is too unfamiliar for the local tastes, and the restaurant is struggling. When famous Italian-American bandleader Louis Prima is scheduled to appear at Paradise, the two brothers put all of their efforts into the important meal, which will likely decide the fate of their restaurant.