The best way to reheat your beef tenderloin is in an oven. Do so by preheating the oven to 350°F and wrapping each slice of beef tenderloin in aluminum foil but not too tightly. Place the wrapped up pieces directly onto the oven rack and preheat for 10-15 minutes.