Mahogany Prime Steakhouse is one of The 15 Best Places for Shrimp Cocktail in Oklahoma City.

1. Mahogany Prime Steakhouse

8.6
3241 W Memorial Rd, Oklahoma City, OK
Steakhouse · 13 tips and reviews

Sheila S.Sheila Spaulding: This was absolutely an amazing evening! Had the ribeye - PERFECT!! It’s always PERFECT! The service is always above and beyond. We try to go once a month we just adore this place🥰

Dee Dee B.Dee Dee Ball: Good atmosphere especially if dining in the bar service is perfect

Addison G.Addison Gardner: Try the chopped salad and get the filet butterflied...add Mac and cheese and you're set!

Paseo Grill is one of The 15 Best Places for Shrimp Cocktail in Oklahoma City.

2. Paseo Grill

8.9
2909 Paseo #A, Oklahoma City, OK
New American Restaurant · 16 tips and reviews

Lisa P.Lisa Perry: Paseo Grill is by far the best restaurant in OKC. Try any cocktail they make with St. Germain. Recently they were mixing up one with rosemary. Mmm. They bartender is fantastic

Eric L.Eric Leslie: Excellent food. Mushroom soup is a must.

SeanSean: They have the best mushroom soup I've ever had. Get a private booth for a romantic evening.

O Bar is one of The 15 Best Places for Shrimp Cocktail in Oklahoma City.

3. O Bar

8.2
1200 North Walker Avenue, 7th Floor of Ambassador Hotel, Oklahoma City, OK
Cocktail Bar · 8 tips and reviews

Jim B.Jim Ball: Try a BRETON, Award Winning & the only Single Malt Whiskey Cream style beverage made in the world & it is made in Oklahoma, thru Jarboe. SMWS

Nicole M.Nicole Moore: 7th floor of Ambassador Hotel; striking view of downtown. If you like enjoying a well-crafted, well-though-out cocktail, come here and see how good your favorite or new favorite drink can be.

Dee Dee B.Dee Dee Ball: Mike is a bartender in the know - just ask his advice for what's good around town!

Chelinos is one of The 15 Best Places for Shrimp Cocktail in Oklahoma City.

4. Chelinos

7.7
4221 S Robinson Ave, Oklahoma City, OK
Mexican Restaurant · 3 tips and reviews

Tracy S.Tracy Sexton: Ask for Rudy!

Becca A.Becca Acosta-Cass: The one on SW 36th is better...

Christi W.Christi Winters: Great service here. They will remember you and what you order the next time you visit.

Red Piano is one of The 15 Best Places for Shrimp Cocktail in Oklahoma City.

5. Red Piano

8.1
1 Park Ave (The Skirvin Hilton Oklahoma City), Oklahoma City, OK
Hotel Bar · 7 tips and reviews

MtthwMtthw: Chilled out and relaxed, upscale environment. Most likely place to see a celebrity in OKC.

Lucresse J.Lucresse Jocelyn: I had the Pineapple Margarita. It was awesome! Love this hotel!

Heather T.Heather Turner: The pineapple margarita is wonderful!

Red PrimeSteak is one of The 15 Best Places for Shrimp Cocktail in Oklahoma City.

6. Red PrimeSteak

8.7
504 N Broadway Ave (at NW 4th St), Oklahoma City, OK
Steakhouse · 25 tips and reviews

TravelOKTravelOK: One of the best steakhouses in Oklahoma with a unique, upscale atmosphere. Try a Wagyu Kobe steak with a tasty brown sugar & sea salt or cracked pepper crust. Save room for warm chocolate spoon cake! Read more.

William B.William Budd: The best steaks I have ever had!

Beth G.Beth Goodfellow: Get the filet. Seriously. Get it. Skip the crusts and sauces-- they're not necessary.

Vast is one of The 15 Best Places for Shrimp Cocktail in Oklahoma City.

7. Vast

8.3
333 W Sheridan Ave, Oklahoma City, OK
American Restaurant · 20 tips and reviews

Laurie M.Laurie Mitchell: Excellent service, beautiful , comfortable atmosphere. If you want a table by the windows get there early.

TravelOKTravelOK: An upscale dining experience and fabulous nighttime view of OKC from a private room booked on the 49th floor are certain to create rave reviews and marvelous memories. Read more.

Social N.Social News Network: A great setting for a special evening. If dining at the highest vantage point in the city isn't enough for you, the restaurant itself has delicious food and comfortably upscale decor.

Hefner Grill is one of The 15 Best Places for Shrimp Cocktail in Oklahoma City.

