Air Fryer Herb-Rubbed Bison Tenderloin Medallions

Name: Air Fryer Herb-Rubbed Bison Tenderloin Medallions
Prep time: 10 min
Cook time: 10 min
Total time: 20 min
Yield: 4 servings
Cuisine: American
Ingredients: 1 lb bison tenderloin, cut into 1.5-inch thick medallions; 2 tbsp fresh rosemary, finely chopped; 2 tbsp fresh thyme leaves; 2 garlic cloves, minced; 1 tsp sea salt; 1/2 tsp freshly ground black pepper; 1/2 tsp smoked paprika; 2 tbsp olive oil (plus extra for brushing); Lemon wedges, for serving (optional)

By AirFryFeast Editorial TeamPublished May 4, 2026 | Updated Jun 19, 2026

Savor tender, juicy bison tenderloin medallions rubbed with a fragrant blend of fresh herbs and spices—perfectly crisped in the air fryer in under 30 minutes. This main course packs a punch while offering an easy dinner option that’s both and gourmet.

Start cooking

Air fryerAmericanEasyAir Fryer Friendly

Prep Time10 mins

Cook Time10 mins

Total Time20 mins

Servings4

Temperature400°F / 200°C

Ingredients

Servings4

1 lb bison tenderloin, cut into 1.5-inch thick medallions
2 tbsp fresh rosemary, finely chopped
2 tbsp fresh thyme leaves
2 garlic cloves, minced
1 tsp sea salt
1/2 tsp freshly ground black pepper
1/2 tsp smoked paprika
2 tbsp olive oil (plus extra for brushing)
Lemon wedges, for serving (optional)

Instructions

Preheat your air fryer to 400°F (200°C) for 5 minutes.
In a small bowl, combine the chopped rosemary, thyme, minced garlic, sea salt, black pepper, smoked paprika, and olive oil to form a fragrant herb rub.
Pat dry the bison medallions thoroughly with paper towels to ensure a crisp exterior.
Generously rub each bison medallion on all sides with the herb mixture, pressing gently to adhere.
Lightly brush the air fryer basket with olive oil to prevent sticking.
Place the bison medallions in a single layer in the air fryer basket, ensuring they do not touch.
Air fry at 400°F (200°C) for 8-10 minutes, flipping halfway through cooking for even crispness. Cook to your preferred doneness; 8 minutes yields medium-rare.
Remove the medallions from the air fryer and let them rest for 5 minutes to allow juices to redistribute.
Serve warm, with lemon wedges for a bright, fresh finish if desired.

Recipe guidance

Crispiness Control

Pat the bison tenderloin dry, avoid crowding, and use only a light coat of oil or sauce before cooking. Add wet sauces near the end when you want the outside to stay crisp.