On the Grill. 1  1. Choose your beef. 2  2. Preheat your grill to high heat. 3  3. Rub your steak with olive oil and coat it with salt and ground black pepper.  4. Place the Ribeye on the hottest part of the grill (or your sear 1  burner). 5. Continue to grill with the lid open for about 4 – 6 minutes.