In a skillet over low heat, melt the butter and add the whole sausage links. Cook sausages until done and browned on both sides, about 8-10 minutes. Remove the sausages from the pan and set them aside until cool enough to slice.
Using the same skillet, increase the heat to medium and add the garlic, sweet onion, celery, and bell pepper. Cook them until soft and transparent.. Add the Creole Spice, and stir to mix in evenly with the vegetables. Then slice the Andouille sausages into discs and add them to pan along with the vegetables.
Add the stock and tomato sauce, stir to mix thoroughly and increase the heat to medium-high. Bring to a simmer and then add the rice, stirring well, and reduce the heat to low. Cover and simmer until the rice is tender, approx. 20 minutes.
Uncover the dish and fluff it with a fork, then evenly distribute the shrimp on top. Cover and cook for 3-5 minutes more, or until the shrimp is pink and cooked through. Garnish the Jambalaya with fresh green onion and parsley and enjoy!
Serve with some sweet iced tea or cold beer.