Punjabi samosas are larger in size and have a flaky crust, while aloo samosas are smaller and have a thicker crust.