Valentine's Day Romantic Filet Mignon Tacos

Name: Valentine's Day Romantic Filet Mignon Tacos
Prep time: 15 min
Cook time: 25 min
Total time: 40 min
Yield: 2 servings
Cuisine: Tex-Mex
Ingredients: 12 oz (340 g) filet mignon steaks (6 oz each), at room temperature, patted dry; tsp kosher salt, to taste; tsp freshly ground black pepper, to taste; 2½ tbsp (37 ml) olive oil; 6 oz (170 g) shallots (about 2 medium), sliced into thin rings; 1 tbsp (15 ml) balsamic vinegar; 2 sprigs (3 g) fresh thyme; ⅓ cup (80 ml) mayonnaise; ½ tsp (2½ ml) truffle oil; 1 clove (3 g) garlic clove, minced; ½ tsp (2½ ml) fresh lemon juice; 4 tortilla (4 piece) warm flour tortillas (6-inch), warmed; 2 cup (50 g) fresh arugula; 1 oz (28 g) Parmigiano-Reggiano cheese, shaved thin with vegetable peeler; pinch red pepper flakes, to taste (optional)

From the MyKitchenBank Kitchen

Elegant pan-seared filet mignon tacos with caramelized shallots, creamy truffle aioli, peppery arugula, and shaved Parmesan on warm tortillas. A sophisticated, restaurant-quality dish perfect for a special dinner for two.

Prep: 15 min
Cook: 25 min
Wait: 8 min
Total: 48 min
Makes: 4 tacos (2 per person)

Save to My Kitchen Jump to recipe

Ingredients

2 servings

12 oz (340 g) filet mignon steaks (6 oz each), at room temperature, patted dry
tsp kosher salt, to taste
tsp freshly ground black pepper, to taste
2½ tbsp (37 ml) olive oil
6 oz (170 g) shallots (about 2 medium), sliced into thin rings
1 tbsp (15 ml) balsamic vinegar
2 sprigs (3 g) fresh thyme
⅓ cup (80 ml) mayonnaise
½ tsp (2.5 ml) truffle oil
1 clove (3 g) garlic clove, minced
½ tsp (2.5 ml) fresh lemon juice
4 tortilla (4 piece) warm flour tortillas (6-inch), warmed
2 cup (50 g) fresh arugula
1 oz (28 g) Parmigiano-Reggiano cheese, shaved thin with vegetable peeler
pinch red pepper flakes, to taste (optional)

Equipment (7)

Heavy-bottomed 10-inch skillet (cast iron or stainless steel)
Medium saucepan
Meat thermometer
Cutting board
Microplane zester or vegetable peeler
Tongs
Instant-read thermometer

Steps

Before you start

Remove filet mignon from the refrigerator 30 minutes before cooking to bring to room temperature—this ensures even cooking
Pat the steaks dry with paper towels just before searing (moisture prevents browning)
Have all ingredients prepped and ready; the filets cook quickly
Use a heavy-bottomed skillet (cast iron or stainless steel) for the best crust

