Bloody Mary Steak with White Cheddar Horseradish Mashed Potatoes

The latest recipe swap hosted by A Taste of Home Cooking was themed “special occasion”, which naturally meant I was going to make it for Valentine’s Day. Obviously, it was a bit more time intensive than our usual Thursday dinners but, hey, hubby deserves a nice dinner for dealing with all of my crazy!

This recipe comes from Cheese Curd in Paradise.  She also has a mushroom topping for the steak – since we’re not mushroom fans I skipped it, but if that’s your thing it’d be a great addition. We were especially fond of the mashed potatoes!


Bloody Mary Steak with White Cheddar Horseradish Mashed Potatoes
(from Cheese Curd in Paradise)

Bloody Mary Steaks
3 stalks celery, chopped
1/2 white onion, diced
2 T. sliced green olives
3 T. chopped pickles
1 T. pickle juice
2 T. Worcestershire sauce
1 T. hot sauce
5.5 oz tomato juice
1/4 c. olive oil
1/2 t. salt
1 t. black pepper
1/2 t. cumin
1 T. celery salt
1/2 t. dill seed
2 lb. beef tenderloin, cut into individual steaks


Whisk together all ingredients besides steak. Place the steaks in a large ziplock bag and pour in the marinate. Allow the steaks to marinate 2 1/2 – 3 hours. Flip the bag at the halfway through.
Pre-heat your grill. Remove the steaks from the bag and discard the marinate.  Grill steaks over medium heat until the reach desired temperature.
Horseradish & White Cheddar Mashed Potatoes
3 lbs. russet potatoes, peeled and quartered
1 stick butter, at room temperature
2 T. prepared horseradish
3/4 c. grated sharp white cheddar
2/3 c. milk
3 oz. cream cheese, room temperature
1 t. black pepper
1 T. salt
Bring large pot of water to a boil. Once boiling, add potatoes and cook until they are easily pierced with a fork. Drain water and move the potatoes to a mixing bowl. Add milk, butter, cream cheese, horseradish, cheese salt and pepper. Mash together until well combined.

Check out the other dishes featured in the Special Occasion Swap in the linkup below!


One thought on “Bloody Mary Steak with White Cheddar Horseradish Mashed Potatoes

Leave a Reply