How to Start a Seafood Truck

Seafood is the highest-difficulty cuisine you can run on wheels, and it is also the category that has produced some of the most successful breakouts in food truck history. Cousins Maine Lobster started as one truck in Los Angeles in 2012, pitched on Shark Tank in 2013, and is now a national franchise system with dozens of trucks and brick-and-mortar locations. Luke's Lobster scaled lobster rolls from a small Manhattan storefront into a nationwide brand on the back of a strict, traceable cold chain. Mariscos Jalisco in LA built a multi-decade reputation on a single truck serving shrimp tacos dorados and tostadas, and is widely cited as one of the best seafood operations in any format in the country.

The reason seafood works on a truck is the same reason it is hard: the ingredient does the heavy lifting. A correctly sourced, correctly held lobster roll, poke bowl, or fish taco needs almost no embellishment to justify a $15 to $25 ticket. Customers will pay restaurant-tier prices at a truck window because the alternative is a fast-casual or full-service restaurant where the same protein costs 30 to 50 percent more. That premium pricing creates room for the operational rigor the category demands.

The category demands rigor because seafood is the most spoilage-prone, regulated, and allergen-prominent food you can sell. The FDA Food Code requires fish to be held at 41°F or below; molluscan shellfish (oysters, clams, mussels) carry their own federal program — the National Shellfish Sanitation Program — that controls who can sell raw shellfish, where it can come from, and how it has to be tagged and stored. Fin fish and crustacean shellfish are two of the eight major allergens recognized by FDA labeling law, and they have to be disclosed on every menu surface. None of this is optional. Running a seafood truck without internalizing the cold chain and the NSSP rules is not running a seafood truck — it is running a public-health incident waiting for an inspector.

The single most consequential operational fact of a seafood truck is this: the FDA Food Code requires fish, crustacean shellfish, and ready-to-eat seafood to be held at 41°F or below. Live and shellstock molluscan shellfish must be held at 45°F or below until ready for sale. There is no acceptable margin of error. A reach-in fridge that drifts to 45°F for two hours during a Saturday rush is a compliance violation and a foodborne-illness risk in the same breath.

This means your refrigeration spec is not a line item — it is the spine of the truck. A seafood truck needs at minimum: a dedicated reach-in or undercounter fridge for raw fin fish (held at 32–38°F on ice, not just air-cooled), a separate cold rail or insert pan setup for prep portions (so the bulk supply never leaves the cold zone), a freezer for frozen lobster meat, ahi tuna, scallops, or breaded shrimp depending on concept, and an ice machine or substantial ice storage so fillets can be packed on ice continuously.

A common rookie mistake is buying a single reach-in and treating it as universal cold storage. That fridge sits at 38°F when it's closed and the door is off and on every 30 seconds during service. Real numbers from operators show interior temp drifts to 44–46°F by the third hour of a busy lunch service. That's an out-of-temp event for fish. The fix is overpaying on refrigeration: two compressors instead of one, a dedicated low-traffic "deep storage" reach-in for the bulk supply, and a high-traffic prep rail that gets restocked from deep storage every 90 minutes.

HACCP plans for seafood are mandatory for processors and strongly recommended for any seafood operation under FDA's Seafood HACCP Regulation (21 CFR Part 123). A mobile unit serving prepared seafood should keep written cold-chain logs: a temperature reading at open, every two hours during service, and at close, on each cold zone. A digital data logger ($120–$300) does this automatically and creates a defensible record if an inspector ever asks. The operators who get away with sloppy cold chain are the ones who haven't been inspected yet.

Seafood sourcing is the second-hardest operational problem for a new truck (cold chain is first). You have three realistic paths: a national broadline distributor, a regional seafood specialist, or direct from a dock or wholesaler if you are coastal.

National broadline (Sysco Seafood, US Foods): consistent supply, predictable pricing, weekly delivery to your commissary, full traceability documentation for every case. Margins are tighter than direct sourcing, but the operational simplicity is worth it for a first truck. Sysco Seafood specifically maintains chain-of-custody documentation that satisfies the NOAA Seafood Import Monitoring Program (SIMP) requirements for imported priority species, which protects you if a customer or inspector asks where the fish came from.

Regional seafood specialist (North Coast Seafoods in the Northeast, Santa Monica Seafood on the West Coast, regional players in every coastal market): better quality, more species variety, often direct relationships with harvesters. Pricing is mid-range, minimum orders are smaller, and the buyer relationship matters — a good regional rep will steer you toward seasonal value (summer salmon runs, winter cod, shoulder-season scallops). This is the right path once you have 6–12 months of operating history and know your weekly volume.

Direct from dock or wholesale market (Boston Fish Pier, Fulton Fish Market in NYC, San Pedro in LA): highest quality, lowest cost, and the most operational complexity. You need a refrigerated vehicle to pick up, capacity to absorb fluctuating availability, and the relationships to be allowed in at 4 AM. Worth pursuing only if you have a coastal location and a high-end concept where the freshness is the entire pitch.

Sustainability certifications increasingly matter for the millennial and Gen Z customer base. The Marine Stewardship Council (MSC) blue label for wild-caught and the Aquaculture Stewardship Council (ASC) green label for farmed are the two most recognized international certifications. Carrying MSC- or ASC-certified product (and saying so on the menu) helps with restaurant-tier customers, food festivals that require it, and the growing share of buyers who care about overfishing. Monterey Bay Aquarium's Seafood Watch is the consumer-facing reference most US customers know — printing a small "Seafood Watch: Best Choice" badge next to a menu item is cheap signaling that punches above its weight.