1
Caramelize the shallots
- Heat 1.5 tbsp (22 ml) olive oil in a medium saucepan over medium-low heat.
- Add the sliced shallots and 1 thyme sprig.
- Cook for 15–18 minutes, stirring occasionally, until the shallots are deeply golden and very soft.
- The goal is a sweet, jammy texture, not crispy.
- Add 1 tbsp (15 ml) balsamic vinegar in the last minute and stir.
- Season lightly with salt and pepper.
- Transfer to a small plate.
+ Show details− Hide details
Ready when: Shallots are deep golden and very soft, almost melting
Tip: Low heat is essential—high heat will burn them. Stir regularly to ensure even caramelization.
2
Make truffle aioli
- While shallots cook, whisk together 0.33 cup (80 ml) mayonnaise, 0.5 tsp (2.5 ml) truffle oil, minced garlic, and 0.5 tsp (2.5 ml) lemon juice in a small bowl.
- Season with a pinch of salt and black pepper.
- Set aside.
+ Show details− Hide details
Ready when: Aioli is smooth and fully combined
Tip: Make this while the shallots cook to save time.
3
Season the filets
- Pat the filet mignon steaks completely dry with paper towels.
- Season both sides generously with kosher salt and freshly ground black pepper about 2–3 minutes before you plan to sear them.
+ Show details− Hide details
Ready when: Steaks are completely dry and evenly seasoned
Tip: Salt just before searing, not hours ahead; it can draw out moisture. Dry surface is crucial for a good crust.
4
Sear the filets
- Heat a heavy-bottomed 10-inch skillet (cast iron or stainless steel) over high heat until it is smoking slightly (about 2 minutes).
- Add 1 tbsp (15 ml) olive oil (it should shimmer and move freely).
- Place both filets in the skillet without moving them.
- Sear for 3–4 minutes on the first side until a dark brown crust forms.
- Flip and sear 3–4 minutes on the second side for medium-rare (internal temperature of 130°F / 54°C).
- For medium, cook 4–5 minutes per side (140°F / 60°C).
- Use a meat thermometer inserted horizontally into the center of each steak to check.
+ Show details− Hide details
Ready when: Dark brown crust on both sides; internal temp reaches 130°F (54°C) for medium-rare or 140°F (60°C) for medium
Tip: Don't move the steaks while searing—they need uninterrupted contact with the hot pan to develop a crust. Use an instant-read thermometer for accuracy.
5
Rest the steaks
- Transfer the filets to a cutting board and let rest for 5 minutes.
- This allows juices to redistribute, keeping the meat tender and juicy.
- While they rest, wipe out the skillet with a paper towel (you'll use it for the tortillas).
+ Show details− Hide details
Ready when: Steaks have rested and are still warm
Tip: Do not skip this step; resting is what separates a good steak from a great one.
6
Warm the tortillas
- Return the skillet to medium heat.
- Warm each 6-inch flour tortilla for about 30 seconds per side until pliable and lightly charred in spots.
- Stack them on a plate and keep warm.
+ Show details− Hide details
Ready when: Tortillas are warm, soft, and lightly charred
Tip: Warming tortillas in the pan adds subtle flavor and makes them pliable so they don't tear.
7
Slice and assemble
- Slice each rested filet mignon into thin strips (about 0.25 inch / 6 mm thick), cutting against the grain for maximum tenderness.
- Spread about 1 tbsp (15 ml) of truffle aioli on each warm tortilla.
- Layer 2–3 slices of beef in the center, then top with a spoonful of caramelized shallots.
- Add a small handful of fresh arugula.
- Finish with 2–3 shavings of Parmigiano-Reggiano cheese and a tiny pinch of red pepper flakes if desired.
+ Show details− Hide details
Ready when: Tacos are fully assembled and ready to serve
Tip: Slice the filets right before assembling so they're still warm. Cutting against the grain ensures tender bites.
8
Serve immediately
- Arrange both tacos on a plate.
- Serve right away while the steak is still warm and the arugula is crisp.
+ Show details− Hide details
Ready when: Tacos are on the plate and ready to eat
Tip: For Valentine's Day ambiance, plate them on a nice dish and serve with a favorite wine or beverage.

Good to know

Tips

Invest in a quality meat thermometer—filet mignon is expensive, and precision cooking prevents overcooking. Aim for 130°F (54°C) internal temp for a perfectly pink, juicy center.
Don't skip the resting step after searing. Those 5 minutes are when the muscle fibers relax and reabsorb juices, making the steak tender.
Toast the tortillas in the same pan you used for the steak for subtle residual flavor—it adds depth without extra effort.
For the most romantic presentation, plate the tacos on small, individual plates and serve with a nice red wine like Cabernet Sauvignon or Pinot Noir.

Make ahead

Caramelized shallots can be made up to 2 days ahead and stored in the refrigerator; reheat gently in a small saucepan over low heat. Truffle aioli can be made up to 4 hours ahead and refrigerated.

Storage & reheating

These tacos are best served fresh and warm immediately after assembly. Leftover cooked filet can be refrigerated for up to 3 days; reheat gently in a 300°F (150°C) oven for 5 minutes. Leftover caramelized shallots keep refrigerated for up to 5 days. Do not freeze cooked filet mignon, as it becomes tough. Truffle aioli keeps refrigerated for up to 5 days.

Substitutions

filet mignon steaks (6 oz each) → Beef tenderloin medallions or NY strip steak (slightly thinner). Filet mignon is prized for tenderness; tenderloin has a similar texture. NY strip has more marbling and beef flavor but is slightly less tender.
truffle oil → Mushroom-infused oil or 0.5 tsp (2.5 ml) finely grated fresh Parmigiano-Reggiano mixed into the aioli. Truffle oil is essential to the luxury feel of this dish, but mushroom oil or extra cheese adds umami depth if truffle isn't available.
warm flour tortillas (6-inch) → Corn tortillas or crispy polenta crisps. Corn tortillas are more traditional; crispy polenta crisps add a gourmet crunch and are naturally gluten-free.
fresh arugula → Mixed baby greens, watercress, or microgreens. Arugula's peppery bite complements the rich beef, but any tender greens work. Avoid iceberg lettuce, which is too mild and watery.