This Oregon Restaurant’s Grilled Steelhead Sandwich Is Inspired by Florida’s Famous Grouper Sandwiches

A fishmonger in Oregon took a grouper sandwich idea from Florida’s U.S. Route 1, swapped in steelhead, and built something new. That’s a seriously long road trip for one lunch idea, and it paid off.

The sandwich starts with a grilled Washington steelhead fillet. It lands on toasted ciabatta with a fresh herb aioli and a bright citrus-kale slaw piled on top.

I like how the whole place feels like a working fish market that just happens to feed you lunch. You can browse a case of fresh, never-frozen seafood, then sit down for a meal steps away.

Steelhead Takes Over Where Grouper Left Off

Steelhead Takes Over Where Grouper Left Off
© Flying Fish Company LLC

Swapping grouper for steelhead was a smart move. The Northwest version uses a sustainably raised Washington steelhead fillet, grilled instead of fried.

Steelhead looks a lot like salmon, with rosy flesh and rich flavor. It feels right at home in Oregon, where salmon-style fish are practically a local language.

Next comes the bread. The fillet sits on toasted ciabatta from Grand Central, a well-known Portland bakery name.

That choice gives the sandwich a sturdy base. Ciabatta can stand up to a juicy fillet without falling apart halfway through lunch.

A fresh herb aioli adds a creamy, green layer. Then a citrus-kale slaw brings brightness and crunch to balance all that richness.

Kale in a fish sandwich might sound very Portland. Honestly, it is, and the citrus keeps it from feeling like a health lecture.

The menu simply calls it the grilled fish sandwich. That plain name hides a lot of thought, which feels very much in character here.

Every piece seems chosen for a reason. Local bread, a responsibly raised fish, and fresh slaw turn a Florida memory into something that tastes completely of the Pacific Northwest.

Good luck reading the description without getting hungry.

Fish Runs in This Family, All the Way Back to 1979

Fish Runs in This Family, All the Way Back to 1979
© Flying Fish Company LLC

Some people inherit recipes or old furniture. Lyf Gildersleeve inherited an entire way of life built around fresh fish.

His parents founded the original Flying Fish Company in Sandpoint, Idaho, in 1979. That makes him a second-generation fishmonger, which is a pretty great job title to grow up around.

Sandpoint sits far from any ocean. Running a seafood business there took real dedication and careful sourcing, long before buying local became trendy.

That family background shaped how Flying Fish Company LLC works in Portland today. The focus on quality fish and honest sourcing didn’t appear out of nowhere.

Gildersleeve added his own training on top of that family foundation. His aquaculture studies gave him a science-based view of how seafood is raised and caught.

Put those together and you get a fishmonger who knows both the counter and the research. It’s a rare mix, and it shows in how the business talks about seafood.

I find it charming that the name traveled across state lines with him. The Flying Fish brand started in an Idaho lake town and now lives on a busy Portland street.

Family businesses often fade after one generation. This one simply moved west and kept swimming.

From a Little Food Cart to a Real Address on Burnside

From a Little Food Cart to a Real Address on Burnside
© Flying Fish Company LLC

Plenty of Portland favorites started small, and this one started really small. Flying Fish Company LLC began around 2010 as a food cart in southeast Portland.

A seafood cart is a bold idea. Fish demands freshness and care, and a cart gives you very little room to work.

In 2011, the business moved into a small shack on Hawthorne Boulevard. It was still modest, but it gave the fish a slightly bigger stage.

Then came 2016 and a fun twist. Flying Fish opened an eight-seat oyster bar inside Providore Fine Foods.

Eight seats is cozy by any standard. Still, it helped build a following for oysters and seafood done with care.

The big step arrived in February 2020. The current home opened on East Burnside in the Kerns neighborhood as a seafood market, restaurant, and oyster bar.

That timing was rough for any restaurant. Opening a new space right as the world shut down took grit and a lot of quick thinking.

I respect a business that grows one careful step at a time. Cart, shack, oyster bar, then a full home is the kind of slow climb Portland seems to reward.

A Surf Shack Seems to Have Washed Up on East Burnside

A Surf Shack Seems to Have Washed Up on East Burnside
© Flying Fish Company LLC

One local description called it a sidewalk surf shack. Another compared it to something a hurricane carried from the Florida Keys straight to Portland.

That image fits the sandwich story perfectly. A Florida-inspired lunch deserves a building that looks a little sun-soaked, even under Oregon clouds.

You’ll find it at 3004 E Burnside St, Portland, OR 97214. The spot sits in the Kerns neighborhood, close to the heart of the east side.

The outdoor area does a lot of heavy lifting. A large patio with picnic tables gives the place much of its relaxed, beach-casual personality.

A fire pit adds warmth and a gathering spot. In a city known for drizzle, that little detail makes the patio feel welcoming in cooler months too.

Covered seating helps when the sky gets moody. The setup was built during the pandemic, when outdoor dining suddenly became essential.

Picnic tables also set the mood right away. Nobody expects white tablecloths when the seating looks like a backyard fish fry.

I like that the vibe matches the food so closely. Laid-back setting, serious seafood, and a playful nod to warmer shores all live at this one corner of Portland.

A Florida Road Trip Lunch Somehow Ended Up in Portland

A Florida Road Trip Lunch Somehow Ended Up in Portland
© Flying Fish Company LLC

College students usually bring home laundry and souvenirs. Lyf Gildersleeve, owner of Flying Fish Company LLC, brought home a sandwich idea instead.

