• Link to Facebook
  • Link to Instagram
  • Link to X
  • Link to LinkedIn
  • Link to Youtube
  • NO EQUITY FINANCING
  • CONTACT
  • FIND US
    • 9241-A S Sheridan Rd
  • REVIEWS
  • REWARDS
  • CAREERS
  • BLOG
  • SPECIALS
Call us at ​918-​622​-​7250​!
  • Shopping Cart Shopping Cart
    0Shopping Cart
Fiesta Pools and Spas
  • POOLS
    • Inground Pools
      • See Swimming Pools
        • Gunite Swimming Pools
        • Fiberglass Swimming Pools
        • Vinyl Liner Pools
        • Semi-Inground Swimming Pools
        • Pool Remodel
      • Get Pricing
      • Pool Financing
    • Above Ground Pools
      • See Pools
      • Pricing & Financing Options
    • Pool Equipment
      • Robotic Cleaners
      • Loop-Loc Safety Cover
      • Inground
      • Above Ground
    • Pool Care & Info
      • Free Water Analysis
      • Pool Chemicals
      • Health Benefits
      • Pool Safety
  • HOT TUBS
    • Hot Tub Information
      • Hot Tub Buying Guide
      • Get Pricing
      • Hot Tub Financing
      • Hot Tub Owner Stories
    • View All Hot Tubs
      • Hot Tub Overview
        • Hot Spring Highlife
        • Hot Spring Limelight
        • Hot Spring Hot Spot
        • Freeflow Spas
    • Hot Tub Care
      • Hot Tub Covers
      • Hot Tub Accessories
      • Free Water Analysis
      • Hot Tub Chemicals
    • Water Information
      • Water Safety
      • Health Benefits
  • SWIM SPAS
  • COLD PLUNGE
    • PLUNGE
    • Get Pricing
    • Get Financing
  • SAUNAS
    • Saunas
    • Get Pricing
    • Get Financing
    • Sauna Accessories
  • SERVICE
    • Swimming Pool Service
      • Pool Opening & Closing Agreement
      • Request Service or Repair
      • Pool Maintenance Service Agreement
      • Loop Loc Safety Covers
    • Spa Service
      • Request Service or Repair
      • Spa Maintenance Agreements
      • Get Your Hot Tub Cover
      • Sand Changes
    • Resources
      • Manuals
      • How-To Videos: Swimming Pool
      • How-To Videos: Hot Tub
  • ABOUT
    • About Us
      • Why Fiesta Pools and Spas
      • St. Jude Episode of Fixer to Fabulous
      • Meet Our Team
      • Community Involvement
    • Our Partners
      • Master Pools Guild Member
      • The Pool & Hot Tub Alliance
      • Our Partners
  • SHOP
    • Pool Chemicals
      • BioGuard
      • poolife
      • Baquacil
      • Natural Chemistry
    • Hot Tub Chemicals
      • SpaGuard
      • Sirona
      • FreshWater
      • @Ease
      • Hot Spring
  • Menu Menu
  • Home
  • Shop
  • Swimming Pools
  • Hot Tubs
  • Swim Spas
  • Saunas
  • Hot Spring Vigor Cold Plunge
  • Service or Repairs
    • Request Pool Service
    • Pool Maintenance
    • Request Spa Service
    • Spa Maintenance
  • Careers
  • My Account
Recipes

Beef Tenderloin Tostadas

Beef Tenderloin Tostadas

Looking for a delicious meal? These Beef Tenderloin Tostadas take the traditional tostada up and notch in elegance!
Ingredients

4-6 ounce filet mignon
6-8 mini tri-color peppers to roast
2 hatch chilis – optional for extra heat
Salt and course black pepper to taste
1 tsp olive oil
½ cup grated cheddar cheese
⅓ cup queso fresco cheese
1 tsp fresh cilantro, chopped fine
1 fresh lime, sliced
4 corn tostadas

Instructions

Set the Big Green Egg for direct cooking without a convEGGtor 450°F/316°C.

Rub tenderloin with olive oil, salt and pepper. Cook the steaks for 2 minutes, flip, cook 2 more minutes, then flip one last time and cook for 2 -6 additional minutes. Check internal temperature with a food temperature for desired doneness. Remove from heat and let rest.

Season the whole mini peppers and hatch chilis with olive oil, salt, and pepper. Place peppers on the cast iron grate and char on all sides turning frequently. Remove from the heat and let cool.

Thinly slice the beef tenderloin and roasted peppers. If hatch chilis were used remove the outer skin before slicing.

