Smoky Beef and Potato Tacos

Smoky beef and potato tacos served on a wooden table
RECIPES

By :

August 17, 2026

Get yours

How to make Smoky Beef and Potato Tacos

Making your own Smoky Beef and Potato Tacos at home is both rewarding and delicious. The combination of flavors creates a satisfying meal that everyone will enjoy. Let’s break down the process step-by-step.

Ingredients:

  • 800g Peeled & Diced Potatoes
  • 1 Tsp Salt
  • 1 Tsp Garlic Powder
  • 1 Tsp Oregano
  • 1.5 Tsp Smoked Paprika
  • 800g Extra Lean Beef Mince
  • 35g Tomato Paste
  • 1 Diced Tomato
  • 1 Diced Jalapeño
  • 1/2 Diced Red Onion
  • 1/2 Lime Juice
  • Cilantro/Coriander
  • 30g Sriracha Mayonnaise
  • 1 Tsp Black Pepper
  • 1/2 Tsp Cumin
  • 1 Tsp Onion & Garlic Powder
  • 1 Tsp Chilli Powder
  • 1/2 Tsp Chilli Flakes

Directions:

  1. Begin by seasoning the diced potatoes. In a bowl, mix the potatoes with salt, garlic powder, oregano, and smoked paprika until they are well coated.
  2. In a large skillet, cook the seasoned potatoes over medium heat. Stir occasionally and cook until they are tender.
  3. While the potatoes are cooking, take another pan and brown the beef mince over medium-high heat until it’s fully cooked. Make sure to break it apart as it cooks so that it browns evenly.
  4. Now, add the tomato paste, diced tomato, jalapeño, and red onion to the pan with the beef. Also, sprinkle in the taco seasoning (black pepper, cumin, onion & garlic powder, chilli powder, and chilli flakes). Stir this mixture well and cook for about 5 minutes to let the flavors blend.
  5. After that, squeeze lime juice over the mixture and fold in the chopped cilantro for added freshness. This will give the dish an extra zing.
  6. To assemble the tacos, take taco shells and fill them with a mixture of the beef and potatoes. Drizzle the sriracha mayonnaise on top and add some additional cilantro if desired.

Why You’ll Love This Smoky Beef and Potato Tacos

These Smoky Beef and Potato Tacos will quickly become a favorite. They combine hearty beef, crispy potatoes, and fresh toppings — creating a burst of flavor with every bite. The use of smoked paprika gives the tacos a unique taste that sets them apart from regular taco recipes.

Whether you serve them for a casual family dinner or at a gathering with friends, these tacos are sure to impress. Plus, they are easy to make and can be customized with your favorite toppings.

Smoky Beef and Potato Tacos

Nutritional Benefits

Not only are these tacos delicious, but they also offer nutritional benefits:

  • Potatoes provide a good source of vitamins and minerals. They are rich in vitamin C and potassium and can help keep you feeling full.
  • Lean beef is a great source of protein, which is essential for muscle growth and repair. It also contains important nutrients like iron and vitamin B12.
  • Fresh vegetables such as tomatoes and jalapeños add vitamins and fiber to the dish, improving overall health.

Overall, this meal can be a balanced and satisfying choice.

What to Serve With Smoky Beef and Potato Tacos

To make your meal complete, consider pairing your tacos with:

  • Mexican Rice: Fluffy, seasoned rice works perfectly alongside these tacos.
  • Refried Beans: Creamy refried beans add a nice texture and flavor.
  • Guacamole: Fresh guacamole can enhance the flavor and offer a creamy contrast to the spices.
  • Corn Salad: A refreshing corn salad with lime and cilantro can add a crunchy element to your meal.

Feel free to express your culinary creativity by adding your favorite sides!

How to Store Smoky Beef and Potato Tacos

If you have leftovers, you can store them easily:

  1. Separate the Components: If possible, store the beef mixture, potatoes, and taco shells separately. This helps maintain the crispiness of the shells.
  2. Refrigeration: Place each component in airtight containers and store them in the fridge. They can last for about 3-4 days.
  3. Reheating: To reheat, warm up the beef and potatoes on the stove or in a microwave. Re-crisp the taco shells in the oven for a couple of minutes before serving.

