We have a little grill that we use all of the time. Here is a trick that I use to clean it in a matter of a couple of minutes.
I make a ball of aluminum foil.
Then I rub/scrub the grill with the aluminum foil. I do it on both sides of the grill. I position the grill in the sink so all of the gunk that comes off lands in there and I can scoop it up easily with the drain plug.
In a matter of a couple of minutes the grill looked like this.