Skip to content Skip to footer
Voted Forbes Best Seafood Delivery Wild-Caught & Sushi Grade Subscribe & Save 8% on Every Delivery Free Shipping on All Orders Orders Ship Every Tuesday Voted Forbes Best Seafood Delivery Wild-Caught & Sushi Grade Subscribe & Save 8% on Every Delivery Free Shipping on All Orders Orders Ship Every Tuesday

Formerly known as

Alaskan Salmon Co.
Read our story →

Recipes

Simple Spiced Salmon Lettuce Boats (Keto)

Romaine lettuce boats with flaked salmon, halved cherry tomatoes, diced cucumber and pickles, topped with cracked black pepper
Shop wild-caught seafood → Try it risk-free for 30 days

Prep time: 5 minutes

Cook time: 12 minutes

Serves: 2


9 ounce salmon, skin-on

¼ tsp garlic powder

¼ tsp chili powder

¼ tsp onion powder

¼ tsp cayenne powder

¼ tsp smoked paprika

¼ tsp kosher salt

½ tsp black pepper, divided

¼ cup mayonnaise

6 pieces romaine lettuce

½ cup cherry tomato, halved

½ cup cucumbers, diced

½ cup pickles, quartered

Instructions

1. Preheat the oven to 350F and line a baking sheet with foil.

2. In a small bowl, mix together garlic powder, chili powder, onion powder, cayenne powder, smoked paprika, salt, and ¼ tsp of black pepper.

3. Place the salmon on the baking sheet skin-side down and sprinkle half of the spice rub on the salmon. Generously spread the mayonnaise on top of the salmon and sprinkle the remaining spice rub over the salmon.

Raw Salmon covered with Dry Spices

 

4. Bake the salmon for 12 minutes. Test for doneness by pressing down on the thickest side of the salmon to see if it flakes. If it flakes, it is done. Let the salmon rest for 5 minutes.


5. Prepare the veggies

Sliced pickles, halved cherry tomatoes, and diced cucumber on a white plate

6. Assemble the salmon boat: arrange the romaine lettuce on medium plates and fill with baked salmon. Top off with tomatoes, cucumbers, pickles, and black pepper.

Three romaine lettuce boats filled with spiced flaked salmon and topped with halved cherry tomatoes, diced cucumber, and pickles on a white plate

Older Post Older Post
Newer Post

Featured in this article

Wild Alaskan Sockeye Salmon Fillets
$198.00
Try it risk-free for 30 days
Hundreds of verified 5-star reviews
Shop Now
Wild Alaskan Sockeye Salmon Fillets Wild Alaskan Sockeye Salmon Fillets $198.00 Shop Now
This is what seafood is supposed to be.
  • Wild-Caught From Alaska
  • Sushi-Grade Safe to eat raw
  • Flash-Frozen On the boat
  • Overnight Shipped to your door

It’s the same fish we sell to Michelin-starred restaurants.

What our customers are saying

“Hands down the best halibut I’ve ever had short of eating it in Alaska. There’s never any fish smell to Outerseas fish — always fresh, firm and delicious.”

Verified Buyer · Halibut

“Outstanding filets. Perfectly sized. The sockeye was delicious.”

Verified Buyer · Sockeye Salmon

“Salmon was fresh, tender and moist when we baked it. Flaky and flavorful!”

Verified Buyer · Wild Salmon

“Loved the flavor and so simple to prepare! Tried the pan-searing method recommended by Kyle — every bite absolutely delicious.”

Verified Buyer · Halibut

Common Questions About Our Seafood
Is your seafood really wild-caught and sustainably sourced?
Yes! Our seafood is 100% wild-caught from pristine Alaskan waters using sustainable, low-impact fishing methods. We adhere to ethical, eco-friendly fishing practices — all of our seafood is wild-caught, never farmed.
How is the seafood shipped?
Each order is flash-frozen at peak freshness, vacuum-sealed, and shipped with dry ice to ensure it arrives in perfect condition.
How long does delivery take?
Orders ship every Tuesday with 2-day shipping. Tracking is provided upon shipment.
How should I store my seafood?
Keep it frozen until you're ready to use it. Once thawed, we recommend consuming it within 1-2 days for the best quality.
Can I eat the seafood raw?
Absolutely! Our sushi-grade seafood is safe to enjoy raw, making it perfect for sashimi, sushi, and poke bowls.
How does the subscription work?
Subscribe and save 8% on every delivery. You pick your frequency — every 1, 2, or 3 months — and you have full control: skip, pause, add, swap, or gift your next order. You can also choose a new shipping date, change your address, and more. Cancel anytime.
Back to top