Red Lobster
El Paso, TX
Cielo Vista Mall, 8401 Gateway Blvd W, El Paso, TX, 79925-550061 itemsUpdated March 12, 2026
Structured menu data
Beverages
Biscuits & Extras
Biscuits & Extras
Bowls & Sandwiches
Bowls & Sandwiches
Daily Deals
Fish & Chips
$15.99Beer-battered, wild-caught cod served with Chesapeake fries, coleslaw and hush puppies.
Lobster & Shrimp Scampi
$19.99A Maine lobster tail paired with our signature Garlic Shrimp Scampi. Served with your choice of side.
Shrimp or Chicken Alfredo
$14.99Choose between shrimp or chicken in our house-made creamy garlic Alfredo sauce on a bed of linguini.
Snow Crab Legs
$24.99A pound of steamed snow crab legs, served over our crispy potatoes with a choice of one side.
Steak & Lobster
$24.99A Maine lobster tail paired with a 7 oz. sirloin**, served with your choice of side.
Delivery
Not Available
Desserts
Desserts
Enroll in My Red Lobster Rewards
Input for the email address
First Name
Input for the first name
Join the Wait List
Button to join waitlist
Last Name
Input for the last name
Log out and enroll later
Button to log out and enroll later
Mobile Number
Input for the mobile number
Family Meals
Family Meals
Featured Deals
Featured Deals
Find A Location Near You
Search
Use My Current Location
Link to find nearby locations
View Map
Link to view locations on a map
Hot Platters
Hot Platters
Join My Red Lobster Rewards
Enroll
Kids
Kids
Land & Sea Classics
Land & Sea Classics
Lobsterfest
Crispy Dragon Teriyaki Lobster
Lobster coated in crispy teriyaki glaze.
Lobster Pasta au Gratin
A new dish featuring lobster pasta baked with cheese.
Lobsterfest Boil
Scheduled dish for the Lobsterfest featuring various kinds of lobster.
Lobsterfest Duo
A combination of lobster dishes including our new LobsterChops.
NEW Lobsterfest
Location Information
Curbside Availability
Not Available
Current Location
Delivery Availability
Not Available
Location Search
Curbside
Not Available
Delivery
Not Available
Find A Location Near You
Tell us where you are for the latest specials and prices
No restaurants found
No restaurants were found near your location.
Today's Hours
Temporarily Closed
Location Services
Change Location
Link to change location
Get Directions
Link to Google Maps for directions
View Local Page
Link to view the local page
Locations
Log out
Log out and enroll later.
Lunch Favorites
Lunch Favorites
Miscellaneous
Item added to cart
The item has been added to your cart
Return to Homepage
Navigate back to the homepage
The page you are looking for does not exist, sorry.
Error message for non-existent page
My Red Lobster Rewards
Enroll in My Red Lobster Rewards
Complete the information below to enroll in My Red Lobster Rewards and get amazing benefits!
Pastas
Pastas
Seafood Boils
Seafood Boils
Shrimp Classics
Shrimp Classics
Signature Feasts
Signature Feasts
Soups & Sides
Soups & Sides
Starters
Starters
Today's Hours
Current Status
Temporarily Closed
Temporarily Closed
Wait List
Cancel
Cancel joining the waitlist
Estimated current wait
Wait times are estimates only, and subject to change.
Estimated current wait time
Wait times are estimates only, and subject to change.
Guest Information Form
First Name, Last Name, Email, Mobile Number, Consent to Terms
Reserve a table
Don't Want to eat right now? Reserve a table instead!
You're almost there!
Complete the information below to enroll in My Red Lobster Rewards and get amazing benefits!