Prepare the spice paste: Set up the grill for direct grilling ( for charcoal or for gas) and preheat to medium-high. When ready to cook, place the onion quarter and the garlic on the hot grate and grill until lightly browned, 3 to 4 minutes per side for the garlic and 5 to 6 minutes per sid