Tips and Mistakes to Avoid

  1. Avoid Overcooking the Potatoes: Make sure to keep an eye on the potatoes while cooking. Overcooking can lead to mushy potatoes that won’t hold up in the taco.
  2. Season Well: Don’t skip the seasoning step for both the potatoes and the beef. This is key for creating a flavorful dish.
  3. Adjust Spiciness: If you prefer milder tacos, reduce or omit the jalapeño and chilli flakes. On the other hand, if you love heat, feel free to add more!
  4. Quality of Beef: Opt for extra lean beef to keep the dish healthier and avoid excess fat.

Variations

There are several ways to customize Smoky Beef and Potato Tacos to cater to your taste:

  • Vegetarian Option: Substitute beef with black beans or lentils for a hearty vegetarian taco.
  • Different Proteins: Try using chicken or turkey for a lighter version.
  • Add Other Veggies: Feel free to mix in bell peppers or corn for added texture and flavor.

These variations can help you create a dish that suits your preferences, while still being delicious!

FAQs

1. Can I prepare the filling ahead of time?

Yes! You can prepare the beef and potato filling ahead of time and store it in the refrigerator. Just reheat it when you’re ready to serve.

2. Are these tacos gluten-free?

If you use corn tortillas, these tacos can easily be made gluten-free. Just check the labels of your tortillas to ensure they’re gluten-free.

3. Can I freeze the leftovers?

Yes, you can freeze the beef and potato filling. Place it in an airtight container and store it in the freezer for up to 2-3 months. Thaw it in the fridge before reheating.

By following these simple steps, you can create tasty Smoky Beef and Potato Tacos that you’ll love to share with friends and family. Enjoy your cooking experience and the delightful flavors of this dish!

Print
clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon

Smoky Beef and Potato Tacos


5 Stars 4 Stars 3 Stars 2 Stars 1 Star

No reviews

  • Author: mealstomake
  • Total Time: 45 minutes
  • Yield: 4 servings 1x
  • Diet: None

Description

Delicious homemade tacos filled with smoky beef and tender potatoes, topped with fresh ingredients.


Ingredients

Scale
  • 800g Peeled & Diced Potatoes
  • 1 Tsp Salt
  • 1 Tsp Garlic Powder
  • 1 Tsp Oregano
  • 1.5 Tsp Smoked Paprika
  • 800g Extra Lean Beef Mince
  • 35g Tomato Paste
  • 1 Diced Tomato
  • 1 Diced Jalapeño
  • 1/2 Diced Red Onion
  • 1/2 Lime Juice
  • Cilantro/Coriander
  • 30g Sriracha Mayonnaise
  • 1 Tsp Black Pepper
  • 1/2 Tsp Cumin
  • 1 Tsp Onion & Garlic Powder
  • 1 Tsp Chilli Powder
  • 1/2 Tsp Chilli Flakes

Instructions

  1. Begin by seasoning the diced potatoes. In a bowl, mix the potatoes with salt, garlic powder, oregano, and smoked paprika until they are well coated.
  2. Cook the seasoned potatoes in a large skillet over medium heat. Stir occasionally and cook until they are tender.
  3. Brown the beef mince in another pan over medium-high heat until fully cooked, breaking it apart as it cooks.
  4. Add the tomato paste, diced tomato, jalapeño, and red onion to the beef. Sprinkle in the taco seasoning (black pepper, cumin, onion & garlic powder, chilli powder, and chilli flakes). Stir well and cook for about 5 minutes.
  5. Squeeze lime juice over the mixture and fold in the chopped cilantro.
  6. Assemble the tacos by filling taco shells with the beef and potato mixture. Drizzle with sriracha mayonnaise and add extra cilantro if desired.

Notes

Avoid overcooking the potatoes to keep them firm. Customize spiciness to your preference.

  • Prep Time: 15 minutes
  • Cook Time: 30 minutes
  • Category: Main Course
  • Method: Stovetop
  • Cuisine: Mexican

Nutrition

  • Serving Size: 1 taco
  • Calories: 400
  • Sugar: 5g
  • Sodium: 600mg
  • Fat: 15g
  • Saturated Fat: 5g
  • Unsaturated Fat: 8g
  • Trans Fat: 0g
  • Carbohydrates: 40g
  • Fiber: 4g
  • Protein: 25g
  • Cholesterol: 60mg

Leave a Comment

Recipe rating 5 Stars 4 Stars 3 Stars 2 Stars 1 Star