Mexican Steak with Avocado Salsa

Jump to Recipe

This post may contain affiliate links. Read our disclosure policy.

An easy spice blend makes this sirloin Mexican steak a quick, healthy dinner solution. Top with cream avocado salsa for a family-friendly Paleo and Whole30 recipe idea! Need more recipe ideas? Check out our Whole30 cookbook!


I’ll have to admit, before our Whole30 days, I could probably count on one hand the number of times I had eaten steak in my life.  I thought it was OK, but knowing what cut of steak to buy from the store was a bit intimidating to me.  And when I’m at a restaurant? There are just too many other choices and I never could bring myself to land on steak.

My hubby on the other hand could eat steak for every single meal. I feel badly that we’ve been married for so long and steak was never a meal I fixed him.

That has all changed since we’ve been trying to eat healthier.  Steak at a restaurant happens more often than I’d like to admit, and it is quite the treat to have at home, too.

This Mexican Steak & Avocado Salsa is one recipe that has quickly become one of our favorites.  If you like Mexican seasonings, you’ll love the seasonings that get grilled into this Mexican steak.  And the creamy avocado salsa that goes on top?  The perfect, healthy indulgence. Lightly spicy, full of flavor.


Here’s some hints for grilling steak:

  • We like to grill top sirloin steak, since it is a lean cut of meat. It has great flavor.
  • You’ll want to season your steaks at least 40 minutes before grilling to allow the flavors to infuse the beef.
  • Grill this steak for 8-10 minutes, depending on thickness, and depending on how done you like it.  We cook ours medium to medium (internal temperature of 150 degrees).  I’ll admit…it has taken me awhile to get used to having a little pink inside. I’ve always been a “well-done” girl. But the pink is really OK…your steak will be juicy and taste perfect!
  • Take your steaks off 5 degrees before they reach your desired temperature. The temperature of the steaks will continue to rise as they sit.mexican-steak-with-avocado-salsa

Serve this steak with Chipotle style cilantro lime rice!

Buy our downloadable Healthy Dinner Recipes Cookbook with 22 of our most popular healthy main dish recipes including Paleo, Whole30, gluten free and sugar free options!


Mexican Steak with Avocado Salsa

4.50 from 6 votes
An easy spice blend makes this sirloin Mexican steak a quick, healthy dinner solution. Top with cream avocado salsa for a family-friendly Paleo and Whole30 recipe idea!
Servings 5 servings
Prep Time 45 minutes
Cook Time 12 minutes
Total Time 57 minutes

Email Me This Recipe!
Enter your email and get the recipe sent to your inbox! Plus you’ll get new recipes from us every week.


Steak Seasoning

  • 1 tablespoon paprika
  • 1 tablespoon chili powder
  • 1/2 tablespoon cumin
  • 1/2 tablespoon oregano
  • 1/2 teaspoon dry mustard
  • 1/4 teaspoon cayenne pepper
  • 1/4 teaspoon black pepper
  • pinch salt
  • 1 ½ - 2 pounds sirloin steak

Avocado Salsa

  • 1 avocado peeled and diced
  • 2 small Roma tomatoes diced
  • 3 tablespoons cilantro freshly chopped
  • 1/2 teaspoon minced garlic
  • 1 teaspoon lime juice
  • salt and pepper to taste


  • Mix all of the steak seasonings together and rub on steaks about 40 minutes before grilling, covering well.
  • Preheat grill to 400 degrees.
  • Grill steaks for 8-10 minutes, flipping once during the grilling.
  • Cook the burgers to the desired doneness. To read the internal temperature of the beef, stick a meat thermometer into the side of the steak. Rare: 125 degrees; Medium Rare: 135 degrees; Medium: 145 degrees; Medium Well: 150 degrees; Well done: 160 degrees.
  • Remove steaks and burgers from the heat when the thermometer registers 5°F lower than the desired doneness. Cover the burgers with aluminum foil and allow them to sit for 5-10 minutes to keep the juices in.
  • Make the avocado salsa just before serving. For avocado salsa, mix the salsa ingredients together in a bowl. Serve on top of the steak.


Calories: 259kcal | Carbohydrates: 2g | Protein: 40g | Fat: 9g | Saturated Fat: 3g | Cholesterol: 110mg | Sodium: 131mg | Potassium: 694mg | Fiber: 1g | Vitamin A: 1220IU | Vitamin C: 0.3mg | Calcium: 73mg | Iron: 4.1mg
Course Dinner, Main, Main Dish
Cuisine Mexican
Calories 259
About JulieJulie Clark

About Julie Clark

I'm Julie Clark, CEO and recipe developer of Tastes of Lizzy T. With my B.A. in Education and over 30 years of cooking and baking, I want to teach YOU the best of our family recipes.

Get 5 Classic Recipes with a Deliciously Secret Twist

You might also like

Join the Discussion

Notify of

Inline Feedbacks
View all comments

5 years ago

So good! I broiled the steak since there is snow on the ground and baby it is cold outside! Turned up the temperature by adding one chopped canned chipotle pepper to the salsa. I am saving this recipe!

7 years ago

5 stars
This will be our summer grilling dish this year 2017, can’t wait to grill and eat. Yum!!!!

7 years ago

5 stars
We loved this dinner! The rub on the steak gave it a perfect Mexican flavor. I served this with sauteed peppers and onions. The avocado salsa will be a go-to in my house from now on. Thanks!

7 years ago

This was part of supper for the meat eaters in our family, and they liked it very much. Served with home made cornbread and grilled zucchini. Thanks for a good recipe!