Preheat Traeger grill to 375. Rub venison steaks with olive oil, season with salt and pepper and rub with chopped herbs.
Using a fork, poke scattered holes in the sweet potatoes and wrap in aluminum foil. Place sweet potatoes on the grill for 20 minutes. Once the potatoes have roasted for 20 minutes, place the steak on the grill and roast, flipping once, until internal temp reaches 130, about 20-30 minutes depending on size.
Remove steaks from the grill, rest for 10 minutes. Remove sweet potatoes from the grill once they've become soft to the touch, about 40-60 minutes depending on size.
Serve steaks with a side of canned cranberry sauce topped with a sprinkle of fresh chopped parsley.