8. Hefner Grill

8.6
9201 Lake Hefner Pkwy, Oklahoma City, OK
American Restaurant · 30 tips and reviews

Sheila S.Sheila Spaulding: Always the best service and always great food!! You can't miss with anything you choose! Fish and chips, baby back ribs, Caesar salad and the best creme brûlée' in town!!

Cory D.Cory Davis: The pork chop was amazing! Try it if you can.

Tiffany T.Tiffany Tran: Happy hour every day from 4-7! 1/2 off all appetizers and domestics!

Bella Vista is one of The 15 Best Places for Shrimp Cocktail in Oklahoma City.

9. Bella Vista

8.0
5801 S Western Ave, Oklahoma City, OK
Italian Restaurant · 11 tips and reviews

Angela B.Angela Bye: There is not a bad thing on the menu! From appetizer to dessert...u will love every bite!

SteveSteve: This is excellent food.

Angela B.Angela Bye: Wonderful people who own...highly recommend!! The outside may not look the best, but the inside is full of the best hm cooked food! Love!

Junior's is one of The 15 Best Places for Shrimp Cocktail in Oklahoma City.

10. Junior's

7.9
2601 NW Expressway, Oklahoma City, OK
Steakhouse · 7 tips and reviews

Addison G.Addison Gardner: Get the fried chicken, Caesar salad, and fried zucchini. Best meal combo in the world! You'll leave happy!

Jamison S.Jamison Shaffer: Worst steak I've had in years

Brady M.Brady McCollough: Ask for a brandy ice for dessert.

The Ranch Steakhouse is one of The 15 Best Places for Shrimp Cocktail in Oklahoma City.

11. The Ranch Steakhouse

8.0
3000 W Britton Rd, Oklahoma City, OK
Steakhouse · 13 tips and reviews

Victor V.Victor Veturis: This is what a true steak is all about. The Filets are amazing, Service is on point & never intrusive. It's a little pricey so be prepared....but the total experience is worth it! Best money spent!

Kristen K.Kristen Keister: Best steaks in Oklahoma City. Every meal I've had here has been delicious!

Nichole K.Nichole Killebrew: Best steaks in town!

Trapper's Fishcamp & Grill is one of The 15 Best Places for Shrimp Cocktail in Oklahoma City.

12. Trapper's Fishcamp & Grill

8.3
4300 W Reno Ave, Oklahoma City, OK
Seafood Restaurant · 25 tips and reviews

Scott O.Scott Okie: Pecan-crusted Rainbow Trout! Yum! More than worth the trip! (key lime pie for dessert!)

Amy L.Amy Lynn: Tabasco Ceasar Salad with Blackened Shrimp is awesome. Ask for Chasdin! He gives top notch service and isn't fake about it!

Joshua B.Joshua Beard: Why does the host have to wear a tie at a place with a "bait" sign on the building?

San Marco's is one of The 15 Best Places for Shrimp Cocktail in Oklahoma City.

13. San Marco's

7.9
4024 N May Ave, Oklahoma City, OK
Other Great Outdoors · 12 tips and reviews

Kimberly L.Kimberly Lanier: Good salsa.Ask for the hot salsa too. Chips and queso are good and sopapillas come with meal!🌮

IsaiahIsaiah: Guisado! Rojo all day!

MickMick: No margaritas. :(

Rococo Restaurant & Fine Wine is one of The 15 Best Places for Shrimp Cocktail in Oklahoma City.

14. Rococo Restaurant & Fine Wine

8.1
2824 N Pennsylvania Ave, Oklahoma City, OK
Italian Restaurant · 23 tips and reviews

Greg E.Greg Elwell: The lunch onion burger is unlike any you'll have. Amazing flavors. And the soups are always fantastic.

JuJu G.JuJu Gi: Love Bruce and he had the best crab cakes in OKC.

TravelOKTravelOK: Italian, French, Asian or American selections allow for a great range of delicious choices! The Sunday Brunch choices include Fried Chicken and Waffles, Brunch Sliders, or a BLT, plus many more. Read more.

Red Lobster is one of The 15 Best Places for Shrimp Cocktail in Oklahoma City.

15. Red Lobster

7.7
2625 W Memorial Rd, Oklahoma City, OK
American Restaurant · 15 tips and reviews

Dustin Y.Dustin Yoe: I love the rock lobster! Its my favorite!

Miss B.Miss B: I love the coconut shrimp and the sauce!

Mike G.Mike Godwin: The New Orleans Salmon meal was okay. The Mane Lobster tails and the Garlicy Grilled Shrimp is mighty tasty!!