Traceability documentation should travel with every case: harvester or aquaculture farm name, harvest or harvest-window date, country of origin, dealer name, and species (using the FDA acceptable market name, not just "tuna" — yellowfin tuna and bigeye tuna are different acceptable names with different sustainability profiles). Keep these records on the truck or at the commissary for 90 days minimum, longer if your state mandates more.

Fin fish (cod, salmon, tuna, halibut, etc.) and crustacean shellfish (shrimp, lobster, crab) are two of the eight major food allergens recognized by the FDA's Food Allergen Labeling and Consumer Protection Act (FALCPA), as amended in 2021 to add sesame as the ninth. These allergens cause some of the most severe anaphylactic reactions in food and are responsible for a disproportionate share of fatal allergic reactions in adults. A seafood truck has the highest baseline allergen exposure of any food truck category by definition.

The practical disclosure rules: every menu surface (the board at the window, the printed menu, the online menu) should clearly identify which items contain fish, shellfish, or crustaceans. The acceptable market name (not just "the special") is required for FDA-regulated species labeling — yellowfin tuna, not "tuna." Cross-contact warnings matter — if your fryer cooks both fish and shrimp, customers with a shrimp-only allergy cannot safely eat the fish. Post a visible "all items prepared in shared equipment with fish, shellfish, and crustaceans" disclaimer at the window.

Train every staff member on the allergen list and on what to do if a customer asks. The right answer to "is there shellfish in this?" is never "I don't think so." It is "let me check the prep notes" — and you should have prep notes that are accurate. Keep an allergen reference sheet at the line.

For raw fish service (poke, ceviche, crudo), the FDA Food Code also requires a written consumer advisory about the risks of consuming raw or undercooked seafood. This is the "Consumption of raw or undercooked meats, poultry, seafood, shellfish, or eggs may increase your risk of foodborne illness" disclaimer that appears on every full-service menu. Same rule applies on a truck. Print it on the menu board.

Geography decides more about your seafood truck than it does for any other cuisine. A coastal operator can source fresh fillets from a dock that morning, run a daily-changing menu based on what came in, and tell a believable freshness story to the customer at the window. An inland operator (Denver, Phoenix, Austin, Atlanta, Nashville, Charlotte, Indianapolis, Minneapolis) cannot do any of those things — fresh fish flown in from a coast costs 30 to 60 percent more, the sustainability and traceability documentation is identical to coastal, and the customer perception is that "seafood in Denver" is a hard sell.

This sounds like an inland disadvantage but it is solvable. The breakthrough insight for inland seafood trucks is to commit to flash-frozen and frozen-at-sea product as the explicit business model. Modern frozen-at-sea handling — fish bled and gutted within minutes of catch, blast-frozen to —31°F on the boat — produces protein that is in many cases higher quality than "fresh" fish that has spent five days on ice. Saying so on the menu ("flash-frozen at sea, never above 32°F from boat to truck") is a credible quality story that out-positions a sketchy "fresh" claim from a competitor.

Cousins Maine Lobster built its entire national franchise system on this insight. Maine lobster ships frozen and vacuum-packed across the country with negligible quality loss. The same is true for high-quality ahi tuna (most "fresh" sashimi tuna in the US is in fact previously frozen for parasite destruction), king salmon, scallops, and Maine soft-shell clams. Build the menu around species that ship well, source from a national distributor that handles the cold chain, and reposition the "frozen" word as a positive.

The inland challenge that doesn't go away is COGS. Frozen ahi tuna runs $14–$22/lb wholesale; the same product on the coast runs $11–$18. Plan for 3–6 percent higher food cost than a comparable coastal truck, and price accordingly. The customer base that already buys $18 lobster rolls in Denver knows the math.

Seafood is a destination cuisine in a way burgers and tacos are not. Customers will drive across town for a known-good lobster roll or an in-season uni bowl that they would never drive across town for a quesadilla. This changes the marketing math. You are not competing for impulse purchases at a brewery patio — you are competing for an intentional decision a customer made hours or days earlier to seek you out.

That makes the customer-list problem more important for seafood than for almost any other category. The first time a customer pays $24 for your lobster roll and the bun is buttery and the meat is sweet and the chips have crunch, they need to be in a position to know where you'll be next Saturday. Otherwise you are a one-time impression. Multiply that across 80 to 220 daily orders and the gap between trucks that capture customer contact and trucks that don't compounds into a $100,000+ annual revenue difference within 18 months.

This is where VendorLoop fits specifically for seafood operators. A lobster roll truck puts a QR code at the window and on the receipt insert. Customers scan, drop their phone number, and join a list — segmented by venue, neighborhood, or menu preference if you want to get tactical (lobster-roll list versus poke list versus catering inquiry list). When you're locked into Smorgasburg this Saturday with 120 lobster rolls before sellout, you send one text. The list opens at 95%+ rates inside the first few hours, the lobster-eaters who actually want a lobster roll see it, and you sell through faster than any Instagram story would have moved. The cost per text is pennies; the cost of a sold-out service is zero unsold lobster meat. For a category where unsold protein is a 100% loss by Sunday morning, the math is brutal in your favor.

Venue-level segmentation matters more for seafood than most categories because your audience overlap between, say, a brewery patio and an office park lunch is narrow. Send the brewery list when you're at the brewery; send the office regulars when you're at the office. Don't burn either list on the wrong message.