Skip to content
Postmates Home
    Too far to deliver

    Location and hours

    1801 Sonoma Boulevard, Vallejo, CA 94590
    Every Day
    10:30 AM - 08:30 PM

    Gracie's

    4.7 (56 ratings) • BBQ • $$
      •  More info
    1801 Sonoma Boulevard, Vallejo, CA 94590
    Tap for hours, info, and more
    Enter your address above to see fees, and delivery + pickup estimates.
    $$ • BBQ • American • Sandwiches • Group Friendly
    • Picked for you
      • The Pit Master
      • Chicken (Whole Chicken)
      • Baby Back Ribs
      • Louisiana Hot Link
        Per link.
      • Pulled Pork Sandwich
        Pork shoulder roast roasted until fork-tender, shredded, and tossed in our BBQ sauce piled high topped with melting cheese. Plates are served with two side dishes. Ranch beans, mash with gravy, green beans, cheesy mac, seasoned carrots, pesto pasta, potato salad, and coleslaw.
    • Gracie’s Signature Drinks
        • Swamp Juice
          Half sweet tea and half lemonade served in a mason jar with lemon. Gracie’s signature drinks are made fresh daily. The water is charcoal filtered to improve the taste and quality, with no artificial flavors, colors, sweeteners, or preservatives.
        • Iced Tea
          Always freshly brewed and never bitter. Served ice cold with lemon. Gracie’s signature drinks are made fresh daily. The water is charcoal filtered to improve the taste and quality, with no artificial flavors, colors, sweeteners, or preservatives.
        • Gracie’s Sweet Southern Tea
          This is authentic southern sweet tea brewed fresh every day. Gracie’s signature drinks are made fresh daily. The water is charcoal filtered to improve the taste and quality, with no artificial flavors, colors, sweeteners, or preservatives.
        • Fresh Lemonade
          Our lemonade is made from freshly squeezed lemons and served ice cold in a mason jar. Gracie’s signature drinks are made fresh daily. The water is charcoal filtered to improve the taste and quality, with no artificial flavors, colors, sweeteners, or preservatives.
        • Arnold Palmer
          Half iced tea and half lemonade served in a mason jar with lemon. Gracie’s signature drinks are made fresh daily. The water is charcoal filtered to improve the taste and quality, with no artificial flavors, colors, sweeteners, or preservatives.
        • Soda
          Coke, diet coke, sprite, or root beer. Gracie’s signature drinks are made fresh daily. The water is charcoal filtered to improve the taste and quality, with no artificial flavors, colors, sweeteners, or preservatives.
      • Salads & Soup
        • BBQ Chicken Salad
        • Bacon & Blues
        • Meat Lovers Salad
          Bacon, chicken, pulled pork and the smoky chopped brisket served over crisp romaine, topped with black bean corn salsa, kidney beans, olives, dried cranberries, tomatoes, and shredded cheese.
        • Chicken Noodle Soup
          Chicken noodle soup. Made with our smoked chicken, made from scratch chicken and vegetable broth. served with cornbread.
        • Kitchen Sink Salad
          Great for veggies. Dried cranberries, olives, red onion, kidney beans, corn salsa, tomatoes, olives, hard-boiled egg, and fresh-baked cornbread.
        • BBQ Chopped Brisket Salad
          Smoked shredded brisket over crisp Romaine, topped with black bean corn salsa, kidney beans, olives, dried cranberries, tomatoes, and shredded cheese.
        • Pulled Pork Salad
          Pulled pork served over romaine lettuce with tomatoes, olives, chunks of avocado, black bean corn salsa, topped with shredded cheese.
        • Smoked Chicken Salad
          Smoked chicken breast, black bean corn salsa, avocado, tomatoes, and shredded cheese.
      • Sandwiches
          • BBQ Chopped Brisket Sandwich
            Smoked chopped brisket mounded high and wide on a soft bun with a choice of cheese and sides. Plates are served with two side dishes. Ranch beans, mash with gravy, green beans, cheesy mac, seasoned carrots, pesto pasta, potato salad, and coleslaw.
          • BLT Plus Croissant Sandwich
            Oak smoked bacon, thick slices of avocado, jack cheese, lettuce, onion, tomato, mayo, and mustard. Plates are served with two side dishes. Ranch beans, mash with gravy, green beans, cheesy mac, seasoned carrots, pesto pasta, potato salad, and coleslaw.
          • Club House Croissant Sandwich
            Smoked chicken breast with oak-smoked bacon, avocado, jack cheese, lettuce, onion, tomato, mayo, and mustard. Plates are served with two side dishes. Ranch beans, mash with gravy, green beans, cheesy mac, seasoned carrots, pesto pasta, potato salad, and coleslaw.
          • Smoked Chicken Croissant Sandwich
            Smoked rotisserie chicken breast with choice of cheese, lettuce, onions, tomato, mayo, and mustard. Plates are served with two side dishes. Ranch beans, mash with gravy, green beans, cheesy mac, seasoned carrots, pesto pasta, potato salad, and coleslaw.
          • BBQ Chicken Sandwich
            Shredded BBQ chicken piled high on a soft bun with choice of cheese and 2 sides. Plates are served with two side dishes. Ranch beans, mash with gravy, green beans, cheesy mac, seasoned carrots, pesto pasta, potato salad, and coleslaw.
          • Pulled Pork Sandwich
            Pork shoulder roast roasted until fork-tender, shredded, and tossed in our BBQ sauce piled high topped with melting cheese. Plates are served with two side dishes. Ranch beans, mash with gravy, green beans, cheesy mac, seasoned carrots, pesto pasta, potato salad, and coleslaw.
          • Bacon Cheddar Pulled Pork Sandwich
            Pulled pork on a soft bun topped with cheddar cheese and oak-smoked bacon. Plates are served with two side dishes. Ranch beans, mash with gravy, green beans, cheesy mac, seasoned carrots, pesto pasta, potato salad, and coleslaw.
        • Bar-B-Que
            • The Pit Master
              This platter is similar to the Pit Boss plate but enough to share with a friend.
              The Pit Master will always have a tasting of ribs, chicken, brisket & links but

              may include items to try.
              Includes two cornbreads & two sides.
            • Split Roasted Chicken Plate
              Half chicken smoked and basted, served with two sides and cornbread. Plates are served with two side dishes. Ranch beans, mash with gravy, green beans, cheesy mac, seasoned carrots, pesto pasta, potato salad, and coleslaw.
            • Rib Lunch Plate
              Choice of half-rack or third rack portion, served with two sides and cornbread. Plates are served with two side dishes. Ranch beans, mash with gravy, green beans, cheesy mac, seasoned carrots, pesto pasta, potato salad, and coleslaw.
            • Chicken & Link Plate
              Half chicken and link with two sides and cornbread. Plates are served with two side dishes. Ranch beans, mash with gravy, green beans, cheesy mac, seasoned carrots, pesto pasta, potato salad, and coleslaw.
            • Brisket & Chicken Combo
              Quarter rack ribs, 1/4 pound of beef brisket with two sides, and cornbread. Plates are served with two side dishes. Ranch beans, mash with gravy, green beans, cheesy mac, seasoned carrots, pesto pasta, potato salad, and coleslaw.
            • Pitt Boss Plate
              This is a plate that you would find infront of the Pit Boss for lunch. A small tasting of most of our smoked meats and maybe something. You will always find a rib or rib tips, link, smoked chicken and more. Served with two sides & cornbread.
            • Louisiana Style Hot Link Lunch Plate
              Louisiana-style hotlink. Sliced and served with two side dishes and cornbread. Plates are served with two side dishes. Ranch beans, mash with gravy, green beans, cheesy mac, seasoned carrots, pesto pasta, potato salad, and coleslaw.
            • Pulled Pork Plate
              Roasted pork roast, fork-tender and served with two sides and cornbread. Plates are served with two side dishes. Ranch beans, mash with gravy, green beans, cheesy mac, seasoned carrots, pesto pasta, potato salad, and coleslaw.
            • Rib & Chicken Plate
              Quarter rack ribs and smoked chicken with two sides and cornbread. Plates are served with two side dishes. Ranch beans, mash with gravy, green beans, cheesy mac, seasoned carrots, pesto pasta, potato salad, and coleslaw.
            • Ribs & Links Combo
              Quarter rack of ribs and a hotlink with two sides and cornbread. Plates are served with two side dishes. Ranch beans, mash with gravy, green beans, cheesy mac, seasoned carrots, pesto pasta, potato salad, and coleslaw.
            • Ribs & Brisket Plate
              Third rack of ribs and 1/4 pound of smoked brisket with two sides and cornbread. Plates are served with two side dishes. Ranch beans, mash with gravy, green beans, cheesy mac, seasoned carrots, pesto pasta, potato salad, and coleslaw.
          • Sides
              • Beans
              • Mash & Gravy
              • Potato Salad
              • Coleslaw
              • Green Beans
              • Pesto Pasta Salad
              • Mac & Cheese
              • Cornbread
            • Featured Item
              • Chicken (Whole Chicken)
              • Baby Back Ribs
              • Louisiana Hot Link
                Per link.
              • Pulled Pork (1 lb)
                Per pound.
              • Brisket (1 lb)
                Per pound.