He studied aquaculture at Florida Atlantic University’s Harbor Branch Oceanographic Institute in Fort Pierce. That sounds serious and scientific, and it was, but there was also plenty of lunch involved.

While in Florida, he ate his way through seafood shanties and sandwich shops. The famous grouper sandwiches along U.S. Route 1 left the biggest mark on him.

Grouper sandwiches are a beloved Florida classic. Think simple, fresh fish on a roll, eaten somewhere salty and sunny with zero fuss.

Gildersleeve didn’t try to copy that sandwich exactly. He took notes, packed up the idea, and rebuilt it with a Pacific Northwest accent.

That swap matters more than you might expect. Grouper belongs to warm southern waters, so a Portland version needed a fish that made sense closer to home.

The result is a sandwich with a passport. It carries the easygoing spirit of a Florida beach lunch while staying rooted in Northwest seafood.

I love food with a story you can actually trace. This one runs from a Florida highway to an Oregon kitchen, and every bite makes the trip feel worth it.

Inside, a Fishing Boat Theme Meets a Tiny Dining Room

Inside, a Fishing Boat Theme Meets a Tiny Dining Room
© Flying Fish Company LLC

Fifteen seats. That’s the indoor dining capacity at Flying Fish Company LLC, which explains why the patio matters so much.

The interior leans into a fishing boat theme. It suits a business run by a fishmonger, and it keeps the mood playful instead of fancy.

Small rooms create their own kind of charm. With only a handful of seats, the space feels personal and close to the action.

The indoor setup works more like a market with dining tucked around it. Much of the seating is counter-style, putting you near the fish case and the kitchen buzz.

That layout tells you what the place values most. The seafood takes center stage, and the seating politely makes room around it.

An oyster bar adds another layer to the room. Shucked oysters fit right in with the boat theme and the market feel.

I can’t think of a better match for a seafood counter. Eating in a space that looks ready to set sail just makes sense.

A tip for planning: arrive with flexible seating expectations. The indoor spots are limited, so the patio often becomes part of the plan, especially for groups.

Shop the Fish Case Before or After Your Meal

Shop the Fish Case Before or After Your Meal
© Flying Fish Company LLC

Dinner plans can change fast here. Flying Fish Company LLC is a full fish market as well as a restaurant, so lunch can easily turn into grocery shopping.

The fish case focuses on fresh, in-season seafood that is never frozen. That promise is a big deal for anyone who cooks fish at home.

The selection can include tuna, swordfish, shrimp, squid, marlin, and halibut. Salmon fans can find options like Coho, Ivory King, and Ora King.

Availability shifts with the seasons. That’s part of the fun, since the case changes based on what’s actually good right now.

The market also carries canned fish and other pantry items. Seasonings, meats, chicken, and eggs round out the shelves for a quick stock-up.

Here’s a practical idea worth trying. Taste something you love at your table, then ask about taking a fillet home to cook yourself.

Fishmongers are also great people to ask for advice. Questions about cooking times or which fish suits the grill are exactly what they’re there for.

I love that the line between kitchen and market barely exists. It feels honest, almost like the restaurant is showing you its ingredients before you even order.

Honey Bees on the Roof Are Part of the Plan

Honey Bees on the Roof Are Part of the Plan
© Flying Fish Company LLC

Bees on a seafood restaurant? Yes, and they have a job to do.

Flying Fish Company LLC keeps a hive of pollinating honey bees on the building’s rooftop. The bees help support the garden, which ties the place even closer to its neighborhood.

Sustainability shapes nearly everything here. Gildersleeve’s aquaculture background gives him a deep interest in how seafood is raised and caught.

He also stays involved in fisheries policy. That work happens both locally and in Washington, D.C., which is a lot of advocacy for one fishmonger.

Small daily choices back up that bigger mission. Drinks on site come in reusable stainless steel cups instead of throwaway ones.

That swap cuts waste in a simple, visible way. It also turned out to be cost-effective, which proves green choices can make business sense.

Local ingredients get priority whenever possible. Combined with responsibly sourced fish, it creates a menu you can feel good about.

I appreciate that none of this feels preachy. The bees buzz, the cups get washed, and the fish arrives with a clear story behind it. Sustainability here looks less like a slogan and more like daily habit.

Save Room, Because Chowder and Oysters Are Calling

Save Room, Because Chowder and Oysters Are Calling
© Flying Fish Company LLC

The steelhead sandwich may steal the headline, but the rest of the menu deserves attention. Flying Fish Company LLC covers a lot of seafood ground.

Fish and chips feature crisp-battered rockfish. They come with jojos, those thick potato wedges that Oregon treats like a regional treasure.

Clam chowder arrives creamy and studded with bacon. On a damp Portland afternoon, a bowl feels like the right answer to the weather.

Oysters get star treatment at the oyster bar. Selections from around the Pacific Northwest make it easy to compare a few varieties side by side.

Poke bowls bring a fresh, lighter option to the table. Tacos, salads, and shrimp and grits add even more choices.

Gluten-free options also appear on the menu, including versions of favorites. That’s a welcome detail for diners who usually skip fried seafood.

Plan around the schedule before heading over. The restaurant opens Thursday through Monday, from 11:30 a.m. to 8:30 p.m., and closes Tuesday and Wednesday.

I’d start with oysters and finish with the famous sandwich. That order gives you the Northwest coast first, then a sunny Florida memory to close out the meal.