Halloumi Hors d’Oeuvres: A Perfect Match for Venison Tenderloin

by
posted on August 29, 2017
** When you buy products through the links on our site, we may earn a commission that supports NRA's mission to protect, preserve and defend the Second Amendment. **
fenson_recipe_app_f.jpg

My camp crew huddled around the camp stove to scrutinize the hors d’oeuvres I was preparing. Everyone delighted in the coveted whitetail tenderloin sizzling on the Camp Chef grill box, but most raised an eyebrow at the cheese I was cooking to serve with the meat.

Halloumi cheese has a high melting temperature, making it ideal for frying. It is a Greek cheese, usually made from goat and sheep milk, but in North America, we often find a blend of cow’s milk in the mixture. It is an unripe, brined cheese, which is firm and if tried right out of the fridge it has a squeaky texture against your teeth. But where this cheese shines most is in a Camp Chef cast iron frying pan.

How could an avid outdoors enthusiast, and wild game connoisseur go wrong with fried cheese? It is salty on its own but plate it with a tender, moist and flavorful piece of meat, a bite-sized tomato and a fresh basil lead, and you have yourself a winner. The fried cheese is often served on salads, but here is a recipe for appetizers you are sure to make on a regular basis.

Ingredients
• 2 whitetail tenderloins (a good cut of tender steak also works)
• ¼ cup olive oil
• 1 clove garlic, crushed
• 1 Tbsp lemon juice
• ¼ tsp seasoned pepper
• 6 oz. halloumi cheese
• 16 cherry tomatoes
• 16 basil leaves

Directions
1. Mix the olive oil, garlic, lemon juice, and pepper to make a marinade for the meat in a sealable bag. Add the meat and toss until thoroughly covered. Let the meat marinade for at least one hour.

2. Slice halloumi cheese into ¼-inch thick pieces and fry in a cast iron pan. Do not get impatient and try to turn the cheese early, as it will develop a nicely browned surface with a light crust making it easy to release from the pan, and then turn to brown the other side.

3. Grill the marinated meat at 400°F for three minutes per side, which should cook them to medium-rare.

4. Stick a cocktail or hors d’oeuvre skewer through the center of a cherry tomato, followed by a basil leaf. Cut the grilled meat into 1-inch thick pieces and insert onto skewers. Put a 1-inch long piece of fried halloumi cheese on the skewer to finish the presentation for serving. The ingredients make 16 separate servings.

The unique blend of fresh flavors is sure to be a hit amongst venison and cheese enthusiasts alike. The recipe concept can be altered to use venison meatballs, duck or grouse breasts, or any of your favorite game meats.

Halloumi cheese was also made by other cultures, meaning there are different spellings. When checking your local deli for cheese watch for halloumi, haloumi, or haloum labels. There could be other variations, but all have similar spelling. Halloumi cheese is commonly found unseasoned, but it is also often flavored with chili, jalapeno, Indian spice, or herb and garlic. The extra spices are added to the exterior of the cheese and not blended throughout. That means you can flavor the plain variety with your favorite spices and herbs to satisfy everyone at home or in hunting camp.

A big thank you to Sarah Burdon, from Glen Dene Hunting & Fishing for introducing me to halloumi cheese. I had never paid attention to halloumi cheese in the grocery store or deli in the past but actively search for unique brands and different spices and seasonings used on the cheese.

Latest

Photo 03 Ammo On Buffalo
Photo 03 Ammo On Buffalo

Behind the Bullet: .450/400 3” Nitro Express

Among the lot of Nitro Express cartridges—a term coined by James Purdey to compare the power of these cartridges to a locomotive and newly loaded with smokeless powder—the .450/400 3” N.E. represents one the best blends of hunting power and ease of shooting. Curious? Read on, as Phil Massaro goes in-depth on this classic, though esoteric, favorite.

TriStar Arms to Exhibit at 2026 NRA Annual Meetings & Exhibits

TriStar Arms will exhibit at the NRA Annual Meetings & Exhibits, taking place April 17–19, 2026, in Houston, TX. Attendees are invited to visit TriStar Arms at Booth #3103 to explore the newest firearm offerings and learn more about the brand's continued commitment to the shooting sports community.

New for 2026: Left-Handed Ruger American Gen. II

Ruger has introduced left-handed models of the Ruger American Rifle Generation II. The first of these models will be released in the Ranch configuration, with six chamberings available: 7.62x39mm, 450 Bushmaster, 400 Legend, 350 Legend, .300 Blackout and 5.56 NATO.

New for 2026: Swhacker #307 Mechanical 2-Blade Broadhead

Swhacker Broadheads has launched its #307 100-grain Mechanical 2-Blade Broadhead. This latest addition to Swhacker's lineup promises precision engineering with reliable deployment, coupled with accuracy and devastating field performance.

Keys to the Eastern Turkey Hunt

A turkey is a turkey regardless of subspecies, sure, but best hunting tactics often vary depending on geographical location due to the birds’ varying behavior. Translated, killing turkeys back East is different than killing them out West. Check out some Eastern-specific tips below, and stay tuned for a follow-up targeted at our Western readers.

Montana and Utah Celebrating 125th Anniversaries

Two 125th Anniversaries are occurring this year, the first being for the entire Montana FWP, and the second being a key piece of property in the history of the Utah DWR.

Interests



Get the best of American Hunter delivered to your inbox.