Three tacos filled with potatoes, peppers and a dollop of avocado sauce on top

Oil-Free Potato Tacos with Avocado Lime Sauce

A healthy and delicious oil-free roasted potato taco with a creamy and bright Avocado Lime Sauce from Great Vegan BBQ Without A Grill. 

Course Entree, Main Course
Cuisine American, Mexican, Vegan
Keyword avocado sauce, healthy tacos, potato tacos
Prep Time 20 minutes
Cook Time 20 minutes
Total Time 40 minutes
Servings 6 Servings
Calories 227 kcal
Author Alex Meyer, MA


For the Tacos

  • 3 Cups Fingerling Potatoes cubed
  • 1/4 Tsp Sea Salt
  • 1/4 Tsp Black Pepper
  • 1/2 Tsp Paprika
  • 1 Lemon Juiced
  • 1 Tsp Oregano
  • 6 Tortillas
  • 2 Tomatoes Cubed
  • 1 Lime Juiced

For the Avocado Lime Sauce

  • 1 avocado
  • ¼ cup plain unsweetened almond yogurt
  • 3 tbsp lime juice
  • 1 tbsp cilantro leaves
  • 1 clove garlic
  • Ground sea salt to taste
  • Romaine leaves for garnish
  • Sliced jalapenos if you want a spicy taco
US Customary - Metric


For the Tacos

  1. Soak the tomatoes in the lime juice
  2. Preheat oven to 425°F (218°C)
  3. Toss the potatoes in the sea salt, black pepper, paprika, oregano, and lemon juice
  4. Place on a parchment lined baking sheet
  5. Bake for 8 to 10 minutes, then toss the potatoes and bake again for 8 to 10 minutes, or until nicely browned and crispy.
  6. Make the avocado sauce

For the Avocado Lime Sauce

  1. Remove the pit from the avocado and scoop the flesh into a blender. Add the yogurt, lime juice, cilantro, garlic and sea salt and blend on a high speed until it’s smooth and creamy, approximately 1 minute. Eat immediately (see note).

Recipe Notes

This sauce is best when eaten the same day that it's made. Because it's made with avocado it will turn brown the longer it's stored. 

The Nutrition Facts are an estimate only. 

Nutrition Facts
Oil-Free Potato Tacos with Avocado Lime Sauce
Amount Per Serving
Calories 227 Calories from Fat 63
% Daily Value*
Total Fat 7g 11%
Saturated Fat 1g 5%
Sodium 313mg 13%
Potassium 666mg 19%
Total Carbohydrates 37g 12%
Dietary Fiber 6g 24%
Sugars 4g
Protein 5g 10%
Vitamin A 9.7%
Vitamin C 48.7%
Calcium 7.2%
Iron 12%
* Percent Daily Values are based on a 2000 calorie diet.