Brush a small amount of olive oil on the tostadas and place on the cooking grid for about 1 minute per side until heated through. Remove the tostadas from the EGG and sprinkle with the grated cheddar cheese. Add the sliced tenderloin, roasted peppers and hatch chilis; top with the red cabbage slaw. Top each tostada with the crumbled queso fresco cheese, chopped cilantro and a squeeze of fresh lime juice. Serve immediately with a side of yellow rice and black beans. Other garnishes like sour cream, salsa and guacamole can also be added. Enjoy!

Red Cabbage Slaw Ingredients

1 cup chopped fresh red cabbage
⅓ cup shredded carrots
¼ finely sliced red onion
1 tsp Greek yogurt or mayo
2-3 tbs apple cider vinegar
Big Green Egg Citrus and Herb Seasoning to taste
Salt and course black pepper to taste

Red Cabbage Slaw Instructions

For the red cabbage slaw, combine all ingredients in a bowl and set aside.

Recipe and photo from Big Green Egg.

Tags: Beef Tenderloin Tostadas, Big Green Egg, tostadas
Share this entry
  • Share on Facebook
  • Share on X
  • Share on WhatsApp
  • Share on Pinterest
  • Share on LinkedIn
  • Share on Reddit
  • Share by Mail
https://fiestapoolsandspas.com/wp-content/uploads/2022/02/Beef-Tenderloin-Tostadas.jpg 600 1600 Fiesta https://fiestapoolsandspas.com/wp-content/uploads/2026/01/Fiesta-Logo-340x156-1.png Fiesta2022-02-01 08:00:542022-02-02 20:08:50Beef Tenderloin Tostadas
You might also like
Irish Cream Cupcakes Irish Cream Cupcakes
Grilled Fajita Burger Grilled Fajita Burger
Artichoke and Spinach Dip Artichoke and Spinach Dip
Firecracker Barbecue Pork
Green Tomato Pizza with Smoked Chicken and Truffle Crema Green Tomato Pizza with Smoked Chicken and Truffle Crema
Brined Roasted Turkey Brined Roasted Turkey
Bourbon-Glazed Cold Smoked Salmon Bourbon-Glazed Cold Smoked Salmon
Mustard Crusted Rack of Lamb Mustard Crusted Rack of Lamb

Recent Posts

  • The Most Common Water Care Mistakes for Hot Tubs and Pools
  • The Best Hot Tubs for Oklahoma: What Actually Matters in Our Climate
  • Hot Spring Spas Lineup: An Honest Look at the Collections
  • Why Your Pool Keeps Turning Green Even Though You Add Chlorine
  • The 15-Minute-a-Week Hot Tub Maintenance Routine
  • Hot Spring Spas vs. Big Box Stores: What’s the Real Difference?
  • The Most Common Hot Tub Problems
  • Why Oklahoma Dads Are Ditching the Tie for a Cold Plunge

Categories

Join Our Newsletter

Stay in the loop, get tips, and learn about our specials!

Like us on Facebook!

21st Street Location

9502 E. 21st Street
Tulsa, OK 74129
(​918​) ​622​-​7250​
Contact Us

 

HOURS

MON-FRI: 9 am – 6 pm​
SAT: 9 am – 4 pm​

Join your friends! Like us!

93rd & Sheridan Road Location

9241 S Sheridan Rd
Tulsa, Oklahoma, 74133
(918) 494-0133
Contact Us

 

HOURS

MON-FRI: 9 am – 6 pm​
SAT: 9 am – 4 pm​

 

SEARCH

Search Search

Recent Posts

  • The Most Common Water Care Mistakes for Hot Tubs and Pools
  • The Best Hot Tubs for Oklahoma: What Actually Matters in Our Climate
  • Hot Spring Spas Lineup: An Honest Look at the Collections
  • Why Your Pool Keeps Turning Green Even Though You Add Chlorine
  • The 15-Minute-a-Week Hot Tub Maintenance Routine

FIESTA POLICIES

PRIVACY POLICY
RETURN POLICY
SHIPPING POLICY
TERMS OF SERVICE

GoDaddy Verified and Secured

Awards & Memberships

master pools guild
red-alist-1
@Copyright 2026 - Fiesta Pools and Spas
  • Link to Facebook
  • Link to Instagram
  • Link to X
  • Link to LinkedIn
  • Link to Youtube
Link to: Sorting Through Your Water Color Choices Link to: Sorting Through Your Water Color Choices Sorting Through Your Water Color ChoicesSorting Through Your Water Color Choices Link to: The Big Green Egg convEGGtor® Link to: The Big Green Egg convEGGtor® convEGGtor in EGGThe Big Green Egg convEGGtor®
Scroll to top Scroll to top Scroll to top