The the typical dish in Ushuaia is the king crab, served in different ways.
Also typical are the fueguino lamb and the black hake.
In Ushuaia you will find all the food options, from upscale restaurants, where you can taste regional dishes in addition to sophisticated international cuisine to fast food with very affordable menus.
Remember: You MUST NOT eat shellfish found at the beach. Death danger due to red tide.