Red Lobster
CIELO VISTA MALL, 8401 Gateway Blvd W, El Paso
(915) 781-2202
Customers' Favorites
Endless Chowder Salad & Cheddar Bay Biscuits
Parrot Isle Jumbo Coconut Shrimp Appetizer
Half Dozen Cheddar Bay Biscuits
Walt's Favorite Shrimp Platter
Family Lobster Bisque Serves 6
New Lobster & Shrimp Linguini
Lobster and Langostino Pizza
Main Deck Margarita Flight
Seafood-Stuffed Mushrooms
Snow Crab Legs - Tuesday
New Crabfest®
New! Crab Your Way
Enjoy a full pound of snow crab legs prepared your way over crispy potatoes. Served with
your choice of side.910 Cal - 1510 Cal
New! Crab & Lobster Duo
Snow crab cluster with a crab-stuffed Maine lobster tail. Served with choice of side.560 Cal
New! Snow Crab & Crab-Topped Sirloin**
Snow crab cluster paired with a crab-topped sirloin. Served with choice of side.770 Cal
New! Creamy Crab Carbonara
Lump crab meat tossed with tomatoes, bacon and linguini in a cream sauce. Topped with shaved parmesan.1130 Cal
New! Snow Crab & Crab-Topped Filet**
Snow crab cluster paired with a crab-topped filet. Served with choice of side.710 Cal
New! Crab Mac & Cheese
Macaroni and cheese topped with lump crab meat and crispy onions.580 Cal
Shrimp Your Way
New! Shrimp Your Way - Choose Four
Create your own combination, choosing from classic favorites and new flavors. Served with your choice of one side.880 Cal - 2520 Cal
New! Shrimp Your Way - Choose Two
Create your own combination, choosing from classic favorites and new flavors. Served with your choice of one side.440 Cal - 1260 Cal
New! Shrimp Your Way - Choose Three
Create your own combination, choosing from classic favorites and new flavors. Served with your choice of one side.660 Cal - 1890 Cal
New! Shrimp Your Way - Choose Four Bundle
Create your own combination, choosing from classic favorites and new flavors. Includes one side, two drinks, and a half dozen Cheddar Bay Biscuits.880 Cal - 2520 Cal
Starters
Seafood-Stuffed Mushrooms
Signature seafood topping and Monterey Jack cheese.390 Cal
Crispy Dragon Shrimp®
Crispy shrimp tossed in a sweet, mildly spicy chili sauce.1010 Cal
Lobster Dip
Maine and langostino lobster, spinach and artichoke in a three-cheese blend with tortilla chips and pico de gallo.890 Cal
Mozzarella Cheesesticks
Served with marinara.730 Cal
Hand-Breaded Calamari
Golden-fried calamari served with jalapeño ranch and marinara.1000 Cal
Parrot Isle Jumbo Coconut Shrimp Appetizer
Hand-breaded coconut shrimp served with our piña colada sauce.660 Cal
Black Tiger Shrimp Cocktail
Premium jumbo shrimp, served with cocktail sauce and our Samu Sauce™, a spicy Thai chili-lime cilantro sauce that pairs perfectly with seafood.180 Cal
Lobster Flatbread
Maine and langostino lobster with mozzarella, parmesan, fresh tomatoes and sweet basil.800 Cal
Crispy Dragon Calamari
Tossed in a sweet, mildly spicy chili sauce.1030 Cal
New! Chicken Bacon Ranch Flatbread
Chicken, bacon crumbles, mozzarella, parmesan, fresh tomatoes, red onion, and fire-roasted corn. Topped with cilantro and a drizzle of ranch.1210 Cal
Signature Feasts
Create Your Own Ultimate Feast®
Choose 2 Premium and 2 Classic selections. Served with your choice of two sides.960 Cal - 2100 Cal
Surf & Turf Maine Lobster Tail & 7 oz. Sirloin**
Served with your choice of two sides.740 Cal
Grilled Lobster, Shrimp and Salmon**
Tender Maine lobster tail, shrimp and Atlantic salmon, finished with a brown butter sauce. Served with choice of two sides.1180 Cal
Surf & Turf Walt's Favorite Shrimp & 7 oz. Sirloin**
Hand-breaded, butterflied and lightly fried shrimp paired with a signature-seasoned 7 oz. sirloin. Served with cocktail sauce and your choice of two sides.580 Cal
Admiral's Feast
Walt's Favorite Shrimp, wild-caught flounder, clam strips and bay scallops, all crisped to a golden-brown. Served with cocktail and tartar sauces and your choice of two sides.1640 Cal
Surf & Turf Maine Lobster Tail & 12 oz. NY Strip**
Served with your choice of two sides.1120 Cal
Surf & Turf Maine Lobster Tail & 6 oz. Filet Mignon**
Served with your choice of two sides.680 Cal
Classics
Atlantic Salmon**
Perfectly prepared and served with your choice of two sides.1010 Cal
Fish and Chips
Hand-battered, wild-caught cod served with Chesapeake fries and coleslaw.1230 Cal
Today's Catch - Salmon New Orleans**
Blackened Atlantic salmon topped with shrimp tossed in a Cajun butter sauce, with tomato-cilantro relish. Served with lemon and choice of two sides.1160 Cal
Today's Catch - Rainbow Trout
Grilled to perfection and served with lemon and your choice of two sides.550 Cal
Grilled Sea Scallops & Shrimp Skewers
A grilled skewer of each, served over rice with your choice of two sides.350 Cal
12 oz. NY Strip**
Seasoned and grilled to perfection. Served with your choice of two sides.690 Cal
Twin Maine Tails
A pair of perfectly roasted Maine lobster tails. Served with your choice of two sides.540 Cal
7 oz. Sirloin**
Grilled with our signature seasoning and served with your choice of two sides.320 Cal
Lobster Lover's Duo
A tender Maine tail and a Caribbean rock tail, both roasted to perfection. Served with choice of two sides.600 Cal
6 oz. Filet Mignon**
Tender and grilled with our signature seasoning. Served with choice of two sides.260 Cal
Crispy Chicken Tenders
Hand-breaded, crispy chicken tenders. Served with honey mustard and choice of two sides.950 Cal
Stuffed Flounder
Wild-caught flounder roasted with our signature seafood stuffing in a creamy sauce. Served with choice of two sides.560 Cal
Bourbon Bacon Chicken
Bourbon-glazed grilled chicken breasts topped with bacon. Served with choice of two sides.570 Cal
Bowls & Sandwiches
Crunch-Fried Flounder Sandwich
Served on a sesame bun with tartar sauce, coleslaw and a side of Chesapeake fries.1770 Cal
Classic Caesar Salad with Grilled Chicken
Grilled chicken served over our Classic Caesar Salad.730 Cal
Classic Caesar Salad with Grilled Salmon**
Grilled Atlantic salmon served over our Classic Caesar Salad.1070 Cal
New! Bacon Cheeseburger**
Grilled patty topped with bacon, cheddar, lettuce, fresh tomato and our signature sauce. Served on a sesame bun with a choice of one side.980 Cal
Classic Caesar Salad with Grilled Shrimp
Grilled shrimp served over our Classic Caesar Salad.740 Cal
Classic Caesar Salad
Crisp romaine lettuce, shaved parmesan, a creamy Caesar dressing and toasted brioche croutons.560 Cal
New! Parrot Isle Coconut Shrimp Salad
Hand-breaded coconut shrimp, mango salsa and crispy onions, served over mixed greens with a mango pineapple vinaigrette.850 Cal
Sesame-Soy Salmon** Bowl
Soy-ginger-glazed Atlantic salmon, crispy Brussels sprouts, orzo rice, edamame, spring mix and crispy onions with a sesame dressing.1150 Cal
Southwest Shrimp Bowl
Zesty grilled shrimp over jalapeño ranch-drizzled orzo rice with spring mix, pico de gallo, sour cream, and tortilla strips.770 Cal
Pastas
Shrimp Linguini Alfredo
Tender shrimp in a creamy garlic Alfredo sauce on a bed of linguini.1110 Cal
Cajun Chicken Linguini Alfredo
Spicy chicken in a creamy garlic Alfredo sauce on a bed of linguini.1190 Cal
Bar Harbor Lobster Bake
Split Maine lobster tails with shrimp, mussels and fresh tomatoes, over linguini in a garlic and white wine broth.1020 Cal
Lobster Linguini
Tender Maine and langostino lobster meat tossed with fresh tomatoes and linguini in a creamy lobster sauce.1230 Cal
Soups & Sides
Half Dozen Cheddar Bay Biscuits®
All entrées come with two warm, house-made Cheddar Bay Biscuits. Not enough? Order extra here.970 Cal
One Dozen Cheddar Bay Biscuits®
All entrées come with two warm, house-made Cheddar Bay Biscuits. Not enough? Order extra here.1940 Cal
New England Clam Chowder Bowl
490 Cal
Bacon Mac & Cheese
Creamy cheese sauce over macaroni and topped with bacon.600 Cal
Creamy Lobster Mashed Potatoes
Maine and langostino lobster meat in a creamy lobster beurre blanc sauce over mashed potatoes.350 Cal
Caesar Side Salad
Crisp romaine lettuce, shaved parmesan, a creamy Caesar dressing and toasted brioche croutons.360 Cal
New England Clam Chowder Cup
240 Cal
Chesapeake Fries
510 Cal
Baked Potato
270 Cal
House Side Salad
Mixed greens with fresh tomatoes, a blend of cheeses, red onion, toasted croutons and your choice of dressing.160 Cal
Orzo Rice
310 Cal
Pina Colada Sauce (8 oz)
450 Cal
Creamy Lobster Baked Potato
Maine and langostino lobster meat in a creamy lobster beurre blanc sauce over a baked potato.450 Cal
Tartar Sauce (8 oz)
1000 Cal
Mashed Potatoes
210 Cal
Cocktail Sauce (8 oz)
220 Cal
Crispy Brussels Sprouts
Drizzled with soy-ginger sauce and topped with crispy onions.380 Cal
New! Crab Mac & Cheese
Macaroni and cheese topped with lump crab meat and crispy onions.580 Cal
Seasoned Broccoli
190 Cal
Coleslaw
110 Cal
Kids
Golden-Fried Fish
Served with ketchup and choice of side.530 Cal
Chicken Tenders
Served with honey mustard and choice of side.680 Cal
Popcorn Shrimp
Served with ketchup and choice of side.450 Cal
Garlic-Grilled Shrimp
Served with choice of side.80 Cal
Macaroni & Cheese
Served with choice of side.270 Cal
Grilled Chicken
Served with choice of side.170 Cal
Biscuits & Extras
Snow Crab Legs (1/2 pound)
Served with lemon and melted butter.380 Cal
Half Dozen Cheddar Bay Biscuits®
All entrées come with two warm, house-made Cheddar Bay Biscuits. Not enough? Order extra here.970 Cal
Classic Maine Lobster Tail
Served with lemon and melted butter.420 Cal
Garlic Linguini Alfredo
Creamy garlic Alfredo sauce served over a bed of linguini.540 Cal
Grilled Maine Lobster Tail
Tender Maine lobster tail fire grilled and glazed in a buttery garlic sauce. Served with melted butter and lemon.420 Cal
One Dozen Cheddar Bay Biscuits®
All entrées come with two warm, house-made Cheddar Bay Biscuits. Not enough? Order extra here.1940 Cal
Garlic Shrimp Scampi
Baked in a garlic sauce and served with lemon.220 Cal
Popcorn Shrimp
Served with cocktail sauce.430 Cal
Grilled Sea Scallops
Brushed with a buttery garlic glaze and served with rice.280 Cal
Grilled Shrimp
With a buttery garlic glaze.250 Cal
Walt's Favorite Shrimp
Served with cocktail sauce.260 Cal
Caribbean Rock Lobster Tail
Served with lemon and melted butter.480 Cal
7 oz. Sirloin**
260 Cal
Desserts
Classic Cheesecake
New York style cheesecake on a graham cracker crust with whipped cream.1080 Cal
Chocolate Wave
Layers of decadent chocolate cake and creamy fudge frosting. Served with vanilla ice cream and rich chocolate sauce.1110 Cal
Brownie Overboard®
Warm brownie wedges served with a scoop of vanilla ice cream. Topped with caramel, fudge and whipped cream.1020 Cal
New! Key Lime Pie
Sweet and tart key lime custard on a graham cracker crust with whipped cream.580 Cal
New! Strawberry Cheesecake Bliss
New York style cheesecake with fresh strawberry topping and whipped cream.1170 Cal
Hot Platters
Walt's Favorite Shrimp Platter
24 hand-breaded, butterflied and lightly fried shrimp. Served with cocktail sauce.1250 Cal
Crunchy Popcorn Shrimp Platter
Bite-sized shrimp fried until golden brown. Served with cocktail sauce.2500 Cal
Chicken Tenders Platter
Golden-fried chicken tenders. Served with honey mustard.4740 Cal
Crab Queso Platter
Cheesy crab dip with jalapeños and pico de gallo, served with crispy tortilla chips.4920 Cal
Crispy Dragon Shrimp® Platter
Crispy shrimp tossed in a sweet, mildly spicy chili sauce.4010 Cal
Mozzarella Sticks Platter
Golden crisped and filled with melty mozzarella. Served with marinara.2220 Cal
Beverages
Fountain Drinks
170 Cal
Lemonades & Iced Teas
140 Cal - 260 Cal
Canned & Bottled Beverages
680 Cal
Fruit Smoothies
380 Cal - 460 Cal
Half Gallon Beverages
20 Cal - 770 Cal
Mocktails
180 Cal - 310 Cal
Photos
+79 photos
+78 photos
Add a photo
Order Online
Recent Reviews
Our server was Rose! She very attentive, always checking on us. Rose is very professional and knowledgeable of the food/drink items. We have been here several times and I rate Rose a 10X10 for quality service. Extremely Professional! She should be a manager!
July 2025
Food is excellent but as soon as you get there there's no one there at the front entrance to get you a table, you stand there for about 10 to 15 minutes, my guest went ahead and found our own table then the hostess came and seemed to get a little upset
July 2025
This particular location was so impressive. The food was so delicious. We were a party of 17 and our server, Lorenzo, was so fabulous. Although we were such a large party, our glasses were always full along with our biscuit basket. He was very attentive and so positive. We will definitely return. I've been to restaurants where they assign 2 servers to a party of this size, yet Lorenzo gave us the best service we ever had. I highly recommend this location to everyone.
July 2025
You May Also Like
McDonald's - 7101 Gateway Blvd W Walmart
![]()
Fast Food, Burgers, Coffee & Tea
Tin Man - 2301 N Zaragoza Rd #108
![]()
Bar, Beer Bar, Pet Friendly
Pho Tre Bien - 6946 Gtwy Blvd E
![]()
Vietnamese, Seafood, Noodles, Vegetarian