Crisp baby potatoes topped with a creamy aromatic sauce. Cajun Spiced Potatoes, the popular restaurant-style appetizer, is just as easy to make at home.