ows a meal in a styrofoam container
Monday special for $7.91
ows a kitchen with a table and a trash can
ows a kitchen counter with various condiments
Tiny shop
Menu view 2
Loaded chili cheese dogs!
ows a menu on the wall
Menu
ows a hot dog sign on a bar
Our Famous BBQ Sundae Cup
715 N York st.
Cajun link dinner
ows a chili cheese dog
donuts
burgers, food, burger
food
outside
Sloppy Pig Sandwich
Bologna Sandwich
menu
Pulled pork buritto
sandwiches, sandwich, food
Chili cheese Baker
Jamie S.
Jan 13, 2025
I love Frank-N-Swine! It's a tiny little BBQ joint with a drive-thru. The best part is I can't remember a time that they've raised prices when everyone else has 3 or 4 times! It's extremely affordable and delicious. The sandwich buns are so good, and the Cajun slaw on any sandwich is the best. I had a Monday special today for lunch. 2 fully loaded chili cheese dogs, bag of chips, and a medium drink for $7.91. Perfect. Staff are quick and efficient. I've never eaten inside because it's a little tiny shop. But it's a great option for cheaper bbq or chili dogs than anywhere else in town!
Read MoreNannette M.
May 24, 2021
The pulled pork dinner with baked beans, chips, extra pickles, no onions, and Texas toast, is the bomb! My husband also loves the frito pie.He says the flavor is wonderful. For a little mom and pop BBQ joint they do a great job and would recommend for a dinner on the fly.
Read MoreMolly T.
Oct 22, 2021
If I'm in the area, I'm stopping by here! That pulled pork potato is what dreams are made of! It took me a while to order something besides that lol. Recently had the pulled pork sandwich with cajun slaw on it. It is HUGE and leaves you in a food coma. Typically you don't get a whole lot of food for your money at bbq places (i totally get why) but this is not the case here! Everything is big and super filling! The pulled pork is the kind thats amazing even without sauce. Pretty much no restaurant can say that! Definitely stop by! Don't let the size of the building change your mind. It's a hidden gem in Muskogee!!
Read MoreRegina C.
Sep 9, 2017
Frank-N-Swine has some of the best chili dogs ever, anywhere. Definitely better than some other coney shops. They also have bbq & snocones but when I pull through the drive thru the desire for a chili dog takes over and I can't seem to bring myself to order anything other than a chili dog (ok, 2 chili dogs.)
Read MoreRandell H.
Jul 25, 2017
I'm so glad weve given them another try. I'm mad at myself for waiting so long to go back. I never had any complaints on the food. It's always been delicious. I take the drive and get hot food fast. They've got daily deals for great prices. My favorites are the chop baker or the pork sandwich. You will not be disappointed! MOUTH WATERING!
Read MoreTravis C.
Apr 29, 2018
Average food. I tried the Cajun Cole slaw and thought someone spilled a lot of extra salt in the mix. BBQ was average, nothing really stood out
Read MoreJeremy M.
Aug 18, 2018
The location is terrible (in my opinion). The place is very easily missed, and parking, entrance and exit are confusing if you're not familiar with the area (bank beside it and small strip mall on other side, best to go on the road behind the place and enter there; I actually don't think you're able to pull in from the front of building, York st). Food is pretty good, not much seating so kind of no choice but to order as takeout (1-2 tables on front which is York st...very busy and I'm not a fan of car after car after car driving by....noisy and chili dogs aren't cleanest eats lol).
Read MoreRolanda D.
Oct 29, 2023
Tasty barbecue from pulled pork and more. Good knowledgeable customer service and cute atmosphere. Good lunch spot
Read MoreDenise B.
Sep 26, 2021
Being from Birmingham, Alabama, we are used to the brown sugar and tomato-based red sauce that is popular in the deep south. But we also enjoy the kick in a vinegar based sauce such as you will find in the Carolinas. Travelling west on vacation, we checked Yelp for a local eatery in the Muskogee area. The name, logo and reviews for Frank-N-Swine got our attention. True ti their name, that is pretty much it: hot dogs and bbq. (They also have burgers on the menu.) But why add more to the menu when what the do have is done so well?It was a Tuesday when we drive through (the Tuesday special is two sandwiches for $10) so we each got the pulled pork sandwich w/slaw. Liked it so much, we ordered 2 more to take with us to Wichita for dinner. The slaw is delicious and has a bit of heat to it, but nothing painful. (Looks like maybe they flavor the mayo and red cabbage with a little bbq sauce.) The meat was tender and smoky, moist even without the bbq sauce. The sauce was a good mix between red and vinegar based. We think that proponents of either type of sauce would find this recipe delicious. It was NOT sweet and ketchup-y, but had a combination of complex flavors with a kick. Beans were good but not fancy, and the potato salad was good and tasted homemade. On the return trip, we stopped again and ordered "bbq sundaes" (a red solo cup with layers of beans, bbq, potato salad and slaw...perfect to eat in the car!) o eat immediately and two more sandwiches for the stopover that night in Memphis. Yes, we intentionally passed up Memphis BBQ and opted for Frank-N-Swine instead. All told, we enjoyed 4 meals, and all were outstanding. No matter which kind of bbq you prefer, this place will satisfy your craving.
Read MoreChristopher E.
Dec 12, 2017
Had a great pulled pork sandwich with Cajun slaw. The slaw gives the sandwich a nice kick. Beans were delicious. Potato salad was good, though a little runny for my taste. Would definitely go again.
Read More