Small Concrete Paver patio under BBQ
Dig down at least 6".
Lay landscape fabric (this will block weeds and what-not), the fabric should run up the sides of the hole.
Fill the hole with a base material (usually crushed limestone), fill the hole about 2" at a time tamping it down thoroughly between layers.
Add a 1" layer of sand (leveled).
Set the pavers.
Brush sand into the joints, using a stiff bristled broom.
Tamp the whole thing (this will wiggle the sand between the pavers locking them in place).


You may have to dig deeper depending on where you want the pavers to sit (at ground level, slightly above ground level), and how thick the pavers are.  You'll want 5-6" of the base material, plus 1" of sand, plus the paver thickness (keep in mind the 1" of sand may compact a bit when you set the pavers, and after the final tamp).

To make the job easier, you might want to rent a Plate Compactor this will make tamping the base material easier and help lock in the pavers after you sweep the sand in the joints.

Typically when you build this type of "patio" you'll have to worry about drainage, so you'll want to slope the whole thing enough to allow the water to run to a safe location. In this case you probably won't have to worry so much, unless the patio is right up against the house.