In a medium sized pot, cover beets with water. Bring to a boil and turn down to medium. Boil for 45 minutes to one hour.
About 20 minutes into the beets boiling, preheat oven to 375 degrees.
Rinse and pat dry tenderloin. Rub with EVOO. Blend all the spices together and rub generously all over tenderloin. Place in a pan and cover with foil. Place on the bottom shelf of your oven.
Now, slice off the bottom and stalks of your fennel. Slice into 1/4 in slices. Spread out evenly on a baking sheet and spray with evoo. Place on the top shelf of the oven for a total time of 20 minutes. Flip half way through.
When tenderloin is cooked thoroughly, take out of the oven and let rest.
On four plates, divide your greens of choice evenly.
Remove beets from the water and with a fork and knife, cut off the top and remove the skin. It should come off easily but you might need the knife to help. Cut into 1-2 inch cubes. Divide evenly between salads.
Divide fennel evenly as well.
Slice tenderloin and divide evenly.
Put 1/4 cup goat cheese onto each salad.
Enjoy!