In a heavy-bottomed saucepan or skillet, melt the butter over medium heat. Gradually add the flour to the melted butter, whisking constantly to combine. For a medium roux: Cook for about 10-15 minutes until the mixture turns a caramel-like color. (Be careful not to burn the roux as it can become bitter. Adjust the heat if needed to prevent it from getting too hot)
Add the diced onion, bell pepper, celery, scallions, and garlic to the roux, and sauté until the vegetables are tender, about 5 minutes.
Add the tomato paste, hot sauce, Bayou City seasonings, paprika, salt, and cayenne pepper (if using) to the skillet. Stir well to combine all the ingredients.
Gradually add the seafood or chicken stock to the skillet, stirring continuously to prevent lumps. Bring the mixture to a simmer and cook for about 5 minutes until the sauce thickens slightly.
Reduce the heat to low, add bay leaves and simmer, covered, for 10 minutes to allow the flavors to meld together. Then cook uncovered for about 15 minutes, or until its to your desired thickness.
Add the crawfish tails to the skillet and stir gently to coat them with the sauce. Cook for an additional 5-7 minutes until the crawfish are heated through.
Taste the etouffee and adjust the seasoning with salt and pepper if needed.
Serve the crawfish etouffee over cooked rice with garlic bread. Garnish with additional chopped green onions and parsley if desired.