ANASTASIA'S SPEAKEASY
390 Franklin St, Rocky Mount
(540) 238-2200
Customers' Favorites
Truffle Infused Tater Tots 6
Spinach & Artichoke Dip
Deconstructed Tuna Roll
Beef Wellington Bites
Hot Fudge Brownie
Charcuterie Board
Prime Rib Sliders
Mashed Potatoes
Bourbon Flight
Caprese Salad
Menu
Photos
+17 photos
+16 photos
Add a photo
Recent Reviews
Great service! the food is good the only thing I wouldn’t recommend is the steak, any seafood from here is great! The best starter is the French bread which comes out so fresh it’s steaming. The salmon falls apart on your plate and is cooked perfectly. The beef Wellington bites Aren’t for everyone but I liked them. The chicken is good but would recommend the salmon over anything else from here. The truffle filled tater tots are amazing! Highly recommend...
I'd give them 10 stars if I could! We thoroughly enjoyed our time at Anastatia's last night. The drinks and pizza were both amazing. The personalized service from the staff was also top notch! We are so lucky to have a place like this in our beautiful town.
I did not eat on this visit but the drinks were excellent. The food menu was tempting as well as the bourbon and drinks menu. I like the ambiance and the fact that it was quiet and classy unlike the obnoxiously loud bars and clubs. Looking forward to my next visit.
You May Also Like
The Crooked Road & Co - 373 Franklin St
![]()
Cocktail Bar
Rocky Mount Burger Company - 467 Franklin St
![]()
Burgers, Chicken Wings, Beer Bar, Vegetarian