Mexican Steak with Avocado Salsa

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!
Course Dinner, Main, Main Dish
Cuisine Mexican
Prep Time 45 minutes
Cook Time 12 minutes
Total Time 57 minutes
Servings 5 servings
Calories 259 kcal


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 1/2 - 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


  1. Mix all of the steak seasonings together and rub on steaks about 40 minutes before grilling, covering well.
  2. Preheat grill to 400 degrees.
  3. Grill steaks for 8-10 minutes, flipping once during the grilling.
  4. 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.
  5. 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.
  6. Make the avocado salsa just before serving. For avocado salsa, mix the salsa ingredients together in a bowl. Serve on top of the steak.
Nutrition Facts
Mexican Steak with Avocado Salsa
Amount Per Serving
Calories 259 Calories from Fat 81
% Daily Value*
Total Fat 9g 14%
Saturated Fat 3g 15%
Cholesterol 110mg 37%
Sodium 131mg 5%
Potassium 694mg 20%
Total Carbohydrates 2g 1%
Dietary Fiber 1g 4%
Protein 40g 80%
Vitamin A 24.4%
Vitamin C 0.4%
Calcium 7.3%
Iron 22.8%
* Percent Daily Values are based on a 2000 calorie diet.