A grill is provided with a removable storage basket assembly for providing a conveniently accessible receptacle or storage platform for articles such as seasonings, cooking tools, towels, or other articles. The storage basket assembly includes a frame having a basket or tray that can be mounted thereto, and a handle. The handle is configured to be received within a recess formed in a shelf of the grill for removably but stably mounting the storage basket assembly on the grill.