Peruvian Lomo Saltado

For the baked fries:

• 2 medium potatoes, cut into ½-inch thick fries
• 1 tbsp. olive oil
• ½ tsp. chili powder
• ½ tsp. paprika
• ½ tsp. salt
• ¼ tsp. pepper
• ⅛ tsp. cayenne powder
  

For the meat:

• 2 tbsp. olive oil
• 1 lb. (450g) sirloin steak, cut into strips
• salt & pepper
• 1 red onion, sliced
• 1 tomatoes, sliced
• 2 cloves garlic, minced
• 1 tbsp. aji amarillo paste (or any spicy chilli paste)
• 2 tbsp. tamari
• 1 tbsp. white wine vinegar
• 2 tbsp. fresh cilantro, chopped