Heat oil in a large skillet over medium-high heat.

Spread 1 heaping spoonful of mashed potatoes over half of each tortilla, and fold over to form a taco.

Add tacos to oil in batches and fry, turning once, until golden brown and crisp, about 3 minutes.

Shred cabbage and add lime juice and salt to taste.

Stuff with cabbage and drizzle with salsa before serving.