A flexible side-gusseted package and methods of making the same are disclosed. The package has a central longitudinal axis, a front panel, a back panel, and a pair of gusseted side panels. The front panel is secured to the gusseted side panels along a pair of side seal lines. The back panel is secured to the gusseted side panels along a pair of side seal lines. Each of the seal lines includes a pair of end portions and an intermediate portion. The intermediate portion, e.g., a concave recessed portion, of each side seal line is located closer to the central longitudinal axis than the end portions of the side seal lines to provide a package which is somewhat necked-down at its middle, to facilitate grasping of the package by users.