Hawaii Shrimp Truck Cheongsapo is a seafood restaurant in Cheongsapo, Haeundae, serving shrimp dishes and hambak steak. Ordering garlic shrimp or a half-and-half of garlic and hot shrimp brings out shrimp topped with plenty of garlic. The dining room is large enough for group visits, and the space looks out over the Cheongsapo sea. The spicy seasoning has a strong flame-grilled flavor, and the bul shrimp is very spicy.