Skip to Content

Elk Steak Sandwich with Spicy Mayo Recipe

Elk Steak Sandwich with Spicy Mayo Recipe will bring a smile to all the wild game lovers in your family! You’ll be thrilled with every bite of our most tender and flavorful elk steaks AND then we’re putting them on a toasted grilled bun! Get ready for the flavors to meld in your mouth with our spicy mayo and pepper jack cheese! Pure heaven. The secret is in the elk steak marinade made with port wine and then combined with all the other ingredients, help to tenderize and enrich the natural flavors of the elk. Grab your elk or venison steaks out of the freezer then grill up some of our Elk Steak Sandwich with Spicy Mayo Recipe this weekend!  

We’re always so excited for Fit Friday’s! We just love hanging out with Miss Nichole from  Pure Clean Fitness ! She’s a been apart of our Friday’s many years and we love her so much!! Thank you Nichole for coming every week and sharing your awesome fitness knowledge with us! If you want check out more of our Fit Friday posts then CLICK HERE

Elk Steak Sandwich with Spicy Mayo Recipe will bring a smile to all the wild game lovers in your family! by cookingwithruthie.com

Today’s Elk Steak Sandwich with Spicy Mayo Recipe is a mouthwatering way to prepare many cuts of elk and venison meat:

  • Elk Steaks
  • Elk Backstrap
  • Elk Tenderloin
  • Elk Chops/Medallions

Tips for cooking elk and venison:

  • DO NOT over cook your elk or venison steaks once they reach 130 degrees F; remove from heat immediately
  • Allow elk or venison steak to rest for 3-5 minutes under a foil tent
  • With this hold over cooking will take place so the temperature will increase; it’s best enjoyed at 135-140 F
  • Elk steaks are very lean and will dry out extremely quick so don’t leave them unattended during the grilling

A few more of our Elk Steak Recipes you may also enjoy! 

Spicy Tequila Elk Steak Fajitas Recipe

Elk Steak Stroganoff Recipe

Grilled Red Wine and Garlic Elk Steak Recipe

• Elk Chili Recipe

Elk Steak Sandwich with Spicy Mayo Recipe will bring a smile to all the wild game lovers in your family! by cookingwithruthie.com

Fit Friday, coming at you! 


As a mom with four active kids I have found my days can be exhausting! I have a four year old that is either on or off, and when she is on she is talking at full speed non-stop and jumping everywhere. Life with my seven year old means that you need to be prepared for an impromptu Nerf gun battle at all times. I have a nine year old step daughter that is often asking for an electronic free family day so that her siblings will go outside with her all day to ride bikes, jump on the tramp, swim, and generally explore. My teen is a little easier physically, while she will go on family walks and whatnot she would also be very content just being left to her own devices.

Not a day goes by as mom that I don’t recognize and appreciate my ability to keep up with my kids, even if I don’t really want to.

The majority of the moms that I have trained over the years have all come in with a common goal, it wasn’t to be the hottest mom at the pool or to fit into those skinny jeans, no that common goal was to simply keep up with the kids. My favorite stories of reaching goals had nothing to do with looking hot in the perfect dress, my favorite stories had to do with spending hours on the trampoline with the kids or family vacations that included lots of hiking and bikes rides.


Mom to mom, woman to woman, I implore you to find the important goals. Make goals that help you dig deeper into who you want to be. Make goals that will bring you true happiness and fond memories. These are the goals that will keep you going. These are the goals add depth to your life.

 

Once you set those goals it will  be easier to find ways to fulfill your goals. It will be easier to find the drive to get up and workout. It will be easier to bypass some of the snacks and treats. It will be easier to find your smile.

We hope you love our Elk Steak Sandwich with Spicy Mayo Recipe and some of these recipes too! 

Elk Steak Sandwich with Spicy Mayo Recipe will bring a smile to all the wild game lovers in your family! by cookingwithruthie.com

