3 Best Seafood Restaurants in Victorville, CA

Expert-recommended Top 3 Seafood Restaurants in Victorville, California. All of our seafood restaurants actually face a rigorous 50-Point Inspection, which includes customer reviews, history, complaints, ratings, satisfaction, trust, cost and general excellence. You deserve only the best!

10+ YEARS IN TBR
CALL EMAIL

RED LOBSTER VICTORVILLE

12180 Amargosa Road,
Victorville, CA 92392 Directions

Since 1968

Specialities:

New Black Tiger Shrimp Cocktail Parrot Isle Jumbo Coconut Shrimp Appetizer Lobster Dip Seafood-stuffed Mushrooms Crispy Dragon Shrimp Hand-breaded Calamari Walt's Favorite Shrimp Garlic Shrimp Scampi Popcorn Shrimp Garlic Linguini Alfredo Bar Harbor Lobster Bake Shrimp Linguini Alfredo Cajun Chicken Linguini Alfredo Lobster Linguini Grilled Shrimp Classic Maine Lobster Tail Grilled Maine Lobster Tail Sailor's Seafood Boil Family Meal Crab Queso Platter Parrot Isle Coconut Shrimp Platter Caribbean Rock Lobster Tail and Grilled Sea Scallops

" Red Lobster Victorville serves American seafood dishes amid New England-themed decor. The restaurant is located in The Mall of Victor Valley. They provide a kid's menu that includes Golden-Fried Fish, Garlic-Grilled Shrimp, Chicken Tenders, Popcorn Shrimp, and Petite Maine Lobster Tail. Red Lobster Victorville offers fresh and delicious seafood, including wild-caught crab and year-round Snow Crab. Every crab they serve is wild-caught. They provide fresh and delicious seafood for their customers. The restaurant offers Daily specials and family meal deals. They also provide catering services and online orders.

2026 Highlights: Red Lobster offers several rewards such as Welcome Reward, Birthday Reward, and Exclusive Member Offers. "

Reviews | Play Video | Write a Review

Menu:

STARTERS:
Popcorn Shrimp $15.99
Bacon-Wrapped Sea Scallops $20.49
Seafood-Stuffed Mushrooms $15.99
Crispy Dragon Shrimp® $16.99
Hand-Breaded Calamari $17.99
Shrimp Cocktail $15.99
Parrot Isle Coconut Shrimp Appetizer $15.99
Lobster Dip $18.99
SEAFOOD BOILS:
Sailor's Seafood Boil $36.99
Mariner's Seafood Boil $52.99
Sailor's Seafood Boil Family Meal $79.99
Mariner's Seafood Boil Family Meal $119.99
SIGNATURE FEASTS:
Create Your Own Ultimate Feast® $57.99
Ultimate Feast® $52.99
Admiral's Feast $30.99
Sailor's Platter $25.99
Grilled Lobster, Shrimp And Salmon $49.99
Surf & Turf Maine Lobster Tail & 7 Oz. Sirloin $43.99
HOT PLATTERS:
Sailor's Seafood Boil Family Meal $79.99
Mariner's Seafood Boil Family Meal $119.99
Crab Queso Platter $85.99
Game Day Bundle $52.99
Crab Queso Platter $85.99

Discount:

Receive 20% Off on your first $30 order

Earn 1 point for every $1 spent

Contact:

(760) 241-1650

Mon-Thu,Sun: 11am - 10pm
Fri & Sat: 11am - 11pm

TBR® Inspection Report:

CALL EMAIL

CAPTAINS FISH TACOS

12748 Amargosa Road, #7,
Victorville, CA 92392 Directions

Since 2016

Specialities:

Grilled Shrimp Shrimp Ceviche Coconut Shrimp Black Mussels Chips and Guacamole Captain's Sampler Kraken Ceviche Bacon Wrapped Shrimp Esquite Chips and Salsa Grilled Chicken Burrito Surf and Turf Burrito Shrimp Burrito Grilled Steak Burrito Salmon Burrito Vegetarian Burrito Kids Fish and Chips Kids Steak Taco Kids Chicken Quesadilla Kids Chicken Tenders Kids Chicken Taco Taco Plate Ensenada Style Taco Grilled Fish Taco Vegetarian Taco Kraken Taco Grilled Steak Taco and Beer Battered Shrimp Taco

