The best plates come off charcoal grills twenty meters from the tide line. Hotel restaurants mark up the same catch threefold, but a handful know their spice ratios.
Kolatoli Beach has a forty-meter strip of grilled-fish stands that open at 4 PM and sell out by 9. A whole pomfret runs 250-350 taka ($2.30-3.20), served with plain rice, a wedge of lime, and green-chili paste that will clear your sinuses. The stalls have no names; pick the one with the thickest smoke plume. Jhaubon has similar setups with lower evening crowds and slightly better chairs. Bring wet wipes; there are no sinks.
For vegetarian cheapness, head to Burmese Market Road. A dozen Bengali-Rakhine hybrid spots serve chickpea stews, samosa-like rolls, and lentil pancakes for 80-150 taka per plate. The dal at Nur Hotel (a canteen, not a lodging) is outstanding and costs 60 taka with two rotis. Avoid lunch hour unless you enjoy standing. Most close by 8 PM; breakfast service starts at 7 AM with fresh parathas and cha.
Hotel Sayeman has a rooftop restaurant that does decent crab curry (900 taka, serves two) and grilled tiger prawns (1,200 taka for six large). The view is better than the food, but both are competent. Service is slow on weekends; order appetizers when you sit or you will wait ninety minutes. Mermaid Beach Resort's ground-floor cafe does reliable butter chicken and naan for 650 taka, plus they have cold Sprite, which is rarer than it should be in this town.
New Beach Road's strip of mid-tier places includes EFC (not KFC, but modeled on it) for fried chicken that does not embarrass, and Niribili Restaurant for Bengali fish curries that taste like someone's talented aunt made them. Expect 600-1,000 taka per person with a beer (where available) or fresh lime soda. Most accept cards; cash gets you faster service.
The two legitimate splurge spots are both hotel-attached. Ocean Paradise's Jhawban Restaurant charges 2,500-3,500 taka per head for multi-course seafood tasting menus that include lobster when the boats bring it in (call ahead; it is not always on). The plating is Instagram-ready; the portions are not huge. Long Beach Hotel's Spice & Rice does upscale Chittagonian cuisine with proper table linens and a wine list (wildly overpriced imports). A meal for two with appetizers, mains, and dessert runs $50-70. The king prawn biryani here is the best in Cox's Bazar, layered with saffron rice and enough ghee to require a post-dinner walk.
Both spots require reservations on Friday and Saturday nights. Dress code is enforced loosely: no flip-flops, but you do not need a blazer. Tipping is appreciated but not automatic; 10% is generous. If you are spending this much, confirm the seafood's freshness when you order. Frozen imports occasionally creep onto specials boards, especially off-season.
Fuchka (pani puri) carts cluster around Laboni Point every evening from 5 PM. They fill crisp shells with tamarind water, chickpeas, and potato; six pieces cost 30 taka. The water is the risk variable. I have eaten hundreds without incident, but your mileage may vary. Sugarcane juice stands on Main Road use ice of unknown provenance; skip the ice, drink it room-temperature, pay 20 taka. Jhalmuri (puffed rice with mustard oil, chilies, onion) is safer and costs 25 taka per paper cone. The vendor near the Burmese Market entrance adds peanuts and is worth seeking out.