Cancel

    Open app

    Search

    Valhalla Grill

    4.6 (11 reviews)
    InexpensiveFood Trucks

    Valhalla Grill Photos

    You might also consider

    More like Valhalla Grill

    Recommended Reviews - Valhalla Grill

    Your trust is our priority, so businesses can't pay to alter or remove their reviews. Learn more about reviews.
    Yelp app icon
    Browse more easily on the app
    Review Feed Illustration

    Reviews With Photos

    Gravy fries!
    Tim K.

    One of the better food trucks wandering around Tallahassee on a weekly basis, Valhalla Grill serves up my favorite rueben sandwich. It's one of the tastes of up north that I don't often find down here in the south. Also, they have cheese curds and poutine, which are fantastic and a must-try. Again, they're hard to come by in the south and even harder to find ones that taste right. Besides these northern favorites, their Blacksheep is a great gyro wrap that puts a new spin on a classic. I'd also highly recommend anything with gravy on it, so try that on the poutine or just go with regular gravy fries! It's great to have something different in the line-up of food trucks in Tallahassee and I'm glad Valhalla brings that to the table!

    The "Viking" and gravy on their crinkle cut fries.   AMAZING!!!
    H. H.

    AMAZING Food and one of my favorite food trucks. Their "Viking" sandwich with the crinkle cut fries with gravy is what I always get. Simply one of the best food trucks around (in my opinion).

    VALHALLA GRILL FOOD TRUCK@ LAKE ELLA LOVE YOUR BLACK SHEEP WRAP!SO DELICIOUS
    Margaret F.

    Valhalla Grill, your Black Sheep Wrap is so good,I may never get to try any other choices.Just cannot resist.RECOMMENDED

    Poutine is..fries,,gravy..and cheese...how can one go wrong with that?

    See all

    11 years ago

    Helpful 8
    Thanks 0
    Love this 8
    Oh no 0

    6 years ago

    Helpful 3
    Thanks 0
    Love this 3
    Oh no 0

    11 years ago

    Helpful 7
    Thanks 0
    Love this 8
    Oh no 0
    Photo of Tim K.
    758
    644
    4756

    7 years ago

    Helpful 5
    Thanks 0
    Love this 1
    Oh no 0
    Photo of H. H.
    10
    28
    55

    9 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    8 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Denise P.
    164
    14
    2

    10 years ago

    Helpful 4
    Thanks 0
    Love this 3
    Oh no 0

    8 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of J B.
    1
    94
    13

    10 years ago

    Helpful 3
    Thanks 0
    Love this 3
    Oh no 0

    10 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0
    Photo of Scott H.
    24
    184
    572

    10 years ago

    Helpful 2
    Thanks 0
    Love this 2
    Oh no 0

    Ask the Community - Valhalla Grill

    You might also consider

    Verify this business for free

    People searched for Food Trucks 245 times last month within 10 miles of this business.

    Verify this business

    Comeback Tacos

    Comeback Tacos

    4.2
    (24 reviews)
    0.6 km

    It doesn't matter if you circle back, head back, or run back... you NEED to get yourselves to…read more Come Back Tacos in Midtown! Located at the corner of Thomasville Rd and East 7th Avenue at the convenience store near Midtown Caboose. We stopped by for a quick afternoon snack, and our tacos were absolutely stacked! We ordered one taco each, and they were loaded all the way up! The service was top notch and they offer cute little outdoor shaded picnic tables so you can save your vehicle upholstery from wearing your meal. Be sure to get them "con todo" with cheese, sour cream, cilantro, onion, street corn, and guacamole salsa. These tacos were a perfect balance of spicy heat and cool freshness. They make everything by scratch daily. ‼‼Holy Frijoles‼‼ it was definitely another praiseworthy food experience! Come Back Tacos... can I get an Amen?

    I appreciate the hustle behind Comeback Tacos, but be prepared for a long wait as this is a one man…read moreoperation. Ordering is done through a tablet, which means simple customizations aren't an option. My friend wanted a cheese quesadilla, but the system forced us to order it with meat at the same price point, which was disappointing. The food took at least 30 minutes to come out, and when it did, my chicken tacos were overly salty and drenched in liquid/grease, making the flour tortilla soggy. My taco meal came with chips and salsa but the salsa appeared to be premade from a jar like Tostitos Chunky Salsa. While I'm glad I gave it a try and respect the effort, the inability to modify orders and the extended wait time make it hard to justify a return visit, especially if you're on lunchtime and have a time constraint.

    Photos
    Beef hard shell taco
    Beef hard shell taco
    Logo
    Logo
    Location front

    See all

    Location front
    Food Truck Thursdays

    Food Truck Thursdays

    4.1
    (13 reviews)
    0.1 km
    $$

    A wonderful weekly event that brings the community together for great food, music, and friendship!…read more Food Truck Thursdays at Lake Ella Park are always a relaxing time to spend with friends, hanging out under the canopy trees and listening to a local band or musician. With food, there's usually about 8 trucks or so scattered around, with everything from pizza, tacos, and reuben sandwiches to cupcakes and other sweets. Plus, you can take advantage of the businesses in the cottages for sweet ice cream, peanut brittle, and snowballs (which were my personal favorite). Remember to bring a camp chair or blanket, as there is no seating available. Also, if you want, you can bring beer or wine. Finally, you could end up having to park all the way down the street, so you may want to arrive early just in case.

    I come out to Food Truck Thursday a few times a year. I enjoy the music, variety of food trucks…read moreand hanging out with friends here. The stage was angled oddly this time so it was not directly facing the majority of the crowd. Also, there was a huge tree right in front of the stage which blocked the view. Parking is a pain typically with any event at Lake Ella. There were 7 food trucks out there this time, which includes Lucy & Leo's cupcakes in an adorable vintage style camper. I bought food from El Criollo and Street Chefs. Friends bought food from Valhalla and Fired Up Pizza. Overall, if the weather is good, this is a relaxing way to spend an evening out.

    Photos
    Julio's - another popular spot.
    Julio's - another popular spot.
    The Taco Truck - peddling killer tacos.
    The Taco Truck - peddling killer tacos.
    Final dish assembly @ Valhalla Grille

    See all

    Final dish assembly @ Valhalla Grille
    King Konch

    King Konch

    4.5
    (4 reviews)
    5.3 km

    The food here is good but it's a little pricey for me. Service was good but it do not be at the…read moresame location all the time

    OMG, yummy! Just happen to be driving down South Monroe today on way back from post office and…read morenoticed this food truck in a parking lot area (along with two other small "establishments". I ordered the garlic butter shrimp plate, the "cracked" (fried) conch plate, and the whole red snapper plate. Each plate comes with hushpuppies and one side; our sides were pigeon peas and rice, seafood rice, and seasoned fries. There aren't any "green veggies" on the menu, but that is ok. Wasn't a problem to add some greenery to our meal when we got home. :o) In any case, we all enjoyed the food. Everything was good; very fresh tasting; good customer service. Also, not sure what type of sauce was served with the plates, but we dipped everything in that sauce - our conch, shrimp, fish, and even the hushpuppies. LOL! It has been a long time since I've had conch. I used to visit relatives in Miami over the summer when I was growing up and they loved conch salad; my cousin also used to make pigeon peas and rice, which I really liked as well. Though there was one small issue with my order, it was immediately corrected when brought to their attention and I was given an apology. I plan to return; next time, I will try the conch salad, the conch fritters, and the calamari.

    Photos
    King Konch
    King Konch
    King Konch
    King Konch menu

    See all

    King Konch menu
    Drive Thru BBQ Soul Food Catering & Events

    Drive Thru BBQ Soul Food Catering & Events

    4.9
    (9 reviews)
    0.6 km

    This is just a delight to stop by and get a whole lot of good food to take home. The prices are…read moregreat and the portions are generous. Where once was a Shell gas station/mini mart on the corner of Thomasville Road and 7th Avenue is now a red food trailer serving smoked delights for you to take home. Mr. King cooks up some good ribs, chicken, pulled pork and sausage on that corner and the side options complete the meal but you best save room for some bread pudding too. He told me he has been working on perfecting that bread pudding and I think he has been successful. There's lots of parking and some outdoor seating if you can't wait until you get your food home.

    We first tried King's BBQ many years ago when he had a storefront on Pensacola street. Since then…read morehe has moved a small mobile kitchen from place to place around town. We tried to follow him but it was rare to find the stand open. It has probably been ten years since we last found him open and I have been jonesing for his delicious smoked bbq the whole time! We have had all kinds of different versions of bbq all over the country. They can vary quite a bit and we have never had a bad experience; but King's, now called Drive-Thru BBQ Tally, right here in Tallahassee, is my favorite by far. Thank you to the foodies who alerted us to this location. I am not one to be able to break down the intricacies of ingredients and flavor profiles, I am only able to give a general idea of the taste. His sauce is not a thick tomato based one like most and the meat is not overly rubbed or seasoned but has a good smoke flavor to it. His sauce is the consistency of maple syrup with the color of golden honey. It is sweet and flavorful, which I love. I have never seen bbq sauce like this. We braved a Tallahassee afternoon monsoon today and got soaking wet getting our order and it was worth it. We ordered the DT BBQ Bundle #1, which included 1.5 slabs smoked ribs (I counted 20 bones); 5 smoked chicken leg quarters with thighs and drumsticks separated, and five smoked sausage links, as well as four large sides. We chose baked beans, mac and cheese, cole slaw and potato salad. The sides are great and round out a full meal. The smoked sausages are some of the best I have had anywhere. There is more than enough food for five to ten adults. We will be using this for meals for several days. At less than $50, this is the best meal deal in town, bar none! The menu includes ribs, chicken or sausage dinners, pulled pork and pulled chicken sandwiches, desserts, and more sides than we named above. Drive-Thru BBQ is at the corner of 7th Avenue and Thomasville Road in Mid-Town. They are open Thursdays, Fridays and Saturdays from noon to 8(or until they sell out). Be sure to get there early so you don't miss out. I hope this iteration of Mr. King's BBQ (see dtbbqtally on FB) sticks around for a long time. I don't want to have another unrequited craving for a decade again.

    Photos
    Menu
    Menu
    $17.50 3 meat combo from drive thru before taking the first bite. Best bbq trailer in the city
    $17.50 3 meat combo from drive thru before taking the first bite. Best bbq trailer in the city
    Menu

    See all

    Menu
    William Jamaican Jerk & Bbq

    William Jamaican Jerk & Bbq

    4.6
    (73 reviews)
    5.1 km
    $

    I wish I tried them sooner!…read more Excellent food with even better prices- not to mention great customer service. I have driven past this place for over two years, and I would always tell myself that I will try it one day. Well, today was the day and I am SO glad I did! I got the jerk chicken dinner, which cam with two sides. I got the collard greens and potato salad, upon recommendation. I was in and out in under 10 minutes with my to-go container, paying $9 total for the meal. CRAZY. What's even crazier is how much QUALITY food you get! I had 2 legs and 2 thighs of some of the juiciest, most flavorful chicken I have had from a restaurant. The collard greens were the best I have had- full of garlic and savory flavor, and not one-note or bitter like I am used to. I will skip the potato salad for the mac and cheese next time, I picked up on a sweet flavor there that just didn't do it for me, but that's on me. I am very glad I FINALLY stopped by here. Very friendly people, great food, and awesome prices. Yes please.

    I thought the chicken and pork ribs were well seasoned and tasted good. The sides weren't all that…read moreat all. Had the Mac & cheese and baked beans. The Mac & cheese didn't tasted like it was box made, not homemade and just wasn't hitting the spot. It's a food truck so beware that it'll be very hot outside when waiting/ordering your food. The music they were playing was really loud and made it difficult to hear/understand each other, plus lots of flies swarming everywhere. Very nice customer service for sure. Lastly, I completely forgot to take a pic of my food.

    Photos
    William Jamaican Jerk & Bbq
    $8 and would have paid $25.  Food truck, so eat in the car.  No playgrounds or other nonsense.  Jerk sauce in a old Folgers can.
    $8 and would have paid $25. Food truck, so eat in the car. No playgrounds or other nonsense. Jerk sauce in a old Folgers can.
    Jerk Chicken, Collards, and Mac for only $8.

    See all

    Jerk Chicken, Collards, and Mac for only $8.

    Valhalla Grill - foodtrucks - Updated August 2026

    Loading...
    Loading...
    Loading...