Pouched handle paper bag