Entered for safe-keeping. From June 2012 Vegetarian Times. A Spanish tortilla is actually a frittata with a starchy filling like potatoes or beans. This recipe includes a piri-piri sauce to season the frittata and to make a sauce to serve with it. The piri piri spice mix appears as Recipe #479857 #479857.