Heavenly Tenderloin Bites

Heavenly Tenderloin Bites
Heavenly Tenderloin Bites by DeerRecipes.online

Heavenly Tenderloin Bites are marinaded bite-sized venison tenderloin fried in a cast iron pan and then placed on top of a heaping pile of fried potatoes with onions and bell peppers.

Heavenly Tenderloin Bites pretty much describes itself. They are so heavenly and delicious and very easy to make. I like fixing these bites when I’m in the mood for a steak. They are like little bite-sized steaks.

For this recipe, I used some fresh tenderloins but you can also use the backstrap. Even parts of the ham are good as long as they were aged properly and not overcooked.

Look at these beautiful slices of tenderloin! Yum Yum!

Sliced Venison Tenderloin by DeerRecipes.online
Sliced Venison Tenderloin by DeerRecipes.online

All you have to do is slice the tenderloin into bite-sized pieces, put them in a bowl, and mix the marinade together.

Tenderloin Marinade by DeerRecipes.online
Tenderloin Marinade by DeerRecipes.online

Then pour the marinade over the venison and let it do its thing. I like to prepare this the day before but if you let it marinade for even longer your mouth will thank you! I have marinaded this for up to three days before and OMG! So good!

Then I drain the liquids from the meat and pat it dry with paper towels, but not too dry because you want it to have some marinade still on it. Then heat a cast iron pan to medium-high heat and add just a little bit of vegetable oil. If you don’t have a cast iron pan you can use whatever pan you have but do yourself a favor and get a cast iron. They are amazing for deer meat!

I add the pieces of venison in an even layer in the pan and fry until done. This only takes a few minutes. As you are frying some of the pieces will start to brown and you’ll notice your liquids in the pan are starting to turn brown. Flip the pieces over and over and stir them around in that liquid–Move the venison around where the brown parts are–as if you are cleaning the pan with the meat. This gives it an awesome flavor.

Since it only takes a few minutes to fry the meat get the potatoes started frying first because they take much longer to get done. When they are over halfway done then add in the peppers and onions and continue to fry until done.

Fried Potatoes, Onions, and Green Bell Peppers for Heavenly Tenderloin Bites by DeerRecipes.online
Fried Potatoes, Onions, and Green Bell Peppers for Heavenly Tenderloin Bites by DeerRecipes.online

Then when the venison is done get some potatoes, onions, and peppers in a plate and pile on some tenderloin! Yummy!

The recipes total time to cook is listed as 8 hours and 20 minutes but that’s just because of the time to marinate the meat. Total cooking time is really only about 20 minutes.

Heavenly Tenderloin Bites

Prep Time: 8 Hours 
Cook Time: 20 Minutes
Yield: 6 Servings
Serving Size: 1/6 of everything


  • 2 lb, Venison Tenderloin
  • 6 medium potatoes, diced
  • 1 onion, diced
  • 1 green bell pepper, diced
  • 1 cup water
  • 1/4 cup vegetable oil
  • 2 Tbsp white vinegar
  • 1 Tbsp salt
  • 1 Tbsp Worcestershire sauce
  • 1 Tbsp mustard
  • 2 tsp black pepper
  • 1 tsp hot sauce
  • 1/2 tsp oregano
  • 1/2 tsp rosemary


  1. Dice the venison tenderloin into bite-sized pieces and place into a bowl.
  2. Mix the marinade ingredients together and pour over the venison. Mix it up well and refrigerate for at least eight hours–longer is better.
  3. When you’re ready to cook it, drain the marinade from the meat.
  4. While the meat is draining, prepare the potatoes, onions, and peppers and get the potatoes started frying. Once they are over halfway done add in the peppers and onions and cook until done.
  5. Pat dry the venison, but not too dry.
  6. Heat a cast iron skillet over high heat with a tablespoon of oil and add the venison and fry on all sides, moving the meat around often.
  7. Cook until done to your liking and pile a bunch of potatoes in a plate and put some venison on top and enjoy.

You can also add some steak sauce or any other type of sauce but seriously these tenderloin bites are perfectly favorable just as they are. You’re going to love them!

The good, the bad and the delicious…

  • Heavenly Tenderloin Bites are very high in protein, vitamin C, potassium, and iron and low in sugar and fat.
  • Unfortunately, it is also high cholesterol.

See my tips below for making this a more diet-friendly recipe.

These facts are figured without the marinade because the marinade is drained from the meat and dried with paper towels so there’s no need to calculate it.

Heavenly Tenderloin Bites Nutrition Facts

Yields: 6 ServingsServing Size: 1/6 of everything
Calories 358 Calories from fat: 13
 % Daily Value*
 Total Fat 5 g8%
 Saturated Fat 2 g10%
 Monounsaturated Fat 1 g 
 Polyunsaturated Fat 1 g 
 Trans Fat 0 g 
 Cholesterol 169 mg56%
 Sodium 95 mg4%
 Potassium 1196 mg34%
 Total Carbohydrates 28 g9%
 Dietary Fiber 3 g12%
 Sugars 2 g 
 Protein 49 g 98%
 Vitamin A 4% Vitamin C 118%
 Calcium 4% Iron 45%
*Percent Daily Values are based on a 2,000 calorie diet. Your daily values may be higher or lower depending on your calorie needs. The values here may not be 100% accurate because the recipes have not been professionally evaluated nor have they been evaluated by the U.S. FDA, but were calculated by MyFitnessPal, Inc. by Under Armour, Inc

To make this recipe more diet-friendly… 

  • To help lower the cholesterol you could eat less of the meat. Venison is a healthy meat in my opinion because it is all natural, however, if you struggle with your cholesterol you might want to cut back a little on the meat because the meat is providing all of the cholesterol in this meal.
  • Whatever changes you make to your Heavenly Tenderloin Bites, you can recalculate the nutrition facts at myfitnesspal.com

Bon Appétit

Heavenly Tenderloin Bites
Heavenly Tenderloin Bites by DeerRecipes.online

Click for More Backstrap Recipes…

Facebook Comments

2 thoughts on “Heavenly Tenderloin Bites”

  1. Tammie O'Malley

    You need to fix this site because I cannot open the recipes to see if it’s what I’m looking for. Every time I try to open the recipe I get kicked out. I’ve tried four different times with the same results.

Leave a Comment

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

seven + 11 =

Translate »