We noticed that you're using an unsupported browser. The TripAdvisor website may not display properly.
We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.
New! Find and book your ideal hotel on TripAdvisor — and get the lowest prices
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Get directions
4105 Yellowstone Ave, Pocatello, ID 83202-2421
+1 208 238 7700
11:00 am - 11:00 pm
Open now
All hours
Sun - Thu 11:00 am - 10:00 pm
Fri - Sat 11:00 am - 11:00 pm
More Info
Add Photo Write a Review

41 Reviews from our TripAdvisor Community

Traveler rating
Traveler type
Time of year
Showing 39: English reviews
Kalispell, Montana
Level Contributor
52 reviews
36 restaurant reviews
common_n_restaurant_reviews_1bd8 15 helpful votes
4 of 5 stars Reviewed July 1, 2016

Always good at Red Lobster - never any issues. Staff was friendly and fast. There is something for everyone.

Thank 548sandy
Rapid City, South Dakota
Level Contributor
273 reviews
123 restaurant reviews
common_n_restaurant_reviews_1bd8 98 helpful votes
4 of 5 stars Reviewed May 6, 2016 via mobile

Wife and I ordered the cod fillet and it was very good. Difficult area of town to navigate but the food was very Good. Go early or make reservations. We had completed our meal on Friday night about 6:30 and the wait line was long.

Thank somanyfoods
Pocatello, Idaho
Level Contributor
83 reviews
45 restaurant reviews
common_n_restaurant_reviews_1bd8 24 helpful votes
4 of 5 stars Reviewed April 21, 2016

Had a really nice dinner her for anniversary. Have one complaint however. We ordered the Shrimp Alfredo, which in the past has been skimpy on the sauce and dry. We asked that extra sauce be added to the dish. It was and the dish was delicious. But, when we received the bill there was a charge of $2.29 per plate... More 

Thank ellipegg
Calgary, Alberta, Canada
Level Contributor
17 reviews
5 restaurant reviews
common_n_restaurant_reviews_1bd8 6 helpful votes
5 of 5 stars Reviewed April 7, 2016

We made it to town starving and upon arrival, we were greeted warmly and seated. We explained to the server of our situation and in no time, dinner was served and ensured we were satisfied with the service and food and YES we sure were very grateful.

Thank Anar J
Helena, Montana
Level Contributor
122 reviews
93 restaurant reviews
common_n_restaurant_reviews_1bd8 23 helpful votes
4 of 5 stars Reviewed January 26, 2016

Yeah I know it's a chain but it was actually very good. We stopped there on a recent road trip. I had the Shrimp Trio and my fiance had the Salmon. The food was very good and our server Hailey was wonderful. Worth a stop if you want seafood and are in Idaho.

Thank MrMeat9
Level Contributor
7 reviews
6 restaurant reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
5 of 5 stars Reviewed January 1, 2016

Dined here several times in the past year, always a great experience. The food is what you would expect from a Red Lobster, the service is beyond compare in Pocatello. Every member of the staff is knowledgeable and helpful. Our server Hailey was great, other servers near our section checked on us also simply because they were passing by. Great... More 

Thank antony N
Level Contributor
41 reviews
26 restaurant reviews
common_n_restaurant_reviews_1bd8 9 helpful votes
4 of 5 stars Reviewed December 11, 2015 via mobile

But gosh darn't i alway leave satisfied. The food is always original and fresh. The staff is nice...resturant sparkels and who else has that kind of seafood selection?

Thank 'Wayne' H
Rigby, Idaho
Level Contributor
4 reviews
5 of 5 stars Reviewed October 27, 2015

This was very good food, friendly staff and a great dining experience. If you like seafood, it is good.

Thank Paula P
Level Contributor
33 reviews
30 restaurant reviews
common_n_restaurant_reviews_1bd8 10 helpful votes
2 of 5 stars Reviewed October 22, 2015

Very nice wait staff but poor quality dish, lobster claw was cooked to death and had no taste, it may of been crab claw linguini but with all the grease and being over cooked who knows? $23.00 for this poor meal was outrages..!

Thank akitahntr
SE Idaho, United States
Level Contributor
26 reviews
8 restaurant reviews
common_n_restaurant_reviews_1bd8 13 helpful votes
4 of 5 stars Reviewed October 21, 2015

This is our favorite restaurant in Pocatello. There are many choices on the menu and we like most of them. My favorite is their cheesy biscuits, and they are very generous with the amount they give us. The service is almost always excellent.

Thank Sherry T

Travelers who viewed Red Lobster also viewed


Been to Red Lobster? Share your experiences!

Write a Review Add Photos & Videos

Is This Your TripAdvisor Listing?

Own or manage this property? Claim your listing for free to respond to reviews, update your profile and much more.

Claim Your Listing
Improve this listing

Restaurant Details

Rating summary
  • Food
    4 of 5 stars
    4.5 of 5 stars
  • Value
    3.5 of 5 stars
    4 of 5 stars
American, Seafood
Lunch, Dinner
Restaurant features
Takeout, Seating, Waitstaff, Wheelchair Accessible, Serves Alcohol, Reservations
Good for
Families with children
Open Hours
11:00 am - 10:00 pm
11:00 am - 10:00 pm
11:00 am - 10:00 pm
11:00 am - 10:00 pm
11:00 am - 10:00 pm
11:00 am - 11:00 pm
11:00 am - 11:00 pm
Location and Contact Information
  • Address: 4105 Yellowstone Ave, Pocatello, ID 83202-2421
  • Location: United States  >  Idaho (ID)  >  Pocatello
  • Phone Number: +1 208 238 7700

Questions & Answers

Questions? Get answers from Red Lobster staff and past visitors.
Posting guidelines
Typical questions asked:
  • Do you have gluten-free options?
  • Is there a dress code?
  • Do you allow dogs on the outdoor patio?