" Captains Fish Tacos is a locally owned restaurant with specially prepared food made from scratch. The restaurant provides friendly service, and they are always available to help guests choose from the menu. Their chef uses wild-caught cod, wild salmon, and high-quality meats in all of their recipes. They expect their establishment and atmosphere to satisfy customers. The restaurant intends to provide great food and great service to all of its wonderful customers. Captain's Fish Tacos also provides outdoor seating, wheelchair accessibility, and catering services. They also provide online orders.

2026 Highlights: Captains Fish Tacos offers Happy hour specials, Street parking, Private lot parking and Wheelchair accessible. "

Reviews | Play Video | Write a Review

Menu:

STARTERS:
Oysters Half Shell (12 Dozen) $17
Oysters Half Shell (1 Dozen) $28
Salads, Bowls & Soup:
Avocado Salad Chicken $16.49
Avocado Salad Steak $16.49
Avocado Salad Shrimp $17.95
Avocado Salad Salmon $17.95
Galley Bowl Chicken $16.49
Galley Bowl Fish $16.49
Galley Bowl Steak $15.49
Galley Bowl Shrimp $17.99
Shrimp Ceviche $17
Coconut Shrimp $16
Black Mussels $16
FAVORITES BURRITOS:
Grilled Chicken Burrito $16.25
Surf & Turf Burrito $18
Shrimp Burrito $18
Grilled Steak Burrito $16.25
Salmon Burrito $18
Vegetarian Burrito $17
LIL CAPTAINS:
Kids Fish & Chips $12.25
Kids Steak Taco $12.25
Kids Chicken Quesadilla $12.25
Kids Chicken Tenders $12.25
Kids Chicken Taco $12.25
SWEET TREATS:
Churros $9.99
Plain Cheesecake $8.99
Deep Fried Ice Cream $8.99

Contact:

(760) 245-5555

Mon-Sun: 10:30am - 10pm

TBR® Inspection Report:

LAS ISLAS MARIAS VICTORVILLE

14366 Atstar Street,
Victorville, CA 92395 Directions

Since 2010

Specialities:

Stuffed Fillet Wrapped Fillet Costa Brava Pasta Stuffed Pineapple Grilled Shrimp Crab Legs Cora Molcajete Mixed Seafood Platter Nayarita Paella Grilled Marinated Salmon Grilled Marinated Shrimp Grilled Steak Plate Grilled Steak with Shrimp Grilled Chicken Breast Chipotle Chicken Breast Chicken Alambre Beef Alambre and Azteca Molcajete

2026 Highlights: Las Islas Marias Victorville is a Mexican seafood restaurant offering a flavorful selection of fresh seafood and traditional Mexican dishes. It specializes in Nayarit-style seafood, with a menu featuring shrimp, fish, octopus, oysters, ceviches, cocktails, tostadas, soups, seafood platters, and house specialties. Its menu also includes tacos, fajitas, chicken and meat dishes, sides, and a variety of beverages. It features casual dining with options for dine-in, takeout, and delivery. It also offers happy-hour selections, cocktails, and live music, creating a lively atmosphere for families, friends, and groups.

Reviews | Play Video | Write a Review

Menu:

AT A GLANCE:
Shrimp Ceviche $31.99
Cora Molcajete $41.99
Grilled Steak Plate $27.99
Botanas & Salads:
Mussels $35.99
Prawns $42.99
Spicy Shrimp $37.99
Shrimp In Spicy Sauce $37.99
Steamed Shrimp $37.99
Aguachile $34.99
LIFT YOUR SPIRITS:
Piquete De Ojo $37.99
6 Oysters On The Shell $15.99
6 Special Oysters $20.99
Beggar's Broth $10.99
6 Bullet Oysters $19.99
Tacos & Empanadas:
3 Shrimp Empanadas $12.15
3 Fish Tacos $21.99
3 Chicken Tacos $19.99
3 Steak Tacos $21.99
3 Shrimp Tacos $21.99
SOUPS:
7 Seas Soup $29.99
Prawns Soup $27.99
Shrimp & Octopus Soup $25.99
Shrimp Soup $23.99
Fish Fillet Soup $20.99
PLATES:
Shrimp Plate $26.99
Octopus Plate $31.99
Fried Mojarra Plate $21.99
Basa Fillet Plate $26.99
Prawns Plate $28.99

Contact:

TBR® Inspection Report: