Choose high quality, fresh from a butcher beef. The higher the quality, the fewer added flavors (such as BBQ sauce) you need. Your grill should be as hot as possible when the steaks go on. A meat thermometer is recommended: 135F equals medium rare. The longer you cooked steak, the more flavor it loses.