Yield: 4

Elk Steak Sandwich with Spicy Mayo Recipe

Elk Steak Sandwich with Spicy Mayo Recipe will bring a smile to all the wild game lovers in your family! by cookingwithruthie.com

Elk Steak Sandwich with Spicy Mayo Recipe will bring a smile to all the wild game lovers in your family!

Prep Time 20 minutes
Cook Time 20 minutes
Additional Time 12 hours
Total Time 12 hours 40 minutes

Ingredients

  • For marinade:
  • 1.5 pounds elk steaks, approx 4 (or thinly slice, to serve more)
  • 1/2 cup port red wine or any sweet variety
  • 2 tablespoons honey or agave
  • 2 tablespoons olive oil
  • 2 garlic clove, chopped
  • 1/2 cup yellow onion, rough chopped
  • 1 tablespoon fresh lemon juice
  • 1 tablespoon worcestershire sauce
  • 1 teaspoon sea salt
  • 1/2 teaspoon red pepper flakes
  • For the sandwich:
  • 2-4 whole grain sub-style buns
  • 1 tablespoon olive oil
  • 6 slices pepperjack cheese, cut in half on a diagonal
  • 4 leafy greens
  • 1 cup mayonnaise
  • 1/3 cup medium salsa

Instructions

  1. Combine all marinade ingredients in a gallon size zip top baggie.
  2. Knead to incorporate marinade, place in fridge for 8-12 hours allowing to marinate; kneading marinade into elk meat twice.
  3. To grill: preheat grill to high heat, place steaks on hot grill and cook 2-3 minutes per side or until reaches 130-135 degrees F. Do not overcook! 
  4. Hold warm and allow to rest 5 minutes while preparing the buns.
  5. Grilled Buns: Lightly coat inside of buns with olive oil, place on grill, cook 2-3 minutes or until toasted.
  6. Spicy Mayo: Combine mayonnaise and salsa; stir to combine.
  7. To Serve: coat each side of bun with spicy mayo.
  8. Layer on bottom bun leafy green, cheese, elk steaks, top bun; repeat for each sandwich!
  9. Serve immediately and Enjoy your Elk Steak Sandwich with Spicy Mayo Recipe!

Nutrition Information:

Yield:

4

Serving Size:

1

Amount Per Serving: Calories: 1895Total Fat: 110gSaturated Fat: 29gTrans Fat: 1gUnsaturated Fat: 75gCholesterol: 353mgSodium: 3812mgCarbohydrates: 91gFiber: 5gSugar: 15gProtein: 119g
Elk Steak Sandwich with Spicy Mayo Recipe will bring a smile to all the wild game lovers in your family! by cookingwithruthie.com

We hope you’ve enjoy our Elk Steak Sandwich with Spicy Mayo Recipe and Fit Friday! 

We love to hear about your magical cooking moments. If you get a chance to make our recipes then leave us a comment or tag us on Instagram @cookingwithruthie, pin us on Pinterest, or follow along with us on Facebook so we can share in the joy of cooking with you! Please reach out if you have questions or comments via our email: ruthie@cookingwithruthie.com. We’re excited to see you again soon!  

One more thing before you go…

We love creating recipes and sharing our adventures with you, so if you can do us a huge favor it’d really support us! It’s easier to stay motivated to share our best with you when we hear from you!! We adore our readers and it really makes our day to get comments, social tags/shares, or pins that you save for later to share with your family and friends! Our hearts sing when you do. We SEE you and we do our very best to respond to all the love! It also amps up our mo-jo so we get lots of awesome things done around here.   

Cooking with Ruthie on Instagram

Cooking with Ruthie on Pinterest

Cooking with Ruthie on Facebook

Thanks for sharing in the CWR blog-love!

Love Always,

Nichole, Ruthie, & Madeliene 

Leave a comment

Your email address will not be published. Required fields are marked *

    Skip to Recipe