Sear the Beef Tenderloin Season the beef generously with salt and pepper. Heat olive oil in a skillet over high heat and sear the beef on all sides until browned, about 1-2 minutes per side.