Dice potatoes into 1-inch cubes. Slice sausage link into round slices.
Heat olive oil in a large skillet over medium heat. Add potatoes and cook for 10-15 minutes, until the are softened and tender.
Add in the sliced sausage links and Cajun seasoning to the potatoes. Cook for another 10-15 minutes, until the sausage is cooked through and the potatoes are crispy.