Trong một chảo vừa, làm nâu xúc xích trên lửa vừa. Lấy ra khỏi chảo, để ráo trên khăn giấy để loại bỏ một số mỡ. Bỏ mỡ trong chảo.

Trong một chảo lớn, đun nóng dầu thực vật trên lửa cao. Làm nâu các miếng gà trong dầu nóng. Lật thường xuyên cho đến khi vàng đều mọi mặt. Chuyển gà sang đĩa, để lại dầu trong chảo. Để riêng gà qua một bên nhưng giữ ấm.

Làm roux bằng cách khuấy bột vào dầu thực vật nóng. Hạ nhiệt độ xuống thấp. Tiếp tục nấu hỗn hợp bột và dầu, khuấy liên tục, cho đến khi đạt màu nâu sẫm. Điều này có thể mất từ 30 đến 45 phút; roux càng tối màu thì gumbo cuối cùng càng ngon.

Khi roux có màu nâu đậm, nhanh chóng thêm xúc xích, hành tây, đầu hành lá, ớt chuông, rau mùi và tỏi. Đun trên lửa nhỏ cho đến khi rau mềm, khoảng 10 phút, khuấy liên tục.

Khuấy 2 chén nước và gia vị. Thêm các phần gà. Từ từ thêm lượng nước còn lại. Đun sôi hỗn hợp, sau đó giảm nhiệt. Đun nhỏ lửa trong khoảng 45 phút, cho đến khi gà chín và mềm.

Lấy các miếng gà ra, để dành dùng cho mục đích khác. Thêm tôm vào gumbo; nấu thêm khoảng 8 đến 10 phút nữa. Lấy lá nguyệt quế ra. Nếm thử, và điều chỉnh gia vị.