Soak the toothpicks in water for 20-30 minutes.
Place one piece of andouille sausage lengthwise down the center of each shrimp. Close each shrimp by sticking the toothpick across the open side to ensure that the andouille does not fall out. Brush the shrimp with the olive oil and sprinkle them with the Creole seasoning.
Prepare the grill. Place a grill screen over direct-high heat. Place the shrimp on the hot grill screen and cook 6-8 minutes, turning once.
Remove and serve with garlic cheese grits
Garlic Cheese Grits
Melt bacon grease over low heat in a 1 1 /2 quart sauce pot. Add garlic and salt and cook for one to two minutes being careful not to brown the garlic. Add milk and broth and increase heat. Bring to a simmer and slowly pour in the grits. Lower heat and cook grits for 15 minutes, stirring often.
Add remaining ingredients and stir until cheeses are melted. Serve immediately. Yield: eight servings