You are going to love this recipe for red potato cakes, augmented with tomato and spinach! First, let’s clear up that the potato cakes aren’t red, it’s called “red potato cakes” because the recipe calls for new (i.e. baby) red potatoes. But you can really use any new potatoes, and in fact we think purple new potatoes make it look pretty cool!