Bring a large pot of water to boil in a large pot. Add potatoes and cook until tender, about 10-15 minutes, depending on their size. Drain and set aside.
Heat a large saucepan over medium-high heat. Add onion and cook until soft, about 3 minutes. Stir in garlic and cook for 30 seconds. Add the spinach and cook until wilted, constantly stirring for about a minute.
Add vegan cream cheese, vegan mayonnaise, coconut milk, nutritional yeast flakes, onion powder, garlic powder, parsley, Italian seasoning, and salt—Cook for another minute.
Stir in marinated artichoke hearts and cooked potatoes to coat with the sauce. Enjoy!