Grilled Venison Steak and Shrimp Fajitas

Fire up the grill for these bold and flavorful Grilled Venison Steak and Shrimp Fajitas—an easy recipe that brings together smoky, tender venison and juicy grilled shrimp. Packed with vibrant peppers, onions, and classic Tex-Mex seasoning, this dish is perfect for weeknight dinners or weekend cookouts. Serve it family-style with warm tortillas and your favorite toppings for a laid-back, crowd-pleasing meal everyone can build their own way.

Instructions

1. 01

   In a medium bowl, whisk together olive oil, lime juice, orange juice, minced garlic, cilantro, chili powder, cumin, smoked paprika, oregano, cayenne, salt, pepper, and Worcestershire sauce.

2. 02

   Place the backstrap and shrimp into two separate zip-top bags or bowls. Pour half the marinade into each bowl and marinate 20-30 minutes.

3. 03

   Preheat your Kamado Joe to medium-high (about 400–450°F). Place a small cast iron skillet directly on the grates to heat up.

4. 04

   Toss the sliced bell peppers, onion with 1–2 Tbsp olive oil and a pinch of salt.

5. 05

   Add the oiled veggies to the hot cast iron skillet on the grill. Stir occasionally for 8–12 minutes until charred, softened, and smoky. Remove and keep warm (cover with foil).

6. 06

   While veggies are going, remove venison from marinade (discard excess). If desired, pat dry lightly for better sear. Grill over direct high heat 3–4 minutes per side for medium-rare (internal 130–135°F). Rest 5 minutes under foil, then slice thinly against the grain if needed.

7. 07

   Thread shrimp onto skewers (metal or soaked wooden) for easy flipping. Grill 2–3 minutes per side until pink, opaque, and lightly charred. Remove from skewers.

8. 08

   Place tortillas directly on the grill grates for 20–30 seconds per side until puffed and lightly charred. Wrap in foil to keep warm.

9. 09

   Serve family-style: pile grilled venison slices, shrimp, and charred veggies on a platter. Squeeze fresh lime over everything. Let everyone build their fajitas in warm tortillas, topping with cilantro, sour cream, etc.

10.