Need Some Help?

Give us a call and we'll get you taken care of.


Effective 5/5/24:

Monday - Friday: 9am – 6pm

Saturday: 9am – 5pm

Sunday: 12:30pm - 4pm

Service & Construction: Mon-Fri: 8am-5pm | Call 316-722-4311

Backyard Blogging.

Beef Tenderloin Tostadas

Looking for the best in Tex-Mex? These Beef Tenderloin Tostadas can dress up a weeknight or a weekend dinner! Try them today.


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


Set the Big Green Egg or 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.